Tema 1 Dopmyaa pxnouenns Ta BHKMONE Teopermani nrannis opwyna skmoyenHA Ta BHKTOTEHEA. Yearansnerna opMy.1M BKHONEHHS Ta BIKOHOMEHHIA Ha BIMIAAOK astCTHBHOT yHKUT MMOH opwyan oGepranns nocsitonnocTel Jlexuiiini mpmxrann Kinskicrs Gestaain n-enemenrioi MaroxcHt. Kinwxiers nincranonox n-enemen Toi MHOAMHM, B AKAX Xo¥a Gm exeMentTin sanmmaroTKER Ha CROIX MiCIIRX. Kinskicrs ciop'exrusHux sigoGpaxens, Kinsxiers posoirtin n-enemenriof smoxxiimn sa k neriopoxutix xnacin, Teoperusni nigomocti ta eoGxiani osmayenna i nosnayenns Popmysia sktonents i Buxinowenus., [Jus CKiNUEHITIX MHOKHH As, Ap, ..., Ay Mae Micite pibiticrs Us|-Zom 5 |O Hacarigox 1. Jina exinuennnx niaxmonartt Ay, Ag, + Ay exirttennoro yninepeymy U wae micue pistiens t\ Uae wesc oy (\a " tee Adumuenoro pRaxaoTs Rem, SHaNCHNS sKOK 1a uizOTO ROpinmoc cyMi sHaNeHs RenNHH Ae Horo MACTHH AIK ROBIABHOTO POSGHTTE HiTOTO Ha HACTHHH. AdumUEHOW HYUKKiEI snoDCUNU TIPHIHATO BBAKATH aiicny dynxuito 14, mo BusHavena Ha MoHN S, mo cKAIAACTKER 3 MHOPKMH, Ta SaTOROATBHC yMORi ix gosiasHoro n €N ra wa noBiabHux MHoxUH Ay €S, k € Tn, raKux, wo Up; Ay ES i Hox Ay MOsLapHO He NepeTiNaIOTSCA, BHKOKYCTHCA pinHicTs # (Us) = U HCA) Kinsxicrs exementin ¢ aurrinoio QynKuicio MHOAHHH, BHSHAYeHOIO Ha cKinseNHIX MMOxHHAX. Jax CkiNHEHHIX TIAMHOKHH MHOKHE TiCHHX aNNTHBHOW GyHKIKiCIO MHOMMHH Gy.te, HaMpHKTaT, cyMa eneMeHTiB MHOKHHK, Hacsigox 2. Hexait sanano anwranny pynxuiio mnoxmm p: PU) > R, nicsnaseny a ncix exintennn nigmmoxunax muoxuin U. Tosi wna noninsHux cxinvennux niamHoxceH A;, Ay, ..., Ay MHOxunH U wae mice —_ (Us »)- Yeo ¥9(D4) alse opmyan oGepramna nocaixonnocrei. Hexat warpnni A= (tu))ycijeqr B= (BusDoeien® OOCPHEMHOEH cana 0 apyroi. [Lim nocaisosuoctell Go, di, ...5 Gn i bo, Di, ..., by sarors micue cnissianomensa: vmeOn an = tbe eye Tn bn = Yona me On am Y eam di ee wmedn bm Y Bama Flas marpuni ¢ = (c/) Marpinix D oGeprenow € marprns C-* = ((-1)'*/¢/), oi, jsn Dosi, isn” (DICH oo joy AOPin0 cH epi2 vmeon wm eOn ay = Yevtck be mM EDN bm = Yevtck a, ca a Ym GR an=) Cb & VmETT ba = YC ay WmE DR am Lever he WmEDn bm Yeorer ax Posrastacso cxinvenui niamwonunn Ay, Ap, Sc = Licew| Mier Ail, ne k EL, nie So = |UI, _ Ry —Kinxicrs exewesrtia, mo nareKars piano m amoxnnaw (m € O57), An exinsensoro yaizepeywy U. Bseaemo nosy My.—sismxicrs 06’ exris, mio nanexars xova 6 m moana (m € 0,7), Crpassxyiorses chissianomentia: im YX CER, nem EDR Rn xe D™* CPS, 4em € OR Mm Y Cy 2515,.aem € Ta Tiigeranosxn Ta Gesaaau. Tidcmanoekor Muoxunn A HasnBaioTs Giexntio is AB A, TlinctanonKa, 8 aKiti 2kojleH eeMeHT He BisINOBIAae CaM COGI, HasHBacTECK Gextadom (dearrangement), Kinwxiets Sesnazin n-enewentoi mornin (n 1) Moxke GyTH oTpiMaita 32 ¢popwy.2010 sou ny i Crop'exrunni sigoSpaxenns ta poxSurrs, BizoSpaxcins f:A > B ¢ crop'exmusnum sinoSpaxciia Mik Miloxutianit A Ta B, skiuo KoxeH EneMeHT MHoxHIK B wiznoninae Xova G oAHOMY eTeMeNTy 3 MiLORKHIIH AY Taxomy anmarky KaxyTe, mo f ¢ nixoGpaxcinsn 3 A na B Hexaii |A| = n, |B] = m. Skmo n > m > 1, 10 kimsxicrs crop'extuennx sizoGpaxens 3 A Ha B nopisiioe Yeotckan— i" & Cis'a smoscun — mmrorxwa, etementH Koi € satoxuEIaN, Cin'a MHOxHE € pox6ummaM MEOKHEH A, AKUIO eeMeHTH ciM'iHlorlapHO He HepeTHHaroTEca i ix OG'esIHaHHA Aopiniioc muoxuni A. MHoxuNH, mo € eneMenTamH posOHTTA, HASHRaOTR Knacamu posoumms. T(x, m) — Kistokicrs posGurris n-enemenTHo! MHOOKHEH Ha Mm HeTOpORHIX Kzlacis. T(n,m) =3Y corckem—" anmlsmsn & T(nm) = Ojaam>n T(,0) = Ognan>0 (0,0) =1 AGo ocraHii nna paakH Moxa samMcaTi tte Tat T(n,0) Tyr 5, ; —cumeon Kponexepa1, axmo i= j, b= [0 KO fj KonGinaropusa rpadis. jis rpapin upuiiusro posrssxarn saqani nepestixy ra nixpaxyniy kinnxoeri rpapin ra noisennx rpapie, Tpazumitino, ix saxaui npo rpadu isomopduti rpacit naxkaloTbcx osWaKORHMIE i nepesivyrorsea/paxylorbcs MULE O-uH pas. 3axla¥a npo HloMiveHi rpabu 3 n kepuMWaMu exuinaeHTHa saa4i po rpadu 3 MHoxkuHoI Bepumi V = 1,n, ae isomopdism rpadis ao yaara He Geperses Byseni @ymxuil, 3uinna Gynsuil uasunacrscn dhixmuenow, akio a Gy Nb-AKUX Sian imix Sinn H suavenia He BiLtiBac Ha sHasenia GynKuil, Ioinna, mo He c HikTHRAOIO, C cymmcsor, Bysena pynKuin c Heeupodsicenor, AKIKO CYTTERO 3aTERUTS BIA KOTO! CROET SMinHOI, 3agaui sa TeMo1o 1, n oci6 snaiors cno¥ Kanesoxn xo rapsepoSy, a noriv orpuwyiork ix santas a) ¥ cxinskox mamankax oxen He orpHwac calif Kamem0x? 6) ¥ cxinskox aimagxax rouso m oci6 oxpunaiors BulacHutlt Kartesox? 2) ¥ eximpxox mimamkax xova 6 m oci6 orpusator naacHnit KamemIOX? 2. Criskoma cnocoSawa MoxHa sanpokaiHTH npami asiapelicu mink n (n 2 2) Hacenenun nyHeravit Tax, ml06 y KoxkHoMy Hacenewomy nyukri Gys xova 6 oni aniapetic? HanpsMKax: mpsaMoMy Ta oGepHieHOMy. 3. Cxistukut ienye nomivesiux rpadie 3 n nepumiann (n > 2), 2xoawa 9 SKHX He € isostboRaHOH? 4, Cximmxn ienye nomisennx rpapie 3 n nepmmmnawnt (n> 2) ), pino ms aKHX ¢ isonsonannnt? 5. Crinsku icuye nomivesux rpadia 3 n nepumianu (x > 2)), He Ginsuse m 3 skux € isousoBaHUMe? 6. JJoneerH miacrnwocri Marpaus C Ta D, erciateHtx Ginlomnnont KoedpiniexTaMn, 7. Hexait n = pop ...p2" — xanonisnnii poskzan Hatypaxbitoro nonaTHOro Hema n ta MpoctTi MHORTMKT. nd) 8. Tlo nycresi amuorom ine Kapawan is n nepSatosin. Hoaopox tpusae Garavo suis i, napeurri, yei saGprtnac Gast nepen cote oro casero nepSnona, Cknbxowaenocobastn Moxa NepecraisepSion ‘Tax, OG HepeHt KOXKHHM BepGuTOsIOM itoR He Tol RepGmog, wo paHiny? 9, Ha xapyceni 110 ko:ty posramionaxo n pisnux maxctis. Cxinskoma cilocoGama Monta nepecrasHTH MaKeTH 10. Ha kapycei no Kony postamosano 2n pisHux makeris. Cxinbkoma cnocoSamu MoxHa nepecTasHTH 11. C&itseu icnye cnocobis possimenna p nacaxupis y n saroniax noisa, 3a aKUX piso m saronis BusBHtreca HopoxniMH? Baronu Ta lacaxupis seaxKaTH pospisiionaHHMH; Mics Hacaxupin jto yearn we Gparn Micrxicrs KoxkHoro Barony He MeHUIa 3a p 12, Cri one enocoGie pean p nacaapin ym narovax noi, sa aki praia m warouin suumrea nopotit? Baro ra nacapi enna popiasoesti ica nacntupis a0 Yara te Spar 13. Hexali n ta m — dixconani uaryparsui uucna, [U| =n, Cxinsku icnye nocainornocreit (Xa) Koy on Xpp) mainntoncan muoxKnitn U raKnx, Wo: a)@CX,CX,C+ CX, CU; DOCK CKHE B)X, CX, C+ CXm? 14, Honeera, mo (-1)"n! = DR, (-1)K Ck", 15. 3uaiirn kinpxicrs nesuporoxennx Gynenux Oymeniit pin m sMinnx, 16. 3aga4a maxopaoma. Cn tap soporyiownx muapis (KoxeH JUHAp BSaeMHO BOpOrye piBHIO 3 O;NUM immu). Ckitsxowa criocodamn ix Moxkna poscautrH sa KpyTuIEM cro:toM, 105 >KosUHi Ba BopOrH He CHILI 17.3aga4a Jhoxa (npo noapyani mapu), CxinsKoMa cnocoGamH MoxHa poscamutH 3a KpyraHM cronom n nospy>Kiix nap Tak, 105 YouIOBIKH Ta 2iNKH Meprysates i akosLeH HO:LOBIK He CHAIB HOpy' si cBOCIO py:xuto1o? Grisno KracHKH, cnocobH, tho BitpistimoTseR OGepTOM cTOZIa, ONHAKORUMH BHANKATH Hie Gy;teMo.) 18. Ha ienur Gyno Buneceno M nutans 3 pisnuan sitnosizann. [pH niarotosui 20 ienwty Mapifixa nigrorynaia nuesMoni sinnonini na sci M miraite, ane 3a Gpakom dacy He BKasyRana mitra, ta aK Braxkaemo, io KoxeH aniapelic npaivoc m 10x Toseetn, mo xiapiers ancen is 1,7, ssacwno npoctax s smczoM n, xopisioc n! [Tf.3 (1 siqnogiaana, Exsamenauiiiunit Giner cknazacrsca sm pisHux nuvans, B exsamenauilivitt poGori # aKocti niqtonizeit nova nanMansa nepenncara m pismix mitroroRanmx paninte aiznonin Mapiiixa aaa npasiisni sianosiai piso Ha ke ras cxoro Ginery? 19. Ckistsxn icnye nepecranonox scen (1,2, .., 2M}, B AKHX 260,IHe TapHe sHtex0 He CTOHT Ha cRocMy Mic? .¥ cximskox snnanKax20, Hexait A ~ sarpuus poswipin n Xn 3 nyaasit Ha rostonsilt zlarowasi ra onMAHANAMH Ha iHIEX MiCLBX. 01 1 aa(h ont 11s 0, Ckinsxn nonanxin y poskaani aerepwinanra marprni A zopininorors +1, -1 1a 0 nianorinto? Banayi aan posramay na npaxtu4nomy sanarti: Ne 1, 2,3, 4,7, 11, 13, 15 Banani i v2 5, 8, 9, 10, 12, 14, 16, 17, 18, 19, 20. Tpumirka: xparni cyst y niznonini ne sonyexaroTscs