Zadanie ZM-1615
o zadaniu...
- Publikacja w Delcie: październik 2019
- Publikacja elektroniczna: 30 września 2019
Udowodnić, że dla dowolnych liczb naturalnych
liczba rozwiązań nierówności
w liczbach całkowitych jest równa liczbie rozwiązań nierówności
w liczbach całkowitych.

spełniają
Możemy na dwa sposoby wskazać
takie, że
Każdy ciąg
liczb spełniający tę równość (oraz
) możemy podzielić na bloki, czyli fragmenty postaci
gdzie
Jeśli długość takiego bloku to
to przyporządkujemy mu blok
długości
gdzie
oraz
jest tego samego znaku, co
Wykonując tę operację na wszystkich blokach, dostaniemy ciąg
gdzie
i
co daje nam ciąg liczb całkowitych
spełniający
Nietrudno przekonać się, że przedstawione przekształcenie jest wzajemnie jednoznaczne, co kończy rozwiązanie.