Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 1
  • 1
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Решенные задачи » Как сгруппировать минимальный набор элементов (по 4 штуки), (sml[ok])
Как сгруппировать минимальный набор элементов (по 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.
 
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Решенные задачи » Как сгруппировать минимальный набор элементов (по 4 штуки), (sml[ok])
  • Страница 1 из 1
  • 1
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Цифра)))2
2.Бессмысленное и загадочно...9
3.Помощь с решением задачи1
4.Помогите решить ребус1
5.О времена, о нравы ...10
6.Случайная хорда3
7.Лучше9
8.Акула12
9.6 ребусов3
10.Головоломка без ключа1
1.Rostislav5379
2.Lexx4728
3.nebo3636
4.Иван3061
5.никник2735
6.Kreativshik2472
7.Гретхен1807
8.Vita1488
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Обратная связьКоллегиФорум Эрудитов