Построение-2 задача

@Petr1221 · Регистрация: 03.11.2020

Студворк — интернет-сервис помощи студентам

Построение-2

Капрал Арум очередной раз построил своих деревянных солдат-дуболомов по росту в одну шеренгу от самого низкого к самому высокому. И снова Урфину Джюсу не понравилась шеренга. Теперь капрал Арум должен построить дуболомов по новому в надежде ему угодить.

В распоряжении капрала Арума есть сколько угодно дуболомов любого роста. Рост каждого дуболома задается некоторым натуральным числом, начиная с 1. Урфин Джюс требует, чтобы капрал Арум построил шерегну из N дуболомов так, чтобы дуболомы строяли по росту от самого низкого до самого высокого (то есть были отсортированы по неубыванию роста), и при этом чтобы на i-ом месте стоял дуболом, рост которого не превосходит число i.

Подскажите капралу Аруму сколько различных шеренг он может построить из N дуболомов.

Формат входных данных

Входные данные содержат единственное натуральное число N (1 ≤ N ≤ 100) - количество дуболомов в шеренге.

Формат результата

Выведите единственное число - количество различных шеренг из N дуболомов, в которых дуболомы упорядочены по неубыванию роста, и в которых на i-месте стоит дуболом, рост которого не превосходит числа i. Места в шеренге пронумерованы слева направо, начиная с 1.
ввод 3
вывод 5
пример 2
ввод 5
вывод 42

Пояснение
Существует всего 5 шеренг длины 3, удовлетворяющих условию.
1 1 1
1 1 2
1 1 3
1 2 2
1 2 3

@eaa · 04.11.2020, 07:15

Python
1
2
3
from math import factorial as f
n = int(input())
print(f(2*n)//(f(n)*f(n+1)))

Новые блоги и статьи Все статьи Все блоги /
1С: Программный отбор элементов справочника Номенклатура по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор под наименованию группы (на. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	1С: Программный отбор элементов справочника Сотрудники по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .

@Petr1221 0 / 0 / 0 Регистрация: 03.11.2020 Сообщений: 37

	Построение-2 задача 04.11.2020, 00:02. Показов 1636. Ответов 1 Метки нет (Все метки) Построение-2 Капрал Арум очередной раз построил своих деревянных солдат-дуболомов по росту в одну шеренгу от самого низкого к самому высокому. И снова Урфину Джюсу не понравилась шеренга. Теперь капрал Арум должен построить дуболомов по новому в надежде ему угодить. В распоряжении капрала Арума есть сколько угодно дуболомов любого роста. Рост каждого дуболома задается некоторым натуральным числом, начиная с 1. Урфин Джюс требует, чтобы капрал Арум построил шерегну из N дуболомов так, чтобы дуболомы строяли по росту от самого низкого до самого высокого (то есть были отсортированы по неубыванию роста), и при этом чтобы на i-ом месте стоял дуболом, рост которого не превосходит число i. Подскажите капралу Аруму сколько различных шеренг он может построить из N дуболомов. Формат входных данных Входные данные содержат единственное натуральное число N (1 ≤ N ≤ 100) - количество дуболомов в шеренге. Формат результата Выведите единственное число - количество различных шеренг из N дуболомов, в которых дуболомы упорядочены по неубыванию роста, и в которых на i-месте стоит дуболом, рост которого не превосходит числа i. Места в шеренге пронумерованы слева направо, начиная с 1. ввод 3 вывод 5 пример 2 ввод 5 вывод 42 Пояснение Существует всего 5 шеренг длины 3, удовлетворяющих условию. 1 1 1 1 1 2 1 1 3 1 2 2 1 2 3 0

Построение-2 задача

Решение