Danych jest 12 różnych 2 cyfrowych liczb naturalnych, wykaż, że są takie dwie, w których różnica jest liczbą dwucyfrową o jednakowych znakach.

Odpowiedź :

Rozwiązanie:

Wystarczy zauważyć, że liczba której szukamy musi być podzielna przez [tex]11[/tex]. Wśród dwunastu liczb do dyspozycji muszą być co najmniej dwie takie, które dadzą taką samą resztę z dzielenia przez [tex]11[/tex]. (bo jest [tex]10[/tex] cyfr). Nietrudno też zobaczyć, że różnica takich dwóch liczb musi być wielokrotnością [tex]11[/tex], czyli musi posiadać tę samą cyfrę dziesiątek i jedności, co kończy dowód.