FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 1
  • 1
Как сгруппировать минимальный набор элементов (по 4 штуки),
citromon13Дата: Пн, 09.03.15, 13:09 | Сообщение # 1
Ученик
Сообщений: 1
Награды: 0
Совы: 0
Есть определенное количество элементов (например, 10). Все они объединены в группы по четыре элемента, таким образом, что каждый элемент сочетается с каждым другим одинаковое количество раз. Вопрос 1: какое минимальное количество групп нужно создать, чтобы выполнилось обозначенное выше условие?
Вопрос 2: как определить какие это будут группы (т.е. как визуализировать эти сочетания)?
 
zhekasДата: Пн, 09.03.15, 22:46 | Сообщение # 2
Гуру
Сообщений: 166
Награды: 43
Совы: 6
1.
n - количество элементов. (n = 10)
c - количество пар элементов (c = 10*9/2 = 45)
k - количество сочетаний с другим элементом.

тогда групп всего g = k*c*2/(3*4) = kc/6

Получается, что kc должно делиться на 6.

И должно выполняться ещё одно условие. k*(n-1) должно делиться на 3.

Для n = 10 получаем:

k*45 делится на 6
k*9 делится на 3

Минимальное k = 2

А количество групп g = 2*45/6 = 15.
 
  • Страница 1 из 1
  • 1
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Арнольд, да не тот77
2.Простенький вопросик9
3.Гидродинамика14
4.Быстрая река.24
5.А попробуйте ещё это опро...6
6.Задача по логике7
7.Головоломка без ключа2
8.Задача о парадоксе Петров...11
9.Напрасно ли ожидание7
10.Чудо-Юдо и три головы12
1.Rostislav5379
2.Lexx4728
3.nebo3639
4.Иван3061
5.никник2770
6.Kreativshik2472
7.Гретхен1807
8.Vita1578
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

ГлавнаяГостевая книгаFAQОбратная связьКоллегиФорум Эрудитов