Форум программистов, компьютерный форум, киберфорум
Комбинаторика
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.62/34: Рейтинг темы: голосов - 34, средняя оценка - 4.62
0 / 0 / 0
Регистрация: 27.03.2021
Сообщений: 2

Сколькими способами можно разбить набор данных на два подмножества?

27.03.2021, 09:40. Показов 7249. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Приветствую! Подскажите, пожалуйста, как решать данную задачу? Уже всю голову поломал.

Пусть у нас есть набор данных с 12 объектами и мы хотим разбить его на два подмножества размера 6 (и порядок на подмножествах не важен, то есть мы не различаем два полученных подмножества, они для нас равнозначны). Сколькими способами это можно сделать?
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
27.03.2021, 09:40
Ответы с готовыми решениями:

Сколькими способами можно разбить множество на подмножества?
Помогите, пожалуйста, как решить эту задачку!

Сколькими способами можно выбрать два не пересекающихся подмножества из множества всех подмножеств?
Пусть есть множество натуральных чисел 1, 2, 3, ......, n. Сколькими способами можно выбрать два не пересекающихся подмножества из...

Сколькими способами можно составить набор?
Сколькими способами можно составить набор из N + 1 разного пирожного, если имеется N + 1 сорт? N=13 у меня получилось 87 178 291 200...

3
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
27.03.2021, 09:56
Лучший ответ Сообщение было отмечено nikitosik2566 как решение

Решение

https://www.cyberforum.ru/cgi-bin/latex.cgi?C_{12}^6
Цитата Сообщение от nikitosik2566 Посмотреть сообщение
порядок на подмножествах не важен, то есть мы не различаем два полученных подмножества, они для нас равнозначны)
Это фраза несколько туманна. В зависимости от ее осмысления, ответ, возможно придется умножить или разделить на 2
1
0 / 0 / 0
Регистрация: 27.03.2021
Сообщений: 2
27.03.2021, 10:24  [ТС]
Действительно, деление на два помогло. Не могли бы Вы объяснить почему?
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
27.03.2021, 10:34
Формула - количество выборов 6 элементов из 12. Но выбрав другую, противоположную шестерку мы получаем тоже самое разбиение.

Добавлено через 3 минуты
Считая выборы шестерок, мы одно и тоже разбиение считаем 2 раза.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
27.03.2021, 10:34
Помогаю со студенческими работами здесь

Сколькими способами можно разбить
Помогите пожалуйста решить задачи. 1.Сколькими способами можно из трех 20-копеечных, пяти 15-копеечных и восьми 10-копеечных набрать...

Сколькими способами можно выбрать набор конфет?
В магазине есть конфеты стоимостью 1, 2, 4 рубля. Сколькими способами можно выбрать набор конфет общей стоимостью в 20 руб.?

Сколькими способами можно выбрать неупорядоченный набор из 5 карт?
Сколькими способами можно выбрать неупорядоченный набор из 5 карт из колоды карт в 36 листов так, чтобы в этом наборе было бы точно 1...

Сколькими способами можно выбрать неупорядоченные набор из 5 карт?
Сколькими способами из колоды в 36 карт можно выбрать неупорядоченные набор из 5 карт так, чтобы в этом наборе бы точно: 2 бубновые, 2...

Сколькими способами можно извлечь неупорядоченный набор из 5 карт
Есть колода из 36 карт. Сколькими способами можно извлечь неупорядоченный набор из 5 карт так, чтобы точно были 1 ♣ карта, 2 туза,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
Контроль уникальности заводского номера - вариант №2
Maks 24.03.2026
В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера - вариант №1
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью в КА2. Данные берутся из регистра сведений, по которому настроено. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа в КА2. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru