|
Тема |
Re: Честит 8-ми март ! [re: Nedev] |
|
Автор | qwe222 (Нерегистриран) | |
Публикувано | 18.03.09 17:47 |
|
|
няма да пиша много детаилно но общо взето следните разсъждения ще свършат работа:
за да не се обяснявам ще разгледам случая за 8 елементно множество. та идеята е че на всички 3 елементни под множества могат да се съпоставят 4 елементни които ги съдържат така че различните 3елементни да получат различни 4 елементни. Същото е вярно и за разпределянето на 2елементните в 3 елементните и тн... така се получават мах броя на 4 елементните вериги от елементи от по 1, 2, 3, 4 елемента за които е ясно че може да има най много по един елемент от верига.
Ако сега имаме някякво множество от подмножества (с мощност К) спокойно на всички подмножества с елементи с мощност < н/2 да им съпоставим съответния елемент с мощност н/2 и условието ще продължи да е изпълнено. сега ако разгледаме обратните множества на тези множества (на 1,2,3 обратното е 4,5,6,7,8) ще се озовем в ситуация в която евентуално има елементи с мощ по малко от н/2 и на тях като им съпоставим техните елементи от веригата стигнахме до набор от подмн с мощност К на който всички елементи са с мощ н/2 тоест не са повече от н над н/2
в същност май могат да се направят и по дълги тези вериги и да не трябва да се прави това обръщане... ма както и да е...
|
| |
|
|
|