Сколько разрезов нужно сделать, чтобы разрезать круглый торт на N одинаковых по форме и размеру кусков? Например, для N=6 необходимо сделать 3 разреза, а для N=5 — 5 разрезов.
n=5 n=6
Входные данные
На вход подаётся натуральное число N (1
Выходные данные
Выведите ответ на задачу.
Примеры
Ввод
Вывод
6
3
5
5
Видеоразбор
1. Когда у нас только один кусок (N=1), не нужно делать никаких разрезов. Один кусочек - это и есть весь торт.
2. Когда у нас два куска (N=2), нам нужно сделать один разрез. Мы просто делаем один разрез по диаметру торта, и получаем два полуторта.
3. Когда у нас три куска (N=3), нам снова достаточно одного разреза. Мы делаем разрез по диаметру торта, как в предыдущем случае для двух кусков, и уже после этого делаем ещё один разрез перпендикулярно первому разрезу. Таким образом, получаем три равных куска торта.
4. Когда у нас четыре куска (N=4), нам также хватит одного разреза. Мы делаем разрез по диаметру торта, и затем делаем ещё один разрез перпендикулярно первому разрезу. В итоге, получаем четыре одинаковых по форме и размеру четверти торта.
5. Если мы продолжим эту последовательность, то мы увидим, что для каждого следующего числа N, нам требуется совершить ещё один разрез по направлению, перпендикулярному предыдущим разрезам. То есть, если уже есть N-1 разрез, то мы делаем N-ый разрез перпендикулярно предыдущим разрезам.
Итак, мы можем заключить, что количество разрезов, необходимых для разделения круглого торта на N одинаковых по форме и размеру кусков, равно N-1.
Ответом на задачу для каждого N будет число N-1.
Примеры:
- При N=6, мы делаем 6-1 = 5 разрезов.
- При N=5, мы делаем 5-1 = 4 разреза.