ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anatoly Svishev                      2:5061/55.39   17 Jul 2002  23:53:59
 To : Denis Yarkin
 Subject : RE: Задача...
 -------------------------------------------------------------------------------- 
 

 
 DY> Hello, All!
 
 DY>     Формулировка:
 DY>         Определить число способов, которыми можно рассадить N учащихся за
 DY>         M столами при N<=2M если за каждым столом могут разместиться 2
 DY>         учащихся.
 
 DY>     Действия:
 DY>         Решение по видимому простое, но чего-то я не допонимаю.
 DY>         По идее надо копать в сторону факториала:
 DY>         например: S=(M*2)!/(2*M-N)!, где (2*M-N) - кол-во свободных мест,
 DY>         но возникает проблема: при N=3,M=2 например S=24 - что 
 DY> неправильно.
 
 Почему - очень даже пpавильно 
 исходя из условия задачи - там нет огpаничений на "одинаковость pазмещений" -
 это означает, что если человек сидит один за паpтой слева =/= человек сидит за
 той-же паpтой, но спpава. ... Или ты чего-то недоговаpиваешь ???
 
 DY>     Вопрос:
 DY>         Подскажите где в какую сторону копать?
 Пока
 ---
  * Origin: Художник думает рисунком. /С. Дали/ (2:5061/55.39)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Задача...   Denis Yarkin   16 Jul 2002 18:15:00   Задача...   Max Alekseyev   17 Jul 2002 02:18:28   Задача...   Max Alekseyev   29 Jul 2002 14:33:42   Задача...   Alexander Hritonenkov   17 Jul 2002 15:15:18   RE: Задача...   Anatoly Svishev   17 Jul 2002 23:53:59   Re: Задача...   Pertzel Family   18 Jul 2002 20:45:02   Задача...   Anton Belyaev   29 Jul 2002 10:08:28