НачалоПодразделы
Другие разделы
| 1429. Отгадай слово |
| 1430. Палка, палка, огуречик... |
| 1431. Восстановить IP |
| 1432. Учебная разведка |
| 1434. К вопросу о нумерации вагонов |
| 1435. Катание на лифте |
| 1436. Замки и ключи |
Дата и время
06/12/2025 01:36:36
1433. Матрёшки
Матрёшки
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание ( 6E) |
| 05/07/2010 | Лето 2010 - 6 (E) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На столе стоят `N` матрёшек разного размера.
Матрёшку меньшего размера можно поместить внутрь большей, ту, в свою очередь, внутрь ещё большей и так далее.
Сколькими способами можно поместить часть матрёшек внутрь других, чтобы осталось ровно `K` матрёшек?
Формат входного файла
Входной файл содержит целые числа `N\ K`.
Формат выходного файла
Требуется вывести в выходной файл единственное целое число – искомое число способов.
Ограничения
`1\ ≤\ K\ ≤\ N\ ≤\ 12`.
Пример ввода 1
3 1
Пример вывода 1
1
Пример ввода 2
3 2
Пример вывода 2
3
Пример ввода 3
4 2
Пример вывода 3
7
Пример ввода 4
3 3
Пример вывода 4
1
