|
|
|
|
|
|
|
| 21 Бормотов Виталий Борисович (3-я школа), 28 февраля 2009 г. 16:17:54 |
| Ага, а к одному и тому же решению можно прийти 2-мя путями: найти рекуррентные формулы, анализируя условие, и сделать динамичку; найти комбинаторные формулы и сделать треугольник Паскаля. На примере этой задачи можно также объяснять, почему сумма всех сочетаний из N равна 2^N и еще кое-какие вещи ;)
|
|
|
| 22 Сарбаев Евгений, 15 января 2009 г. 20:46:06 |
Можно сделать задачу, создав 2^N чисел в двоичной системе счисления и в каждом считать количество единиц, только это будет довольно длительное по времени решение :D
Да вроде должно хватить по времени при этих ограничениях. Комбинаторные формулы гораздо быстрее использовать в этой задаче.
|
|
|
| 23 Нурсеитов Дамир Маратович (rmL), 15 января 2009 г. 7:17:29 |
| Можно эту задачу решить и Треугольником Паскаля).
|
|
|
| 24 Шарипов Роберт Вадимович, 28 января 2008 г. 22:23:37 |
Каким действием можно посчитать количество различных выпадений (например: 2-( 00 )( 01 )( 10 )( 11) ) Это и не факториал и не квадрат(для 3 не подходит), и не размещение или сочетание N по 2. Что же тогда это за действие?
Можно решить с помощью комбинатной формулы через C(m,n) либо с помощью полного перебора всех вариантов с отсечением (возможно рекурсией, возможно циклом).
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
