LATVIJAS REPUBLIKAS 45. OLIMPIĀDE

Σχετικά έγγραφα
Īsi atrisinājumi Jā, piemēram, 1, 1, 1, 1, 1, 3, 4. Piezīme. Uzdevumam ir arī vairāki citi atrisinājumi Skat., piemēram, 1. zīm.

ATRISINĀJUMI LATVIJAS REPUBLIKAS 32. OLIMPIĀDE

LATVIJAS RAJONU 33. OLIMPIĀDE. 4. klase

Rīgas Tehniskā universitāte. Inženiermatemātikas katedra. Uzdevumu risinājumu paraugi. 4. nodarbība

LATVIJAS RAJONU 43. OLIMPIĀDE

Rekurentās virknes. Aritmētiskā progresija. Pieņemsim, ka q ir fiksēts skaitlis, turklāt q 0. Virkni (b n ) n 1, kas visiem n 1 apmierina vienādību

Agnis Andžāns, Julita Kluša /95. m.g. matemātikas olimpiāžu uzdevumi ar atrisinājumiem

Atrisinājumi Latvijas 64. matemātikas olimpiāde 3. posms x 1. risinājums. Pārveidojam doto izteiksmi, atdalot pilno kvadrātu:

Komandu olimpiāde Atvērtā Kopa. 8. klases uzdevumu atrisinājumi

LU A.Liepas Neklātienes matemātikas skola /2011.m.g. sagatavošanās olimpiāde matemātikā

LATVIJAS REPUBLIKAS 38. OLIMPIĀDE

Komandu olimpiāde Atvērtā Kopa Atrisinājumi 7. klasei

ESF projekts Pedagogu konkurētspējas veicināšana izglītības sistēmas optimizācijas apstākļos Vienošanās Nr. 2009/0196/1DP/

LATVIJAS RAJONU 39. OLIMPIĀDE

"Profesora Cipariņa klubs" 2005./06. m.g. 1. nodarbības uzdevumu atrisinājumi. A grupa

AGNIS ANDŽĀNS, DACE BONKA, ZANE KAIBE, LAILA ZINBERGA. Matemātikas sacensības klasēm uzdevumi un atrisinājumi 2009./2010.

LATVIJAS REPUBLIKAS 35. OLIMPIĀDE

ATTĒLOJUMI UN FUNKCIJAS. Kopas parasti tiek uzskatītas par fiksētiem, statiskiem objektiem.

ATTIECĪBAS. Attiecības - īpašība, kas piemīt vai nepiemīt sakārtotai vienas vai vairāku kopu elementu virknei (var lietot arī terminu attieksme).

PREDIKĀTU LOĢIKA. Izteikumu sauc par predikātu, ja tas ir izteikums, kas ir atkarīgs no mainīgiem lielumiem.

GATAVOSIMIES CENTRALIZĒTAJAM EKSĀMENAM MATEMĀTIKĀ

Tēraudbetona konstrukcijas

Lielumus, kurus nosaka tikai tā skaitliskā vērtība, sauc par skalāriem lielumiem.

5. un 6.lekcija. diferenciālvienādojumiem Emdena - Faulera tipa vienādojumi. ir atkarīgas tikai no to attāluma r līdz lodes centram.

Lai atvēru dokumentu aktivējiet saiti. Lai atgrieztos uz šo satura rādītāju, lietojiet taustiņu kombināciju CTRL+Home.

2. PLAKANU STIEŅU SISTĒMU STRUKTŪRAS ANALĪZE

MAZĀ UNIVERSITĀTE. 5. nodarbība, gada 31. marts. Mazā matemātikas universitāte

MARUTA AVOTIĥA, LAURA FREIJA. Matemātikas sacensības klasēm 2010./2011. mācību gadā

KOMBINATORIKAS UN VARBŪTĪBU TEORIJAS ELEMENTI. matemātikas profīlkursam vidusskolā

GRAFOANALITISKO DARBU UZDEVUMI ELEKTROTEHNIKĀ UN ELEKTRONIKĀ VISPĀRĪGI NORĀDĪJUMI

Taisnzobu cilindrisko zobratu pārvada sintēze

Lai atvēru dokumentu aktivējiet saiti. Lai atgrieztos uz šo satura rādītāju, lietojiet taustiņu kombināciju CTRL+Home.

FIZIKĀLO FAKTORU KOPUMS, KAS VEIDO ORGANISMA SILTUMAREAKCIJU AR APKĀRTĒJO VIDI UN NOSAKA ORGANISMA SILTUMSTĀVOKLI

Lai atvēru dokumentu aktivējiet saiti. Lai atgrieztos uz šo satura rādītāju, lietojiet taustiņu kombināciju CTRL+Home.

Mehānikas fizikālie pamati

1. Testa nosaukums IMUnOGLOBULĪnS G (IgG) 2. Angļu val. Immunoglobulin G

MULTILINGUAL GLOSSARY OF VISUAL ARTS

Compress 6000 LW Bosch Compress LW C 35 C A ++ A + A B C D E F G. db kw kw /2013

