Форум программистов, компьютерный форум, киберфорум
Наши страницы
Ruby
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
Mephistophil
0 / 0 / 0
Регистрация: 12.12.2012
Сообщений: 7
#1

Задача деления множества

16.12.2012, 16:21. Просмотров 760. Ответов 1
Метки нет (Все метки)

Здравствуйте, не могу придумать адекватный алгоритм разбиения группы на две подгруппы.

Суть: есть группа из N-человек, найти все возможные варианты разбиения, представив группу в виде массива 0..N-1 из 0 и 1, где 0 - человек попал в первую группу, 1 - попал во вторую.

Проблема: не могу правильно составить все возможные варианты расположения 0 и 1 в массиве.
К примеру:
000
001
010
011
100
101
110
111

Пожалуйста помогите или дайте совет в написании этого разбиения для 0 и 1.

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2012, 16:21
Ответы с готовыми решениями:

Задача на файлы. Сформировать два множества, первое из которых содержит все простые числа из данного множества, а второе — все остальные.
1.Имя входного файла zmn26.in Имя выходного файла zmn26.out Имеется...

Задача на алгоритм деления пополам.
Таблица выигрышей лотореи представлена массивом выигравших номеров А1,...,Аn и...

Задача на нахождение остатка от деления
Доброго времени суток. Много слышал про этот форум, поэтому решил написать. В...

Задача на сумму остатков от деления
Ввести N чисел: x1 x2 x3, ( N ≥ 3) и число k . Выяснить, правда ли, что сумма...

Задача на метод дихотомии(половинного деления)
Друзья, помогите пожалуйста с такой задачей, нужно найти минимум функции...

1
RinatV
116 / 108 / 16
Регистрация: 15.05.2012
Сообщений: 318
Записей в блоге: 10
16.12.2012, 23:06 #2
Ruby
1
print [0,1].repeated_permutation(3).to_a
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2012, 23:06

задача на множества
Дана последовательность из n натуральных чисел.Написать программу,которая...

задача на множества
Даны три множества Х1, Х2, Х3, содержащие целые числа из диапазона 0..10. ...

Задача на множества.
Не могли бы Вы помочь с задачей, вроде бы и лёгкая, но то ли у меня руки...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru