Моё меню Общее меню Пользователи Правила форума Все прочитано
Вернуться   uForum.uz > БЕСЕДКА > Разминка для мозгов
Знаете ли Вы, что ...
...инструкция по установке аватара описана в Правилах форума.
<< Предыдущий совет - Случайный совет - Следующий совет >>

Разминка для мозгов Загадки, задачи, головоломки - тренируем мозг


Ответить

 
Опции темы Опции просмотра
Старый 14.07.2011 09:41   #11  
Real ID Group uParty Member Ultimate
Аватар для Nadir Zaitov
Оффлайн
Сообщений: 13,210
+ 4,958  9,176/3,940
– 170  137/105

UzbekistanОтправить сообщение для Nadir Zaitov с помощью Skype™
Цитата:
Сообщение от Наташа Посмотреть сообщение
Так сколько же по Вашей формуле получается различных подмножеств? скажем например для множества состоящего из 4х элементов:
Его можно разбить только на 2 различных (по числу элементов, как это предполагалось в условии) подмножества.
__________________
Тот факт, что медуза выжила 650 миллионов лет без мозгов, даёт надежду многим.
Ответить 
Старый 14.07.2011 11:36   #12  
Аватар для Наташа
Оффлайн
Сообщений: 1,306
+ 885  788/480
– 0  51/26

Germany
Цитата:
Сообщение от Nadir Zaitov Посмотреть сообщение
Цитата:
Сообщение от Наташа Посмотреть сообщение
Так сколько же по Вашей формуле получается различных подмножеств? скажем например для множества состоящего из 4х элементов:
Его можно разбить только на 2 различных (по числу элементов, как это предполагалось в условии) подмножества.
Цитата:
Сообщение от Nadir Zaitov Посмотреть сообщение
Его можно разбить только на 2 различных (по числу элементов, как это предполагалось в условии) подмножества.
1 {1}
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

Russian Federation
Цитата:
Сообщение от Наташа Посмотреть сообщение
например для множества состоящего из 4х элементов
А Вы подставьте и вычислите как можно точнее. Например: [(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

Russian Federation
Цитата:
Сообщение от Наташа Посмотреть сообщение
есть еще и другие ИМХО не равные друг другу множества:
Там строго доказано именно для максимального числа частей. Сказать? Выбираются треугольные числа. Они содержат k различных подмножеств с одним, двумя, тремя, и.т.д. элементами. Если их число увеличится, то даже при минимальном значении элементов в сумме они будут больше или равны следующему треугольному числу. Из этого выводится, что целая часть от соответствующего выражения будет равна именно ближайшему нижнему треугольному числу. Поскольку указанный в формуле квадратный трёхчлен принимает целые значения только в треугольных числах.

Последний раз редактировалось николай москвитин; 14.07.2011 в 13:10.
Ответить 
Реклама и уведомления
Старый 14.07.2011 13:21   #15  
Real ID Group uParty Member Ultimate
Аватар для Nadir Zaitov
Оффлайн
Сообщений: 13,210
+ 4,958  9,176/3,940
– 170  137/105

UzbekistanОтправить сообщение для Nadir Zaitov с помощью Skype™
Цитата:
Сообщение от Наташа Посмотреть сообщение
1 {1}
2 {1,2}
3 {1,2,3}
4 {1,2,3,4}
5 {Ø} -пустое множество
Это, например, множества с разным числом элементов, а есть еще и другие ИМХО не равные друг другу множества:
{3}
{4}
{1,3}
....
Вам не подмножества предлагали перечислить, а подсчитать число элементов в самом большом разбиении данного множества на не пересекающиеся подмножества различной мощности. При этом элементами такого разбиения являются подмножества, а не элементы множества - это на всякий случай, чтоб опять не запутать вас с условием задачи
__________________
Тот факт, что медуза выжила 650 миллионов лет без мозгов, даёт надежду многим.
Ответить 
Старый 14.07.2011 23:39   #16  
Аватар для Наташа
Оффлайн
Сообщений: 1,306
+ 885  788/480
– 0  51/26

Germany
Цитата:
Сообщение от Nadir Zaitov Посмотреть сообщение
Вам не подмножества предлагали перечислить, а подсчитать число элементов в самом большом разбиении данного множества на не пересекающиеся подмножества различной мощности. При этом элементами такого разбиения являются подмножества, а не элементы множества - это на всякий случай, чтоб опять не запутать вас с условием задачи
Если бы я прочитала такое условие как у Вас я бы согласилась с решением.

Цитата:
Сообщение от николай москвитин Посмотреть сообщение
Там строго доказано именно для максимального числа частей. Сказать? Выбираются треугольные числа. Они содержат k различных подмножеств с одним, двумя, тремя, и.т.д. элементами. Если их число увеличится, то даже при минимальном значении элементов в сумме они будут больше или равны следующему треугольному числу. Из этого выводится, что целая часть от соответствующего выражения будет равна именно ближайшему нижнему треугольному числу. Поскольку указанный в формуле квадратный трёхчлен принимает целые значения только в треугольных числах.
Ваше условие как мне кажется после замены слова "часть" на "подмножество" все же в точности совпадает с теоремой о Булеане, прочитать подробнее с доказательством можете прямо здесь
Ответить 
Старый 15.07.2011 10:58   #17  
Аватар для николай москвитин
Оффлайн
Сообщений: 174
+ 36  56/42
– 0  2/2

Russian Federation
Цитата:
Сообщение от Наташа Посмотреть сообщение
Ваше условие как мне кажется после замены слова "часть" на "подмножество" все же в точности совпадает с теоремой о Булеане
Спасибо за очень интересную ссылку. И всё же имел в виду я то, что сказал Nadir. Задумался о связи теоремы о Булеане и вопроса о разбиении натурального числа на сумму меньших чисел. Кстати, кем и когда она была сформулирована?
Ответить 
Ответить
Опции темы
Опции просмотра




Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Advertisement System V2.5 By Branden
OOO «Единый интегратор UZINFOCOM»


Новые 24 часа Кто на форуме Новички Поиск Кабинет Все прочитано Вверх