Zadanie 1

2005
Etap III
★★★★
Teoria liczb
Kombinatoryka
Czwórki liczb całkowitych
Treść zadania
Ile jest czwórek (a,b,c,d)(a, b, c, d) dodatnich liczb całkowitych, które spełniają równanie: ab+bc+cd+da=55ab + bc + cd + da = 55? Odpowiedź uzasadnij.
Umiejętności (5)
Wymagane umiejętności:
Wzory skróconego mnożenia
Podzielność
Techniki zliczania
Zdobywane umiejętności:
Równania w liczbach całkowitych
Analiza przypadków
Wskazówki (0/4)
Wskazówka 1
Przyjrzyj się lewej stronie równania. Czy możesz pogrupować składniki tak, aby wyciągnąć wspólny czynnik? Spróbuj pogrupować: (ab+da)+(bc+cd)(ab + da) + (bc + cd).
Wskazówka 2
Po faktoryzacji otrzymasz iloczyn dwóch wyrażeń równy 55. Zastanów się, na ile sposobów można przedstawić 55 jako iloczyn dwóch dodatnich liczb całkowitych.
Wskazówka 3
Dla każdego rozkładu 55=mn55 = m \cdot n musisz policzyć, na ile sposobów można przedstawić mm jako sumę dwóch dodatnich liczb całkowitych (a+c=m)(a+c = m) oraz podobnie dla nn.
Wskazówka 4
Sumę kk można przedstawić jako sumę dwóch dodatnich liczb całkowitych na dokładnie k1k-1 sposobów. Rozważ wszystkie możliwe rozkłady 55 na iloczyn i dla każdego oblicz liczbę czwórek.
Prześlij rozwiązanie

Zaloguj się, aby przesłać swoje rozwiązanie

Zaloguj się