LIETUVOS JAUNJ MATEMATIK MOKYKLA

1 tema (20062008). DIRICHLE PRINCIPAS

Teorin mediag pareng bei pirmj uduot sudar Vilniaus pedagoginio universiteto docentas Algimantas Urbonas Sprendiant matematikos udavinius (ypa rengiantis konkursams bei olimpiadoms) ne visada pakanka programini mokyklins matematikos ini. Labai praveria ir kiti udavini sprendimo metodai Dirichle principas, kratinio elemento principas, invariant metodas, matematin indukcija, geometrini viet metodas. Lietuvos jaunj matematik mokyklos programose iems metodams skiriamas nemaas dmesys. Teorins mediagos ir taikymo pavyzdi galima rasti 20012006 metais Danieliaus leidykloje ileistose LJMM knygelse Jaunajam matematikui. iame straipsnelyje suformuluosime Dirichle princip, isprsime kelet udavini ir pateiksime uduot LJMM klausytojams. Dirichle principas. Jeigu ( nk + 1 ) saldain sudtume k dui, tai bent vienoje dutje bt ne maiau kaip ( n + 1 ) saldainis. Dar paprasiau is principas formuluojamas, kai n = 1 : jeigu ( k + 1 ) saldain sudtume k dui, tai bent vienoje dutje bt ne maiau kaip 2 saldainiai. Dirichle principas rodomas prietaros metodu. Nagrindami bendrj atvej, tarkime, kad n vienoje dutje nra ( n + 1 ) saldainio. Tada net ir tuo atveju, jei visose k dutse bt po n saldaini, tai i viso dutse bt nk saldaini. Taiau i viso yra ( nk + 1 ) saldainis (!). Gautoji prietara ir rodo principo teisingum. Matome, kad Dirichle principas yra formuluojamas gana paprastai ir lengvai suvokiamas. Taiau konkreiuose udaviniuose ne visada paprasta surasti saldainius ir sudlioti juos dutes. Inagrinkime kelis Dirichle principo taikymo pavyzdius. 1 pavyzdys. Kvadrate su kratine, lygia 1, yra paymtas 1 51 takas. rodykime, kad skrituliuku, kurio spindulys , gali7 ma udengti ne maiau kaip tris paymtus takus. Sprendimas. Tiesmis, lygiagreiomis su kratinmis, suskaidykime kvadrat 25 vienodus kvadratlius. J kratini ilgiai yra 0,2. Pagal Dirichle princip (saldainiai ia yra paymtieji takai, o duts 25 kvadratliai) bent viename kvadratlyje bus ne maiau kaip 3 paymti takai. Apie kiekvien kvadratl apibrkime apskritim. Jo spindulys yra 1 (patikrinkite!); todl kvadratl, taigi ir bent 3 maesnis u 7 1 takus, galima udengti skrituliuku, kurio spindulys . 7 2 pavyzdys. Lygiakraio trikampio su kratine, lygia 2, viduje yra 5 takai. rodykime, kad yra du takai, tarp kuri atstumas maesnis u 1. Sprendimas. Nubr visas tris trikampio vidurines linijas, gauname keturis lygius lygiakraius trikampius, kuri kratins lygios 1. Pagal Dirichle princip bent viename trikampyje bus du takai. Aiku, kad atstumas tarp j yra maesnis u 1. 3 pavyzdys. Staiakampio, kurio matmenys yra 34, viduje paymti 6 takai. rodykime, kad tarp j yra du takai, tarp kuri atstumas maesnis u

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