Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.
Возрастающую последовательность целых чисел назовем спартаковской если она начинается с нечетного числа, второй член последовательности - четное число, третий - нечетное, четвертое - четное и так далее. Пустую последовательность (не содержащую ни одного числа) будем рассматривать как спартаковскую. Пусть `A(n)` - количество спартаковских последовательностей состоящих из целых чисел принадлежащих множеству `{1, 2, ... , n}`. Покажите, что `A(1) = 2`, `A(2) = 3`. Найдите значение `A(20)`.


@темы: Комбинаторика

URL
Комментарии
11.02.2013 в 16:00

Доброго времени всем)
на этот топик я когда-то подписалась (а к задаче так и не вернулась потом..)
но комментарии отсюда раньше вроде не приходили ))
11.02.2013 в 16:03

о комментарии отсюда раньше вроде не приходили
На нет ... Теперь есть!