Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
Страница 1 из 11
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Как сгруппировать минимальный набор элементов (по 4 штуки), (sml[ok])
Как сгруппировать минимальный набор элементов (по 4 штуки),
citromon13Дата: Понедельник, 09.03.2015, 13:09 | Сообщение # 1
Ученик
Сообщений: 1
Награды: 0
Совы: 0
Есть определенное количество элементов (например, 10). Все они объединены в группы по четыре элемента, таким образом, что каждый элемент сочетается с каждым другим одинаковое количество раз. Вопрос 1: какое минимальное количество групп нужно создать, чтобы выполнилось обозначенное выше условие?
Вопрос 2: как определить какие это будут группы (т.е. как визуализировать эти сочетания)?
 
zhekasДата: Понедельник, 09.03.2015, 22:46 | Сообщение # 2
Гуру
Сообщений: 121
Награды: 26
Совы: 4
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 из 11
Поиск:

Интересная информация
Обновленные задачи
Рейтинг сообщений Совиный рейтинг
1.Бабочка6
2.Числовая последовательнос...2
3.Кто что украл?2
4.О событиях, которые бываю...0
5.Числовая последовательнос...2
6.Странная речь0
7.Это будет не скоро, но эт...0
8.Мат на бесконечной доске22
9.Аристократ6
10.Турист3
1.Lexx4728
2.Rostislav4642
3.nebo3410
4.Иван3061
5.Kreativshik2357
6.никник1968
7.Гретхен1802
8.erudite-man1289
9.Valet937
10.goliv772
1.Kreativshik112
2.nebo110
3.sovetnik49
4.IQFun28
5.Pro100_Artyom27
6.marutand20
7.хан20
8.MrCredo13
9.slltllnll12
10.Ленка11


О проектеГостевая книгаFAQНаписать админуКоллегиФорум ЭрудитовХостинг от uCoz