|
Как сгруппировать минимальный набор элементов (по 4 штуки),
|
|
| citromon13 | Дата: Пн, 09.03.15, 13:09 | Сообщение # 1 |
Ученик  Сообщений: 1
Совы: 0 
| Есть определенное количество элементов (например, 10). Все они объединены в группы по четыре элемента, таким образом, что каждый элемент сочетается с каждым другим одинаковое количество раз. Вопрос 1: какое минимальное количество групп нужно создать, чтобы выполнилось обозначенное выше условие?
Вопрос 2: как определить какие это будут группы (т.е. как визуализировать эти сочетания)?
|
| |
| |
| zhekas | Дата: Пн, 09.03.15, 22:46 | Сообщение # 2 |
Гуру  Сообщений: 166
Совы: 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.
|
| |
| |
