Задача...

From

Denis Yarkin (2:5002/76.3)

To

All

Date

2002-07-16T18:15Z

Area

RU.ALGORITHMS

Hello, All!

    Формулировка:
        Определить число способов, которыми можно рассадить 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)