Andrejs Rauhvargers VISPĀRĪGĀ ĶĪMIJA. Eksperimentāla mācību grāmata. Atļāvusi lietot Latvijas Republikas Izglītības un zinātnes ministrija

MATEMĀTIKA klase MĀCĪBU PRIEKŠMETA PROGRAMMA

Logatherm WPS 10K A ++ A + A B C D E F G A B C D E F G. kw kw /2013

Gaismas difrakcija šaurā spraugā B C

Lai atvēru dokumentu aktivējiet saiti. Lai atgrieztos uz šo satura rādītāju, lietojiet taustiņu kombināciju CTRL+Home.

Kontroldarba varianti. (II semestris)

Temperatūras izmaiħas atkarībā no augstuma, atmosfēras stabilitātes un piesārħojuma

Lai atvēru dokumentu aktivējiet saiti. Lai atgrieztos uz šo satura rādītāju, lietojiet taustiņu kombināciju CTRL+Home.

Latvijas Universitāte Fizikas un matemātikas fakultāte Matemātiskās analīzes katedra. Inese Bula

SKICE. VĪTNE SATURS. Ievads Tēmas mērķi Skice Skices izpildīšanas secība Mērinstrumenti un detaļu mērīšana...

1. uzdevums. 2. uzdevums

!! " &' ': " /.., c #$% & - & ' ()",..., * +,.. * ' + * - - * ()",...(.

Lielais dānis Nilss Bors

Latvijas Skolēnu 62. fizikas olimpiādes III posms

12. klase. Fizikas 64. valsts olimpiādes III posms gada 10. aprīlī

Šis dokuments ir izveidots vienīgi dokumentācijas nolūkos, un iestādes neuzņemas nekādu atbildību par tā saturu

Pašmācības materiāli izklājlapu lietotnes OpenOffice.org Calc apguvei

C 1 D 1. AB = a, AD = b, AA1 = c. a, b, c : (1) AC 1 ; : (1) AB + BC + CC1, AC 1 = BC = AD, CC1 = AA 1, AC 1 = a + b + c. (2) BD 1 = BD + DD 1,

6. LATVIJAS UNIVERSITĀTES ĶĪMIJAS FAKULTĀTES JAUNO ĶĪMIĶU KONKURSA 2.KĀRTAS UZDEVUMU ATBILDES 8.-9.klases uzdevumi

TIEŠĀ UN NETIEŠĀ GRADIENTA ANALĪZE

10. klase 1. uzdevuma risinājums A. Dēļa garums l 4,5 m. sin = h/l = 2,25/4,5 = 0,5 = (2 punkti) W k. s = 2,25 m.

INSTRUKCIJA ERNEST BLUETOOTH IMMOBILIZER

Laboratorijas darbu apraksts (I semestris)

Latvijas Universitāte Fizikas un matemātikas fakultāte. Inese Bula MIKROEKONOMIKA (MATEMĀTISKIE PAMATI)

P A atgrūšanās spēks. P A = P P r P S. P P pievilkšanās spēks

2017. gada Sv. Alberta draudzes svētceļojuma dienasgrāmata

Το άτομο του Υδρογόνου

Batigoal_mathscope.org ñược tính theo công thức

4. APGAISMOJUMS UN ATTĒLI

1. MAIŅSTRĀVA. Fiz12_01.indd 5 07/08/ :13:03

Isover tehniskā izolācija

ΓΗ ΚΑΙ ΣΥΜΠΑΝ. Εικόνα 1. Φωτογραφία του γαλαξία μας (από αρχείο της NASA)


Fizikas valsts 66. olimpiāde Otrā posma uzdevumi 12. klasei

3.2. Līdzstrāva Strāvas stiprums un blīvums

Laboratorijas darbs disciplīnā Elektriskās sistēmas. 3-FAŽU ĪSSLĒGUMU APRĒĶINAŠANA IZMANTOJOT DATORPROGRAMMU PowerWorld version 14

ΓΕΝΙΚΗ ΦΥΣΙΚΗ IV: ΚΥΜΑΤΙΚΗ - ΟΠΤΙΚΗ

EKSPLUATĀCIJAS ĪPAŠĪBU DEKLARĀCIJA

Satura rādītājs Apmācīšanās piemērs... 44

Elektromagnētisms (elektromagnētiskās indukcijas parādības)

Ο ΠΕΡΙ ΤΕΛΩΝΕΙΑΚΟΥ ΚΩΔΙΚΑ ΝΟΜΟΣ ΤΟΥ 2004

Latvijas 53. Nacionālā ķīmijas olimpiāde

Eiropas Savienības Padome Briselē, gada 27. septembrī (OR. en)

Ievads Optometrija ir neatkarīga redzes aprūpes profesija primārās veselības aprūpes sfērā. Šī profesija vairumā attīstīto valstu tiek regulēta ar

6.4. Gaismas dispersija un absorbcija Normālā un anomālā gaismas dispersija. v = f(λ). (6.4.1) n = f(λ). (6.4.2)

Spektrālaparā un spektrālie mērījumi Lekciju konspekts. Linards Kalvāns LU FMF gada 7. janvārī

Laboratorijas darbu apraksts (II semestris)

