Klub 44M - zadania III 2020»Zadanie 798
o zadaniu...
- Zadanie pochodzi z artykułu Klub 44M - zadania III 2020
- Publikacja w Delcie: marzec 2020
- Publikacja elektroniczna: 1 marca 2020
- Artykuł źródłowy w wersji do druku [application/pdf]: (342 KB)
-
Zadanie 798 zostało opracowane na podstawie propozycji, którą przysłał pan Paweł Kubit z Krakowa.
W nieograniczonym trójkątnym diagramie
![]() |
w górnym wierszu jest pojedyncza jedynka; a dalej każdy element jest sumą trzech liczb znajdujących się nad nim w poprzednim wierszu
. Wiersze są numerowane od zera; zatem w
-tym wierszu jest
liczb dodatnich.
- (a)
- Wykazać, że w każdym wierszu, poza zerowym i pierwszym, jest jakaś liczba parzysta.
- (b)
- Wyznaczyć numery tych wierszy, w których są dokładnie trzy liczby nieparzyste.


-tego wiersza jako kolejne współczynniki wielomianu stopnia
Mnożąc ów wielomian przez trójmian
otrzymujemy wielomian stopnia
którego kolejnymi współczynnikami są wyrazy następnego wiersza tabeli - bo taka jest zasada generowania kolejnych wierszy. Stąd wniosek, że wyrazy
-tego wiersza to kolejne współczynniki wielomianu
zapisanego w postaci rozwiniętej.
to wyrazy
-tego wiersza, poza wspomnianymi trzema, są liczbami parzystymi. Uzasadnienie indukcyjne: tak jest dla
; i jeśli tak jest dla
to podnosząc wielomian
do kwadratu dostajemy wielomian
utworzony przez kwadraty składników wielomianu
(ich współczynniki nie zmieniają parzystości) plus liczne podwojone iloczyny, dające współczynniki parzyste.
oraz
przy czym
Wykażemy, że w wierszu o numerze
na pozycji
znajduje się liczba nieparzysta, zaś na pozycji
liczba parzysta.
wyraża się wzorem
w nawiasie są parzyste (jako współczynniki wielomianu
z pozycji nie skrajnych ani nie środkowej); liczba
jest nieparzysta (środkowy wyraz
). Zatem liczba
jest nieparzysta.
widzimy w wielomianie
współczynnik
mamy tylko dla
oraz
(środkowy wyraz w
); towarzyszą im czynniki
oraz
Te dwie liczby są położone w wierszu
symetrycznie względem wyrazu środkowego
więc są równe.
(bowiem gdy
nie jest potęgą dwójki,
znaleziona liczba nieparzysta
leży w wierszu
na pozycji
więc nie na skraju ani nie na środku).