|
|
Знаете ли Вы, что ... | |
...инструкция по установке аватара описана в Правилах форума. | |
<< Предыдущий совет - Случайный совет - Следующий совет >> |
Разминка для мозгов Загадки, задачи, головоломки - тренируем мозг |
Ответить |
|
Опции темы | Опции просмотра |
14.07.2011 11:36 | #12 | ||
Сообщений: 1,306
+ 885
788/480
– 0
51/26
|
Цитата:
Цитата:
2 {1,2} 3 {1,2,3} 4 {1,2,3,4} 5 {Ø} -пустое множество Это, например, множества с разным числом элементов, а есть еще и другие ИМХО не равные друг другу множества: {3} {4} {1,3} .... |
||
|
Ответить |
14.07.2011 12:43 | #13 |
Сообщений: 174
+ 36
56/42
– 0
2/2
|
А Вы подставьте и вычислите как можно точнее. Например: [(scrt(8*4+1)-1)/2]=[(scrt33-1)/2]прибл.равно [(5,76-1)/2]=[2,38]=2. Теперь логически: если элементов по два, подмножества равны, следовательно, элементов в подмножествах 1 и 3, частей 2.
|
|
Ответить |
14.07.2011 12:58 | #14 |
Сообщений: 174
+ 36
56/42
– 0
2/2
|
Там строго доказано именно для максимального числа частей. Сказать? Выбираются треугольные числа. Они содержат k различных подмножеств с одним, двумя, тремя, и.т.д. элементами. Если их число увеличится, то даже при минимальном значении элементов в сумме они будут больше или равны следующему треугольному числу. Из этого выводится, что целая часть от соответствующего выражения будет равна именно ближайшему нижнему треугольному числу. Поскольку указанный в формуле квадратный трёхчлен принимает целые значения только в треугольных числах.
Последний раз редактировалось николай москвитин; 14.07.2011 в 13:10. |
|
Ответить |
Реклама и уведомления | |
14.07.2011 13:21 | #15 |
|
Вам не подмножества предлагали перечислить, а подсчитать число элементов в самом большом разбиении данного множества на не пересекающиеся подмножества различной мощности. При этом элементами такого разбиения являются подмножества, а не элементы множества - это на всякий случай, чтоб опять не запутать вас с условием задачи
__________________
Тот факт, что медуза выжила 650 миллионов лет без мозгов, даёт надежду многим. |
|
Ответить |
14.07.2011 23:39 | #16 | ||
Сообщений: 1,306
+ 885
788/480
– 0
51/26
|
Цитата:
Цитата:
|
||
|
Ответить |
|