|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Denis Yarkin 2:5002/76.3 16 Jul 2002 18:15:00 To : All Subject : Задача... --------------------------------------------------------------------------------
Формулировка:
Определить число способов, которыми можно рассадить N учащихся за
M столами при N<=2M если за каждым столом могут разместиться 2
учащихся.
Действия:
Решение по видимому простое, но чего-то я не допонимаю.
По идее надо копать в сторону факториала:
например: S=(M*2)!/(2*M-N)!, где (2*M-N) - кол-во свободных мест,
но возникает проблема: при N=3,M=2 например S=24 - что неправильно.
Вопрос:
Подскажите где в какую сторону копать?
Denis. 16 июля 2002 года
... (A)bort, (R)etry, (T)ake down entire network?
--- GoldED+/W32 v6.6.6
* Origin: [*] hidden@vi-rus.ru [*] (2:5002/76.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/27733d341c9b.html, оценка из 5, голосов 10
|