ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

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

Задание

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

Входные данные

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

Выходные данные

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

Пример входных и выходных данных

MATCHES.DAT

MATCHES.SOL

4

12

Вниз   Решение


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

ВверхВниз   Решение


Автор: Фомин С.В.

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

Вверх   Решение

Задачи

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



Задача 97921  (#1)

Темы:   [ Алгебраические неравенства (прочее) ]
[ Тождественные преобразования ]
[ Неравенство Коши ]
Сложность: 2+
Классы: 8,9

Автор: Фольклор

Докажите, что при любом a имеет место неравенство:   3(1 + a² + a4) ≥ (1 + a + a²)².

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

Задача 108022  (#2)

Темы:   [ Вспомогательная окружность ]
[ Правильный (равносторонний) треугольник ]
[ Равнобедренные, вписанные и описанные трапеции ]
[ Ортоцентр и ортотреугольник ]
Сложность: 3
Классы: 8,9

В остроугольном треугольнике соединены основания высот. Оказалось, что в полученном треугольнике две стороны параллельны сторонам исходного треугольника. Докажите, что третья сторона также параллельна одной из сторон исходного треугольника.

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

Задача 97923  (#3)

Темы:   [ Инварианты ]
[ Задачи на смеси и концентрации ]
[ Процессы и операции ]
Сложность: 3
Классы: 7,8,9,10

Автор: Фомин С.В.

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

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

Задача 97924  (#4)

Тема:   [ Разные задачи на разрезания ]
Сложность: 3-
Классы: 6,7,8

Автор: Фомин С.В.

Кафельная плитка имеет форму прямоугольного треугольника с катетами 1 дм и 2 дм. Можно ли из 20 таких плиток сложить квадрат?

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

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



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .