Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости N квадратов со стороной в одну спичку? Спички нельзя ломать и класть друг на друга. Вершинами квадратов должны быть точки, где сходятся концы спичек, а сторонами - сами спички.

Напишите программу MATCHES, которая по количеству квадратов N, которые необходимо составить, находит минимальное необходимое для этого количество спичек.

Единственная строка входного файла MATCHES.DAT содержит одно целое число N (1≤N≤10⁹).

Единственная строка выходного файла MATCHES.SOL должна содержать одно целое число - минимальное количество спичек требуемых для составления заданного количества квадратов.

   Решение

Тема:    [ Последовательности (прочее) ]

Сложность: 2- Классы: 5,6,7

Прислать комментарий

Условие

Найдите недостающие числа:

Подсказка

Вспомните задачи 513, 514, 528.

Решение

а) 71; чтобы получить очередное число, надо умножить предыдущее на 2 и вычесть порядковый номер предыдущего числа. б) 17; чтобы получить следующее число, надо умножить предыдущее на 2 и вычесть 1. в) 11 и 14; на чётных местах расположена последовательность 10, 11, 12, 13,..., а на нечётных местах  — последовательность 8, 9, 10,.... г) 17; каждое следующее число равно сумме двух предыдущих.

Ответ

 а) 71; б) 17; в) 11 и 14; г) 17.

Источники и прецеденты использования