sleeping_tiger Сообщение 01/07/2007 10:33 Копия темы
Комбинаторика .
Подскажите, пожалуйста, кто изучал комбинаторику!

Задача такая

пусть имеется 10 000 (N) уникальных компонентов подарочного набора

Каждый подарочный набор состоит из 20 компонентов (M)

Цель – дать детям максимальное число уникальных подарочных наборов.

Подарочный набор считается уникальным, если:

– каждый набор отличается от другого на половину (L) компонентов (то есть если мы берем два любых набора, то половина компонентов минимум в них будет разная)

– пусть имеет значение порядок следования компонентов в каждом уникальном подарке, тогда вводим требование о том, чтобы в двух любых подарках отсутствовали схожие пассажи – последовательности компонентов – из K единиц (от ноля до M-L, соответственно)

Сколько можно сделать таких наборов из N компонентов?

Если долго решать – дайте хотя бы ссылку на базовую матчасть по комбинаторике, чтобы сам смог это решить))

Спасибо!

AKLion Сообщение 01/07/2007 23:58 Копия темы
.
Тоже мне на ночь такое спрашивать, а вобщем то это же не комбинаторика а ;-) а может проще поступить?? 10 компонентов и комплект из двух, а потом это возвести в степень 10000 и всё ;-). Схемотехника сокращённого вычисления. Вроде как ничего не напутал.

sleeping_tiger Сообщение 06/07/2007 06:07 Копия темы
.
Хм, а ссылкой на матчасть не поделишься?
Почему не комбинаторика? :)

AKLion Сообщение 06/07/2007 10:43 Копия темы
.
Да это всё логически вычисляется.

sleeping_tiger Сообщение 06/07/2007 19:18 Копия темы
.
ОК, сделаю.
ЗЫ. Сорри , что на ты – профиль позднее посмотрел)

AKLion Сообщение 06/07/2007 19:46 Копия темы
.
Всё тип топ я на ты всегда ;-)