Разглеждаме n точки, номерирани от 1 до n, разположени последователно по окръжност. Първоначално точките са оцветени в черно. Трябва да оцветим в червено k от точките, така че да няма две съседни червени точки.
Задача
Напишете програма, която определя по колко начина може да се направи описаното оцветяване.
Вход
Входният файл red.in съдържа в единствения си ред двете положителни цели числа n и k, разделени с интервал.
Изход
Изходният файл red.out трябва да съдържа един ред с търсения брой.
Ограничения
red.in | red.out | Обяснение |
4 2 |
2 |
Начините
за описаното оцветяване са: |
red.in | red.out | Explanation |
5 2 |
5 |
Начините
за описаното оцветяване са: |
Time limit: 0.1 сек за тест
prof. Marinel Serban
"Grigore Moisil" Iaşi IT High School
Contact:marinel_serban@yahoo.com
Превод на български: Емил Келеведжиев