szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 23 mar 2017, o 22:38 
Użytkownik
Avatar użytkownika

Posty: 161
Lokalizacja: Nowy Sącz
Rozstrzygnij, czy wierzchołki 30-kąta foremnego można ponumerować liczbami 1, 2, . . ., 30 w taki sposób, aby suma numerów każdych dwóch sąsiednich wierzchołków była kwadratem pewnej liczby naturalnej.
Góra
Mężczyzna Offline
PostNapisane: 24 mar 2017, o 00:33 
Użytkownik

Posty: 1088
Lokalizacja: Lublin/Warszawa
To jest zadanie z IV CPSJ.

Nie da się.

Weźmy liczbę 18. Kolejne większe od 18 kwadraty liczb naturalnych to:
25, który może tworzyć wraz z liczbą 7,
36 wraz z liczbą 18, ale 18 już wzięliśmy więc odpada
następny to 49, wraz z liczbą 31 ale jest ona za duża, większa od 30, więc się nie da i następne są za duże.
Tak więc wierzchołek 18 może mieć tylko jednego sąsiada, a powinien mieć dwóch.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 66 prostych; liczby 5-cyfrowe; wyścigi konne; 13 kart z 52.  adam882  1
 Podział liczby - zadanie 2  pingwindyktator  4
 liczby trzycyfrowe - zadanie 9  porek  2
 Liczby podzielne przez 25  Kasiaczek  2
 Ile jest różnych zapisów liczby w postaci sumy pewnych liczb  msq93  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl