Логин:Пароль:
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.Найди число0
2.Часы3
3.Гусеницы и листики9
4.Преферанс на парах ...6
5.Расставь цифры3
6.Задача по логике3
7.Не понимаю ребус0
8.Не понимаю ребус0
9.Решаем шифр0
10.Задачи Шахматного сапёра0
1.Rostislav5377
2.Lexx4728
3.nebo3630
4.Иван3061
5.никник2722
6.Kreativshik2472
7.Гретхен1807
8.Vita1468
9.erudite-man1353
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Vita13

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