Rahvusvaheliste matemaatikavõistluste

treeningkursus
Kodutöö 1
Tähtaeg: 8. november 2021

Iga ülesande täielik lahendus annab 7 punkti. Teema arvestatud saamiseks tuleb
kokku saada vähemalt 40 punkti. Täpsemad juhised kodutöö lahendamiseks,
vormistamiseks ja esitamiseks on leitavad kursuse Moodle’i lehe päisest.

1. Tõesta järgnev omadus:

Vaadeldes Pascali kolmnurgas ”hokikepi” kujuliselt asetsevaid kolmnurga
elemente, on ”käepidemel” asuvate elementide summa alati võrdne ele-
mendiga ”hokikepi” lõpus.
Näiteks allpool toodud joonisel 10 = 6 + 3 + 1, 126 = 70 + 35 + 15 + 5 + 1
ning 10 = 9 + 1.

2. Olgu n positiivne täisarv. Tõesta, et n-elemendilise hulga paaritust arvust

elementidest koosnevate alamhulkade arv on 2n−1 .
3. Olgu n positiivne täisarv. Mitu võimalust on valida arvude 1 kuni 2n
hulgast välja valida n arvu nii, et ühegi kahe valitud arvu vahe ei jagu
arvuga n?
4. Olgu n > 3 positiivne täisarv. Mitu diagonaalide lõikepunkti asub kumera
n-nurga sees, kui ükski kolm diagonaali ei lõiku ühes ja samas punktis?
n-nurga diagonaaliks nimetame lõiku, mis ühendab kahte n-nurga tippu,
mis ei ole kõrvuti.

1
 5. Olgu n positiivne täisarv. Kui palju leidub hulgal {1, 2, . . . , n} selliseid
alamhulki, mis ei sisalda ühtegi kahte järjestikust täisarvu?
6. Olgu n positiivne täisarv. Kui palju leidub n-kohalisi arve, mis sisaldavad
vähemalt ühte numbrit hulgast {6, 7, 8, 9}?

7. Olgu n positiivne täisarv. Tõesta, et

  n    X n  2
2n X n n n
= = .
n i=0
i n − i i=0
i

8. Olgu n, m positiivsed täisarvud. Mitmel erineval viisil saab n (ühesugust)

palli paigutada m (erinevasse) kasti?
9. Olgu n positiivne täisarv. Tõesta, et
 
n
= 1 + 2 + . . . + (n − 1).
2

10. Kui palju leidub viiekohalisi arve, mille iga number on suurem talle eelnev-
ast numbrist? (Näiteks sobivad arvud 13458 ja 34589, aga mitte 11158).