Diskreetne matemaatika II - teine kodutöö
Et # 1, siis % 1000. Ülesande tingimuste järgi on kõik arvud väiksemad kui 1000. Sain vastuolu,
mis tuleneb väitevastasest eeldusest. Seega valides 38 positiivset täisarvu, leidub nende seas vähemalt 2
sellist, mille erinevus on kõige rohkem 26. Need arvud alluvad Dirichlet' printsiibile. On olemas $ = 37
hulka, millesse tuleb jagada 38 arvu. Seega leidub nende hulkade seas vähemalt üks selline hulk, milles
on rohkem kui üks element.
ÜLESANNE 4
Kui doominonuppude sisu pole oluline, saame nendega katta 2xn suuruse malelaua viisil, kus
on (n+1).Fibonacci arv.
Põhjendus: Katsetan 1 3 J 3 6 korral. Tähistan paigutusviiside arvu 2xn ruudu korral -ga.
J = 1, # = 1
J = 2, $ = 2
J = 3, % = 3
J = 4, & = 5
annaabi.ee 