Διευθύνοντα Μέλη του mathematica.gr

LATVIJAS 48. NACIONĀLĀ ĶĪMIJAS OLIMPIĀDE (2007)

Ķermeņa inerce un masa. a = 0, ja F rez = 0, kur F visu uz ķermeni darbojošos spēku vektoriālā summa

Νόµοςπεριοδικότητας του Moseley:Η χηµική συµπεριφορά (οι ιδιότητες) των στοιχείων είναι περιοδική συνάρτηση του ατοµικού τους αριθµού.

DEKLARĀCIJA PAR VEIKSTSPĒJU

Palīgmateriāli gatavojoties centralizētajam eksāmenam ėīmijā

Jauni veidi, kā balansēt divu cauruļu sistēmu

ΕΥΚΛΕΙΔΕΙΑ ΓΕΩΜΕΤΡΙΑ. Χεμερινό εξάμηνο ΗΜΕΡΟΛΟΓΙΟ

2. Kā tu uztver apkārtējo pasauli? Kas tev ir svarīgāk: redzēt, dzirdēt, sajust?

Đường tròn : cung dây tiếp tuyến (V1) Đường tròn cung dây tiếp tuyến. Giải.

Elektronikas pamati 1. daļa

Donāts Erts LU Ķīmiskās fizikas institūts

EIROPAS SAVIENĪBAS PADOME. Briselē, gada 17. jūnijā (OR. en) 10656/14 Starpiestāžu lieta: 2014/0148 (NLE) UD 165

6.2. Gaismas difrakcija Gaismas difrakcijas veidi

Klasificēšanas kritēriji, ņemot vērā fizikāli ķīmiskās īpašības

Transcript:

Materiāls ņemts no grāmatas: Andžāns Agnis, Bērziņa Anna, Bērziņš Aivars "Latvijas Republikas 6.-. matemātikas olimpiādes" LATVIJAS REPUBLIKAS 4. OLIMPIĀDE ATRISINĀJUMI 4.. Dotās nevienādības > abas puses ir pozitīvas. Tāpēc, ceļot to pakāpē ar naturālu kāpinātāju, atkal iegūst patiesas nevienādības. a) ceļot > kvadrātā, iegūst 6 >4 b) pieņemsim no pretējā, ka 7. Tad (>0), ceļot šo nevienādību kubā, iegūst. Bet, ceļot sākumā doto nevienādību septītajā pakāpē, iegūst >8. Tā ir pretruna, tātad mūsu pieņēmums nepareizs, un 7 >. 4.. Ievērosim, ka 99 7 9, kur ; ; 7; 9 - dažādi pirmskaitļi. Pieņemsim no pretējā, ka y dalās ar 99. Tad y dalās ar, tāpēc vai nu, vai y dalās ar. Tā kā + y 99, tad arī otrs no saskaitāmajiem un y dalās ar. Līdzīgi pierāda, ka gan, gan y dalās ar ; 7; 9. Tātad gan, gan y dalās ar 7 999. Tātad 99 un y 99 un +y 99. Tā ir pretruna ar nosacījumu +y 99. 4.. Novelkam caur kopīgo centru O taisni t, kas paralēla AD un BC un krusto malas AB un CD attiecīgi punktos M un N. Tā kā t CD, tad M un N ir attiecīgi AB un CD viduspunkti. 4.. zim. Figūras F laukumu apzīmēsim ar [ F ].

