Professional Documents
Culture Documents
2006-2008m. 1. Dirichlė Principas
2006-2008m. 1. Dirichlė Principas
maiausiai du takai. Panagrinkime atstum tarp t tak. Sakykime, kad staiakampio dalyje ABCDE yra du takai. Atstumas tarp j, aiku, yra maesnis u AC = CE = 5 . Tok pat rezultat gautume ir kitose staiakampio dalyse.
C B A D E
1 pav.
4 pavyzdys. Ikilojo atuonkampio viduje yra paymtas takas P. Per kiekvien io atuonkampio virn ir tak P nubrta ties. rodykime, kad yra daugiakampio kratin, kurios nekerta n viena i i tiesi.
Pastaba. iame udavinyje turima mintyje, kad ties kerta daugiakampio kratin, jeigu ji eina per vidin ios kratins tak. Sprendimas. Nagrinkime du atvejus.
A2 A1 A8 A7 P
A3 A4 A5 A6
2 pav. 3 pav.
P B
1) Takas P nra atuonkampio A1 A2 ... A8 (r. 2 pav.) striains takas. Nubrkime striain A1 A5 . Abiejose jos pusse yra po 4 kratines. Tegu P yra daugiakampio A1 A2 A3 A4 A5 viduje. Tada tiess PA1 , PA8 , PA7 , PA6 , PA5 negali kirsti kratini A1 A8 , A8 A7 , A7 A6 , A6 A5 . Likusios trys tiess ( PA2 , PA3 ir PA4 ) pagal Dirichle princip negali kirsti nors vienos i i keturi kratini. 2) Takas P yra striains AB takas (r. 3 pav.). Tada tiess PA ir PB sutampa ir nekerta daugiakampio kratini. Lieka 6 tiess, kurios gali kirsti tik 6 kratines i 8.
5 pavyzdys. Yra 12 skirting natralij skaii. rodykime, kad tarp j yra nors du skaiiai, kuri skirtumas dalijasi i 11.
Sprendimas. Dalijant bet kok skaii i 11, galima gauti tokias liekanas: 0, 1, 2, 3, ..., 9, 10 (11 liekan). Pagal Dirichle princip (saldainiai ia yra skaiiai, o duts liekanos) natralij skaii yra bent du, kuri dalybos i 11 liekanos vienodos. Vadinasi, i skaii skirtumas dalijasi i 11.
PIRMOJI UDUOTIS 1. rodykite, kad kiekvienoje atuoni asmen grupje yra bent du asmenys, turintys ioje grupje po vienod draug skaii. 2. Sodininkas trij ri obuolius sudjo 25 des. Kiekvienoje dje yra tik vienos ries obuoliai. rodykite, kad yra bent 9 ds su tos paios ries obuoliais. 3. rodykite, kad tarp skaii 2 n , n = 1, 2, 3, ... galima rasti bent du skaiius, kuri skirtumas dalijasi i 2007.
5.
Sprendimas. Staiakamp padalijame 5 dalis kaip parodyta 1 paveiksle. Pagal Dirichle princip bent vienoje dalyje bus
4. rodykite, kad tarp bet kuri deimties natralij skaii galima rasti kelis skaiius, kuri suma dalijasi i 10. 5. Kvadrato formos sklypelyje, kurio kratin yra 1 metras, pastos 76 agurk sklos. rodykite, kad bent keturios sklos yra pastos kvadratlyje, kurio kratin lygi 20 cm. 6. Kvadrato, kurio kratin lygi 1, viduje yra 5 takai. rodykite, kad tarp i tak yra bent du takai, tarp kuri 1 atstumas maesnis u . 2 7. Staiakampio, kurio matmenys yra 45, viduje paymti 6 takai. rodykite, kad tarp j yra bent du takai, tarp kuri
8. Skaiiai 2, 3, 4, 5, 6, 7, 8, 9, 10 yra suskirstyti tris grupes. rodykite, kad nors vienos i i grupi skaii sandauga yra didesn u 159. 9. Ikilojo dvylikakampio viduje yra takas P. Per kiekvien virn ir tak P nubrta ties. rodykite, kad yra bent viena daugiakampio kratin, kurios nekerta n viena i i tiesi. 10. Ikilajame deimtkampyje nubrtos visos striains. Raskite maiausi tak, kuriuos reikia paymti deimtkampio viduje, skaii, kad kiekvieno trikampio, kurio visos virns yra deimtkampio virns, viduje bt bent po vien tak. Kaip tuos takus reikia idstyti?
atstumas maesnis u
10 .
Pirmosios uduoties sprendimus praome isisti iki 2006 m. lapkriio 20 d. mokyklos adresu: Lietuvos jaunj matematik mokykla, Matematikos metodikos katedra, VU matematikos ir informatikos fakultetas, Naugarduko g. 24, LT-03225 Vilnius. Ms mokyklos interneto svetains adresas: www.mif.vu.lt/ljmm/
LIETUVOS JAUNJ MATEMATIK MOKYKLOS TARYBA