В классе X детей (2<=Х<=30) сколько может быть различных вариантов формирования пар детей, сидящих за одной партой? Написать программу

1

Ответы и объяснения

2012-10-23T19:37:46+00:00

Составь факториал из количества мальчиков и девочек (соотношение вероятного количества полов), если не известно, то делаешь так: !30 - !2.

Затем перебираешь все возможные комбинации, можно и при подсчёте факториала записать в массив, потом перебирать. 

Комбинации 2-х человек за одной партой можно составить очень просто: возьми [!30 - !2] -мерный массив, в каждый записывай комбинации (можно просто бинарной системой воспользоваться - 0=девочка, 1=мальчик)