Iegūstam [ABCD] [CNMB] 4[COB]. Bet [COB] OC OB R r; maksimālais [COB] ir tad, kad CO BO, un šādā gadījumā [COB] R r, bet [ABCD]R r. Skaidrs, ka tad BC R + r, [ ABCD] bet AB BC R r R + r Vēl jāpaskaidro, ka situācija, kad CO BO, ir iespējama. 4.4. Aplūkosim visus attālumus starp pa pāriem ņemtiem dotajiem punktiem un atradīsim starp tiem vismazāko. Pieņemsim, ka tas ir starp punktiem A un B. No visiem pārējiem dotajiem punktiem atradīsim to, no kura nogriezni AB redz vislielākajā leņķī; pieņemsim, ka tas ir C.. 4.4. zīm. Mēs apgalvojam, ka punktus A, B, C var ņemt par meklētajiem. Tiešām, saskaņā ar punktu A un B izvēli AB AC un AB BC; tā kā pret garāko malu atrodas lielākais leņķis, tad ACB nav lielāks ne par vienu no abiem pārējiem, tātad ACB 60 0 un tāpēc AnB 0 0 < ACB. Ja novilktās riņķa līnijas iekšpusē būtu kāds dotais punkts X virs taisnes AB, tad AXB > ACB pretruna; ja novilktās riņķa līnijas iekšpusē būtu kāds dotais punkts Y zem taisnes AB, tad AYB> ACB > AnB ACB -- pretruna. 4.. Ja ir tāds pulciņš, kuru apmeklē visi skolēni, viss kārtībā. Pieņemsim, ka tāda pulciņa nav. Izvēlamies vienu skolēnu α ; pieņemsim, ka tas apmeklē pulciņus A un B. Jābūt kādam skolēnam β, kura pulciņu pāris nav (A,B); tā kā α un β jābūt kopīgam pulciņam, varam pieņemt, ka β apmeklē pulciņus A un C. Ir jābūt skolēnam γ, kas neapmeklē pulciņu A (citādi visi apmeklētu pulciņu A, bet tā būtu pretruna ar

pasvītroto pieņēmumu); tā kā γ jābūt kopīgam pulciņam gan ar α, gan ar β, tad γ apmeklē (B,C). Mēs apgalvojam, ka citu pulciņu nav. Tiesām, ja kāds apmeklētu pulciņu D un vēl kādu pulciņu X, tad pārim (D,X) nevar būt kopīgs pulciņš ar pāriem (A,B), (A,C) un (B,C) vienlaicīgi. Tāpēc katrs skolēns apmeklē divus no trim pulciņiem A, B, C. Pieņemsim, ka skolēnu ir n un katrs uzraksta uz atsevišķām zīmītēm savu pulciņu nosaukumus; kopā ir n zīmītes, kas sadalās pa pulciņiem. Tāpēc vismaz viena pulciņa nosaukums uzrakstīts uz ne mazāk kā n n zīmītēm. Šis pulciņš arī ir meklējamais. 4.6. Izdarām pārveidojumus, apzīmējot doto izteiksmi ar S: S ( α γ )( β γ )( α δ )( β δ ) [ αβ ( α + β) γ + γ ] [ αβ ( α + β) δ + δ ] Saskaņā ar Vjeta teorēmu α + β - p un α β. Tāpēc S [ ( p) γ + γ ] [ ( p) δ + δ ] [ γ + p γ + ] [ δ + pδ + ] Tālāk summas pārveido, pieskaitot un atņemot vienu un to pašu lielumu, tādējādi S [ γ + q γ + + p γ q γ ] [ δ + qδ + + pδ qδ ] Tā kā γ un δ ir vienādojuma + q + 0 saknes, tad γ +qγ + δ + qδ + 0. Tāpēc, aizstājot izteiksmē S attiecīgās summas ar 0, iegūst S [0+γ (p-q)] [0+δ (p-q)]γ δ (q-p). Saskaņā ar Vjeta teorēmu γ δ. Tāpēc S (q-p). 4.7. Saskaņā ar doto, katrs no skaitļiem a; b; c; d, dalot ar, dod vienu no reducētajiem atlikumiem ; ; -; - (atlikumu aizstājam ar -, atlikumu 4 aizstājam ar -). Pašu skaitļu kombinācijas vietā varam apskatīt reducēto atlikumu kombināciju. Tā kā (-) var brīvi pārvērst par (mainot zīmi) un (-) par, tad varam uzskatīt, ka katrs no skaitļiem a; b; c; d aizstāts ar vai. Tālāk aplūkojam iespējas: a) visi 4 skaitļi aizstāti ar ; veidojam +-+-0, b) ir vieninieki un divnieks, veidojam ++++, c) ir vieninieki un divnieki; veidojam +-+-0, d) ir vieninieks un divnieki; veidojam -+++, e) ir 4 divnieki; veidojam +-+-0. Visi gadījumi aplūkoti, uzdevums atrisināts. 4.8. Savienojam riņķa centru ar visām daudzstūra virsotnēm; katrā iegūtajā trijstūrī novelkam augstumu no centra O pret daudzstūra malu. Skaidrs, ka šī augstuma

garums nav mazāks par R. Tāpēc katra trijstūra laukums nav mazāks par Saskaitot visus šos laukumus, iegūstam L a R+ a R+ + a nr, L (a + +a n ) R, L PR, no kurienes R L P. a i R. 4.9. Pieņemsim, ka vienīgais turnīra laureāts ir A. No pretējā pieņemsim, ka A zaudējis kādiem spēlētājiem; apzīmēsim tos ar B, B,, B k. Izvēlēsimies to no spēlētājiem B, B,, B k, kas savstarpējās spēlēs guvis visvairāk uzvaru; apzīmēsim to ar B. Mēs apgalvojam, ka B arī ir laureāts. Tiešām, visi spēlētāji iedalās grupās: ) A. ) Spēlētāji, kurus A uzvarējis, (šīs grupas spēlētājus B ir apspēlējis caur A). ) Spēlētāji, kam A zaudējis { B, B, K, B k }. Lai pierādītu, ka B arī ir laureāts, jāpierāda: ja B zaudējis kādam B i, tad eksistē tāds B j, ka B B j B i. Pieņemot pretējo, ka tāda B j nav, iegūstam, ka visus tos B j, kurus uzvarējis B, uzvarējis arī B i. Tā kā B i uzvarējis arī pret B, tad spēlētājam B i grupas { B, B, K, B k } iekšējā turnīrā ir vairāk uzvaru nekā B; tā ir pretruna ar B izvēli. Tātad mūsu pieņēmums ir nepareizs, un A nevienam nav zaudējis. 4.0. Pavisam šo virknīšu ir n. Skaidrs: ja n,tad varam izvēlēties tikai vienu no tām. Turpmāk aplūkojam gadījumu, kad n. Sadalām katru virknīti divās daļās: pirmajā ciparā un astē, kas sastāv no (n-) cipariem. Dažādu astu pavisam ir n-. Ja izvēlēsimies vairāk par n- virknītēm, tad divām no tām būs vienādas astes; tāpēc tās atšķirsies tikai ar vienu - pirmo - ciparu. Tā nedrīkst būt. Tātad vairāk par n- virknītēm izvēlēties nevar. Parādīsim, kā var izvēlēties n- virknes. Izvēlēsimies visas virknes, kas satur pāra skaitu vieninieku. Viegli pierādīt, ka tādas virknes sastāda tieši pusi no visu virkņu skaita un, ka jebkuras divas no tām atšķiras vismaz divās pozīcijās. 4.. Piemēram, tāds ir skaitlis 0 4. 4.. Attēlosim skaitļus uz kartītēm (a, a,, a n ) ar taisnstūriem; katrs taisnstūris sastāv no zināma skaita veselu kvadrātiņu (skaitļa a i veselā daļa) un vēl varbūt kāda iesvītrotā taisnstūra (skaitļa a i daļveida daļa), skat. 4..zīm.

