|
Тема
|
Честит 8-ми март !
|
|
Автор |
ldleFellow (лъв без опашка) |
Публикувано | 08.03.09 10:16 |
|
В един цветарски магазин има няколко вида цветя. Какъв максимален брой букети могат да се съставят от тях така, че никой букет да не съдържа всички видове цветя, от които е съставен друг букет ?
Горното може и да не е вярно !
| |
Тема
|
Re: Честит 8-ми март !
[re: ldleFellow]
|
|
Автор | qwe222 (Нерегистриран) |
Публикувано | 17.03.09 14:11 |
|
Сладко сладко .....
C([n/2], n)
| |
Тема
|
Re: Честит 8-ми март !
[re: qwe222]
|
|
Автор |
ldleFellow (лъв без опашка) |
Публикувано | 17.03.09 17:59 |
|
Горното може и да не е вярно !
| |
Тема
|
Re: Честит 8-ми март !
[re: qwe222]
|
|
Автор | Nedev (Нерегистриран) |
Публикувано | 17.03.09 21:01 |
|
Тва интуитивно е ясно, а доказателство нещо?
| |
Тема
|
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
в същност май могат да се направят и по дълги тези вериги и да не трябва да се прави това обръщане... ма както и да е...
| |
Тема
|
Re: Честит 8-ми март !
[re: qwe222]
|
|
Автор |
ldleFellow (лъв без опашка) |
Публикувано | 19.03.09 22:38 |
|
Твоето решение поставя следната задачка - ако имаме едно n елементно множество L, как за произволно естествено k < [n/2], на всяко едно k-елементно подмножество на L да съпоставим уникално (k+1)-елементно подмножество на L така, че първото да е подмножество на второто.
Горното може и да не е вярно !
| |
|
|
|
|