Логин:Пароль:
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
Гуру
Сообщений: 119
Награды: 25
Совы: 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.Добрый тролль3
2.Каково соотношение площад...0
3.Математическое равенство7
4.Еще одна задача на постро...0
5.Построим касательные.4
6.Любви Вам9
7.Как заморозить воду ?3
8.Четырехугольник0
9.Занимательная математика85
10.Роберт Скотт2
1.Lexx4728
2.Rostislav4637
3.nebo3393
4.Иван3061
5.Kreativshik2357
6.никник1942
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Написать админуКоллегиФорум ЭрудитовСоздать свой сайт