4.. zīm. Acīmredzot, a i ir i-tās kolonnas laukums, bet b j ir vienības kvadrātiņu skaits j-jā joslā. Tāpēc a + +a n b +b + +b k, un vienādība pastāv tad un tikai tad, kad iesvītroto daļu nav, t.i., kad visi uz kartiņām uzrakstītie skaitļi ir naturāli. 4.. Pierāda divus apgalvojumus: ) Katrs no novilktajiem nogriežņiem sadalās 4 vienādās daļās. Aplūkosim 4.6. zīmējumu. Tā kā MK AC LN un KN BD ML, tad MKNL ir paralelograms. Tāpēc MN un KL krustpunktā dalās uz pusēm. K C B O N M A L D 4.6. zīm. Atkārtoti pielietojot šo faktu, iegūstam prasīto. ) Katrā rūtiņu rindā laukumi veido aritmētisko progresiju; tas pats ir arī katrā rūtiņu kolonnā (skat 4.7. zīm.). 4.7. zīm. Iesvītroto trijstūru laukumi veido aritmētisko progresiju, jo pamati ir vienādi, bet augstumi veido aritmētisku progresiju. Tāpat arī neiesvītroto trijstūru laukumi veido

aritmētisku progresiju. Saskaitot divas aritmētiskas progresijas, iegūst aritmētisku progresiju. Izmantojot otro apgalvojumu, pierāda prasīto. 4.4. Ievērojam, ka a + a + L + a a a + a + a + La + La + ( a + a + L + a )( + + L + ) ( a + a ) + ( a + a ) + L( a + a ) i + j Saskaņā ar doto, ka a a 0 un 0. i 4.. Vispirms parādīsim, ka prasītais ir izdarāms, ja n dalās ar. Lietosim matemātisko indukciju: N M K 4 4 A B α 4.8. zīm. Pie n jāzīmē tikai trijstūra kontūra, Pieņemsim, ka pie n k ir uzzīmēta prasītā slēgtā lauztā līnija w, kas sadala n-stūri α un sākas un beidzas virsotnē A. Skaidrs, ka līnija NMAwANBKN sadala prasītajā veidā (n+)-stūri (4.8.zīm.) Tātad pie n 99 uzdevuma prasības ir izpildāmas. α AMNKB. Tagad pierādīsim, ka citiem n prasītais nav izpildāms. Tādējādi tas nebūtu izdarāms arī pie n 994. Pieņemsim, ka prasītā slēgtā līnija novilkta. Uz brīdi pieņemsim, ka esam pierādījuši: iegūtos plaknes apgabalus (trijstūrus un bezgalīgo ārējo apgabalu) var katru nokrāsot baltu vai sarkanu tā, ka diviem vienādi nokrāsotiem apgabaliem nav kopīgas malas. Tad katrs nogrieznis ir viena balta un viena sarkana apgabala mala, tāpēc visu sarkano apgabalu malu kopskaits vienāds ar visu balto apgabalu malu kopskaitu. Bet visi apgabali, izņemot ārējo, ir ar malām, turpretī ārējam apgabalam ir n malas. Iegūstam, ka n jādalās ar.

