Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
LampsPlus
Задача LampsPlus

 

Дано 2n лампочек, каждая из которых может быть в состоянии «вкл.» и «выкл». Вначале все лампочки в состоянии «выкл». Какая-то лампочка  меняет свое состояние на противоположное, так повторяется k раз (k-n – четное число), в результате лампочки 1..n находятся в состоянии «вкл», а лампочки n+1..2n –«выкл». Пусть  P – количество таких последовательностей переключений, а L количество таких последовательностей, в которых состояние лампочек n+1..2n  не менялось ни разу. Найти P и L

 

Технические условия. Программа   LampsPlus читает с клавиатуры 2 натуральных  числа n и k  (n<=50, k<=100) в одной строке и выводит одной строкой через пробел числа L и P

Пример

Ввод 2 4

Вывод 8 32

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"