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

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

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

Задание

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

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

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

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

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

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

MATCHES.DAT

MATCHES.SOL

4

12

   Решение

Задачи

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 391]      



Задача 89942

Тема:   [ Арифметика. Устный счет и т.п. ]
Сложность: 3-
Классы: 6,7

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


Задача 97829

Темы:   [ Задачи с неравенствами. Разбор случаев ]
[ Делимость чисел. Общие свойства ]
Сложность: 3-
Классы: 8,9

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

175 шалтаев стоят дороже, чем 125 болтаев, но дешевле, чем 126 болтаев. Доказать, что на покупку трёх шалтаев и одного болтая не хватит:
  а)  80 коп.;
  б)  одного рубля.

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

Задача 98631

 [Лягушки]
Темы:   [ Задачи на движение ]
[ Процессы и операции ]
[ Делимость чисел. Общие свойства ]
Сложность: 3-
Классы: 6,7

Две лягушки Ква и Кви участвуют в "забеге" – 20 метров вперед по прямой и обратно. Ква преодолевает за один прыжок 6 дм, а Кви только 4, но зато Кви делает три прыжка в то время, как ее соперница делает два. Скажите, каков при этих обстоятельствах возможный исход состязания?

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

Задача 98635

Темы:   [ Задачи на проценты и отношения ]
[ Обратный ход ]
Сложность: 3-
Классы: 5,6,7

Сколько фунтов зерна нужно смолоть, чтобы после оплаты работы – 10% от помола, осталось ровно 100 фунтов муки?
Потерь при помоле нет.

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

Задача 98646

 [Сейчас вылетит птичка]
Тема:   [ Принцип Дирихле (прочее) ]
Сложность: 3-
Классы: 6,7

В фотоателье залетели 20 птиц – 8 скворцов, 7 трясогузок и 5 дятлов. Каждый раз, как только фотограф щелкнет затвором фотоаппарата, какая-то одна из птичек улетит (насовсем). Сколько кадров сможет сделать фотограф, чтобы быть уверенным: у него останется не меньше четырёх птиц одного вида, и не меньше трёх – другого?

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

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 391]      



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

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