4.9. zīm Atliek pierādīt mūsu apgalvojumu par krāsojuma iespējamību. Iegūtajā triangulācijā eksistē trijstūris, kuram ir divas daudzstūra malas (zīmējumā tas ir α ); ja tāda nebūtu, tad daudzstūra malu skaits nepārsniegtu n, un tā ir pretruna. Nokrāsosim šo trijstūri baltu, tam kaimiņos esošos sarkanus, tiem kaimiņos esošos baltus, utt. Skaidrs, ka šādā ceļā katriem diviem blakus esošiem trijstūriem ir dažādas krāsas (kaimiņos jeb blakus esošie trijstūri ir trijstūri ar kopīgu malu), jo katra diagonāle pārdala daudzstūri divās daļās, kurām citu kopīgu nogriežņu bez šīs diagonāles nav. Lai krāsojums būtu pabeigts, jāpamato, ka visi uz ārpusi izejošie trijstūri būs vienā krāsā (tad ārējo apgabalu varēs nokrāsot pretējā krāsā). Pieņemsim, ka eksistē divi uz ārpusi izejoši trijstūri pretējās krāsās. Tad eksistē arī divi šādi trijstūri ar kopēju virsotni. Tā kā starp trijstūriem krāsojuma pretrunu nav, tad šajā virsotnē starp tiem ir vēl pāra skaits citu trijstūru (lai varētu realizēties ķēdīte bsbs bsbs trijstūru krāsām ap doto virsotni). Tas nozīmē, ka no šīs virsotnes pavisam iziet nepāra skaits nogriežņu. Bet tā nav taisnība: visi nogriežņi ir uzzīmēti, novelkot slēgtu lauztu līniju, kas katrā virsotnē tik pat reižu ieiet, cik no tās iziet; tāpēc katrā virsotnē satiekas pāra skaits nogriežņu. Iegūtā pretruna parāda, ka varēs nokrāsot arī ārējo apgabalu un pabeigt krāsojumu. 4.6. Vienādojumu varam pārveidot par sin + cos 4sin cos sin cos jeb (sin cos), jeb sinm. Tad π +π n, π 4 + π n, n Z.

Visas vērtības pieder definīcijas apgabalam, tātad der par saknēm. 4.7. Vispirms pierādīsim sekojošas formulas: + +... + n ( n ) n + () un + +... + n n ( n + ) (n + n ) () pierādīsim ar matemātisko indukciju. Bāze, ja n : Tiešām ( + ). () Induktīvā pāreja: Pieņemsim, ka vienādība () izpildās, ja n k, k Z: + +... + k ( k ) k + ; ( ) jāpierāda, ka vienādība izpildās arī, ja n k + : + +... + k + (k+) ( k + )( k ) + ( ). Pēdējās vienādības ( ) kreisās puses pirmos k saskaitāmos aizvietosim ar vienādības ( ) labo pusi. Izdarot sekojošus pārveidojumus, iegūstam: ( ) + +... + k + (k+) k k + + (k+) k 4 4 k + k + + + + 4 k k (k+) ( ) ( ) ( k + ) ( k + )( k + ) jeb tiešām izpildās vienādība ( ) un (). k + Izmantojot matemātisko indukciju, pierādīsim arī (). Bāze, ja n: Patiešām, ( + ) ( + ) 4. Induktīvā pāreja: Pieņemsim, ka vienādība () izpildās, ja + +... + k k ( k + ) (k + k ) ( ). Jāpierāda, ka tā izpildās arī, ja n k + : k + ( k + ) (( k + ) + ( k + ) ) + +... + k + (k+) ( ) n k, k Z. ( ). Vienādības ( ) kreisās puses pirmos k saskaitāmos aizstāj ar ( ) labo pusi.

( k +) Iznesot pirms iekavām, iegūst: + +... + k + (k+) k ( k + ) (k + k ) + (k+) ( k +) [ k ( k +k-) + (k+) ]. ( k +) Tā kā reizinātājs kopīgs ( ) abām pusēm, tad pietiek pierādīt, ka k ( k +k-) + (k+) (k+) ( (k+) +( k+) -). To pierāda, atverot iekavas un savelkot līdzīgos locekļus, līdz ar to iegūstot, ka vienādības abas puses vienādas ar sekojošu izteiksmi: k 4 +4k +k +6k+. Vienādība ( ), līdz ar to arī vienādība (), pierādīta. n( n +) Tai pašā laikā zināms, ka + +... + n. Lai pierādītu a) piemēru, atliek ievērot, ka dalījums naturāliem n. b) piemērā bez tam jāpierāda, ka arī n( n +) n( n + )(n + n ) 6 ir vesels skaitlis visiem ir vesels skaitlis katram n. To pierāda, aplūkojot atsevišķi variantus, kad, dalot ar, n dod atlikumu 0, vai. 4.8. Sekojošā shēma (pa kreisi - apakšējais slānis, pa labi - augšējais) parāda, kā no CIBĀM var salikt paralēlskaldni ar izmēriem 4 4. Skaidrs, ka no diviem šādiem paralēlskaldņiem var salikt kubu 4 4 4; saprotams, ka tas ir mazākais no CIBĀM saliekamais kubs. 4 4 6 4 4 4 6 6 4 4 6 4.shēma.shēma 4.0. zīm.

