RE: Задача...

From

Anatoly Svishev (2:5061/55.39)

To

Denis Yarkin

Date

2002-07-17T23:53:59Z

Area

RU.ALGORITHMS

Привет Denis

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)