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

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

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

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

   Решение

В трапеции ABCD с основаниями AB = a и CD = b проведён отрезок A₁B₁, соединяющий середины диагоналей. В полученной трапеции проведён отрезок A₂B₂, тоже соединяющий середины диагоналей, и так далее. Может ли в последовательности длин отрезков AB, A₁B₁, A₂B₂,... какое-то число встретиться дважды? Является ли эта последовательность монотонной (возрастающей или убывающей)? Стремится ли она к какому-нибудь пределу?

   Решение

Имеется два трёхлитровых сосуда. В одном 1 л воды, в другом – 1 л двухпроцентного раствора поваренной соли. Разрешается переливать любую часть жидкости из одного сосуда в другой, после чего перемешивать. Можно ли за несколько таких переливаний получить полуторапроцентный раствор в том сосуде, в котором вначале была вода?

   Решение

Петя выбрал несколько последовательных натуральных чисел и каждое записал либо красным, либо синим карандашом (оба цвета присутствуют).
Может ли сумма наименьшего общего кратного всех красных чисел и наименьшего общего кратного всех синих чисел являться степенью двойки?

   Решение

Замостите плоскость одинаковыми а) пятиугольниками; б) семиугольниками.

   Решение

Какое наибольшее число острых углов может иметь выпуклый многоугольник?

   Решение

Страница: 1 [Всего задач: 5]      

Какое наибольшее число острых углов может иметь выпуклый многоугольник?

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

Решение

Сколько в выпуклом многоугольнике может быть сторон, равных по длине наибольшей диагонали?

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

Решение

Для каких n существует выпуклый n-угольник, у которого одна сторона имеет длину 1, а длины всех диагоналей — целые числа?

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

Решение

Может ли выпуклый неправильный пятиугольник иметь ровно четыре стороны одинаковой длины и ровно четыре диагонали одинаковой длины?
Может ли в таком пятиугольнике пятая сторона иметь общую точку с пятой диагональю?

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

Решение

Точка O, лежащая внутри выпуклого многоугольника, образует с каждыми двумя его вершинами равнобедренный треугольник. Докажите, что точка O равноудалена от вершин этого многоугольника.

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

Решение

Страница: 1 [Всего задач: 5]