Piezīme. Ja salikts jebkurš paralēlskaldnis ar izmēriem a b c, tad, protams, var salikt kubu ar šķautnes garumu abc ( platumā jāņem ab paralēlskaldņi, dziļumā ac paralēlskaldņi un augstumā bc paralēlskaldņi). Tam var izmantot, piemēram, shēmu, kur parādīts, kā salikt mazāku paralēlskaldni 4. 4.9. Pierādīsim, ka nav cilvēka, kam ir tikai viens paziņa. Tiešām, ja cilvēkam A vienīgais paziņa būtu B, tad B jāpazīst arī jebkuru citu cilvēku C (jo A nepazīst C, tātad A un C jābūt kopīgam paziņam, bet tāds var būt vienīgi B). Iznāk, ka B pazīst visus - pretruna. Līdzīgi pierāda, ka nav arī cilvēka, kam nav neviena paziņas. Tātad katram ir vismaz divi paziņas. Pieņemsim no pretējā, ka pazīšanos summa S ir mazāka par 7. Tā kā S ir pāra skaitlis (katra pazīšanās ieskaitīta tajā divas reizes), tad S 70. Saskaņā ar Dirihlē principu kādam cilvēkam (sauksim to par profesoru) ir tieši divi paziņas (sauksim tos par docentiem). Pārējos zinātniekus sauksim par maģistriem. Neviens maģistrs nepazīst profesoru, tāpēc katrs maģistrs pazīst kādu no docentiem. Tāpēc docentu pazīšanos ar maģistriem kopskaits ir vismaz, bet docentu visu pazīšanos kopskaits ir vismaz +. Tāpēc pilnīgi visu pazīšanos kopskaits ir vismaz (profesoram) + (docentiem ar profesoru) + (docentiem ar maģistriem) + (maģistriem) 70. Redzam, ka citu pazīšanos bez minētajām nevar būt, tātad ) docenti savā starpā nav pazīstami, ) katrs maģistrs pazīstams ar vienu docentu, ) katrs maģistrs pazīstams tieši ar vienu citu maģistru. Ar vienu no abiem docentiem D pazīstami vismaz maģistri. Lai docentam D būtu kopīgi paziņas ar katru no maģistriem, katram no D apakšmaģistriem jāpazīst kādu D apakšmaģistru, pie tam katram citu (jo katram D apakšmaģistram ir tieši paziņas). Tāpēc gan D, gan D katrs pazīst tieši maģistrus, kas savā starpā pazīstas pa pāriem (viens no D grupas, otrs no D grupas). Bet tad, ja divi maģistri (viens no D grupas, otrs no D grupas) viens otru nepazīst, tiem nav kopīga paziņas. Pretruna. Tātad mūsu pieņēmums nepareizs, un S 7. 4.0. Tā kā ; +; ++; 4 +++ + + 4; ++++ ++ ++ ++ +4 4+;

6 +++++ +4+ 4++ ++4 + +++ +++ +++ +++, tad redzam, ka a ; a ; a ; a 4 4; a 6; a 6 9. Līdzīgi iegūstam a 7, a 8. Rodas hipotēze, ka a n Fn, a n+ Fn Fn+, kur F 0 ; F ; F ;... ir Fibonači virkne: F 0, F, F n+ Fn + Fn+. Pierādīsim to ar matemātisko indukciju. Pierādījumā galveno lomu spēlēs sakarība a a + a a. n n n + n 4 Tiešām, skaitli n izsakošā summa var sākties ar saskaitāmo (tad atlikušo saskaitāmo summa ir n-, tāpēc summu skaits ir a n- ), ar saskaitāmo (šādu summu skaits ir a n- ) vai ar saskaitāmo 4 (šādu summu skaits ir a n-4 ). Bāze. Apgalvojums pareizs pie n ; ; ; 4; ; 6. Pāreja. Pieņemsim, ka apgalvojums pareizs visiem indeksiem, kas mazāki par n. Aplūkosim a n. Šķirosim divus gadījumus: a) n - pāra skaitlis, n k. Tad a n a n - + a n - + a n -4 a k- + a k- + a k-4 a (k-)+ + a (k-)+ + a (k-) F k- F k + F k- F k- + F k- F k- F k + F k- (F k- + F k- ) F k- F k + F k- F k F k (F k- + F k- ) F k b) n - nepāra skaitlis, nk+. Tad a n a k + a k- + a k- F k + F k- + F k- F k- F k + F k- (F k- + F k- ) F k + F k- F k F k ( F k +F k- ) F k F k+. Induktīvā pāreja izdarīta, apgalvojums pierādīts. 4.. Pieņemsim, ka izveidota skaitļu virkne n n k n, un pie tam f ( n 0 ) n. 0, + k Pierādīsim, ka f(n k )n k+. Lietosim matemātisko indukciju. Ja k0, apgalvojums pareizs. Tālāk pieņemsim, ka f(n m )n m+. Tad f(n m+ ) f(f(n m )) 4n m - (n m -)- n m+ - n m+, kas arī bija jāpierāda. Izvēloties n 0 64, saskaņā ar doto, n 64-7, un tiešām f(64) f( 6 ) 7-7. Tāpēc iegūstam n 0 64; n 7; n ; n 0; n 4 009; n 07; n 6 40; n 7 806. Tāpēc f(806) n 8 806-69.

