Теория графов и комбинаторика

.I'.iir TipongpiiTb, чго = ССй,t f ) . ••-чк как .:а.;:до0 К -j^sdHc.iiie галявтоя) ..- |'^1вл;;((М пр;; иокогорых t-c , i =i,K , то по п^ивилу оутш ло Боех. К -пазбааний рат?ко : $1.3.5. Иодинотшалътая .^зоротла (13.11) !1олп11ом1!аль}шя фордо'ла икват впд: + , (13.12) ? 0 - целое Giiy лап:' разло^ибшю однородного полинома И -й отеяегга и докэуынаа'ж'оя но аналоги!! о дмсазатвльотвом биноглиальной форму- .'Ш. Прк К=^/ (Jiop: ула (13,12) совпадает о фор?,1улоМ (13,6). Чкола б'й ^ l-K ) иазываатоя полкномиалышми коэф]:)и- цпшггйми. Положив Л?, •• •гагк.гг •/ , получим слодующаа олой- к : " , ( ^ з д д ) Vi •?<?-целое tii- tj, •!•••' 1-tK-= У1 '•ДЗ.в. Пва^л'авдек'лд нат'Упальнну. чяовл ilycTb И - натуральное чколо. Поотав'Лм вопрос о чиола ярбдйтазлагги" чиолоц в виде К олагаешх. Првдотавлйния, отли­ чающиеся лишь поххчуцшм слагаемых, очнтаатоя раз1ШМй: Ю = + 1 1 5 ^ + " • + И К W! ,Л. - > Л V и,, 5 : 0 - ц-;оо. К подобным задачам оводятоя многие задачи раомадки пред- м-этор Ео отеНкам. Лдя реышпш задачи заметим, что каждая кз пмсшргаоя У) е.гашпц может rjTt, отнеоеиа' к одноглу из К слагаемых. Следова- гол.лю , кагдому представлению вида (13.14) ооотввтотвуотИ -вы­ борка из К. -множества. Порядок к омаров слагаешх сЗазрщкчвн, •1'ак з'.йк едшпгти неотличимы. 82