Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 1
  • 1
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » Решенные задачи » Как сгруппировать минимальный набор элементов (по 4 штуки), (sml[ok])
Как сгруппировать минимальный набор элементов (по 4 штуки),
citromon13Дата: Понедельник, 09.03.2015, 13:09 | Сообщение # 1
Ученик
Сообщений: 1
Награды: 0
Совы: 0
Есть определенное количество элементов (например, 10). Все они объединены в группы по четыре элемента, таким образом, что каждый элемент сочетается с каждым другим одинаковое количество раз. Вопрос 1: какое минимальное количество групп нужно создать, чтобы выполнилось обозначенное выше условие?
Вопрос 2: как определить какие это будут группы (т.е. как визуализировать эти сочетания)?
 
zhekasДата: Понедельник, 09.03.2015, 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.Ось зла.58
2.где правда?5
3.Твоя теория34
4.Удивительный квадрат8
5.Задачи для начинающих шах...50
6.Дружественная атмосфера31
7.Научный подход41
8.Момент истины16
9.Находчивый дипломат11
10.Плывёт плот, вдруг - пово...12
1.Rostislav5262
2.Lexx4728
3.nebo3557
4.Иван3061
5.никник2493
6.Kreativshik2472
7.Гретхен1807
8.erudite-man1342
9.Vita1227
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo34
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Vita13

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