4.. Naturālam skaitlim n ar B(n) apzīmēsim tā balto dalītāju skaitu, ar M(n) - melno dalītāju skaitu. Definēsim S(n) B(n) - M(n). Pieņemsim, ka n un n ir savstarpēji pirmskaitļi un n n n ; apzīmēsim ar d kādu skaitļa n nepāra dalītāju. Acīmredzot d d d, kur d un d ir attiecīgi skaitļu n un n nepāra dalītāji. Arī otrādi, ja d un d ir attiecīgi skaitļu n un n nepāra dalītāji, tad d d ir n nepāra dalītājs. Izsekojot atlikumiem pēc moduļa 4, viegli secināt: ja d ir balts, tad d un d vai nu abi balti, vai abi melni; ja d ir melns, tad viens no d un d ir balts, bet otrs - melns. Arī otrādi, ja d un d krāsas sakrīt, tad d ir balts, bet, ja atšķiras, tad melns. No šejienes seko, ka B(n n ) B(n ) B(n )+ M(n ) M(n ), M(n n ) B(n ) M(n )+ M(n ) B(n ). Tāpēc S(n n )B(n ) B(n )+M(n ) M(n )-B(n ) M(n )-M(n ) B(n ) (B(n )-M(n )) (B(n )-M(n ))S(n ) S(n ). Tāpēc apgalvojumu S(n) 0 pietiek pierādīt pirmskaitļu pakāpēm p k. Ja p, S(n)-0; ja p ir formā 4t+, tad visi p k dalītāji ir balti, tāpēc S(n)>0; ja p ir formā 4t+, tad p k dalītāju virknē ; p; p ;... balti un melni dalītāji izvietojas pamīšus, tāpēc S(p k ) vai S(p k )0. 4.. Vispirms pierādīsim nevienādību, ja n : + + ( )( )( ) + + 0. Prasīto iegūsim, saskaitot nevienādības + + + + (,, ), 4 4 + + + + (,, 4 ), 4 4

4 4 + + + + (, 4, ), 4 4 n n n n + n M n + + n + n M (, n-, n ). 4.4. Apskatām riņķī ievilktu regulāru 4-stūri. Aplūkojamais trijstūris ir ABC (skat 4. zīm.). β Aα α β β 7 α α 7 β β 6 H Bα 6 β Cα β 4 α 4 4.. zīm. No teorēmām par iekšējo un ārējo leņķi seko, ka trijstūra ABC augstumi atrodas uz taisnēm α β 6, α β un α 6 β. Apzīmēsim to krustpunktu ar H. Apskatīsim homotētiju ar centru H un koeficientu. Ievērosim, ka β α diametrs, tāpēc α 6 β α H ; pēc teorēmas par lokiem starp paralēlām hordām Hα 6 α β. Tāpēc Hα β α 6 ir paralelograms, un β attēlojas par AB viduspunktu. Līdzīgi iegūstam, ka β attēlojas par AC viduspunktu un β 4 attēlojas par BC viduspunktu (attiecīgi paralelogrami Hα β α un Hα 6 β 4 α ). Zināma teorēma, ka punkti, kas simetriski ortocentram attiecībā pret malām, atrodas uz apvilktās riņķa līnijas. No šejienes secinām, ka β attēlojas par augstuma BH pamatu, β - par augstuma CH pamatu, β 6 - par augstuma AH pamatu. Tātad mūs interesējošie 6 punkti ir β, β, β, β 4, β, β 6 homotētiskie attēli. Atliek ievērot, ka β β β β 4 β β 6 β 7 ir regulārs septiņstūris.

4.. a) Nē, nevar. Izvēlētu 0 skaitļu gadījumā būtu 0-0 netukšas apakškopas, bet apakškopas elementu summa S ir naturāls skaitlis, kas noteikti apmierina nevienādības S 990. Tāpēc starp apakškopām būs divas ar vienādām summām. b) Jā, var. Piemēram, varam izvēlēties skaitļus 0 ; ; ; ; 4 ; ; -; +. c) Nē, nevar. Pieņemsim no pretējā, ka esam izvēlējušies 9 skaitļus a < a < L <. a9 Aplūkosim vispirms apakškopas, kas satur ; 4; vai 6 elementus. Tādu pavisam ir 4 6 C + C + C + C 84+6+6+84 40. 9 9 9 9 Tā kā visām šīm apakškopām summas dažādas, tad lielākā summa pārsniedz mazāko vismaz par 49. Tāpēc (a 4 + a + a 6 + a 7 + a 8 + a 9 ) - ( a + a + a ) 49. Tagad aplūkosim apakškopas, kurās ir, vai 4 elementi, kuri nav mazāki par a 4, un varbūt vēl kādi citi. Tādu pavisam ir 4 ( C + C + C ) 8 (+0+) 400. 6 6 6 Līdzīgi kā iepriekš iegūstam (a 9 + a 8 + a 7 + a 6 + a + a + a ) - ( a 4 +a ) 99. Saskaitot iegūtās nevienādības, iegūstam (a 6 + a 7 + a 8 + a 9 ) 88 a 6 + a 7 + a 8 + a 9 409 Ja a 9 00, tad tā nevar būt. Tiešām, ja a 9 00, tad a 8 99, a 7 98, a 6 97, tāpēc a 9 + a 8 + a 7 + a 6 00+99+98+97<400 - pretruna. Tātad mūsu pieņēmums nepareizs un 9 skaitļus ar prasītajām īpašībām izvēlēties nevar.