Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

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

Задание

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

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

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

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

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

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

MATCHES.DAT

MATCHES.SOL

4

12

   Решение

Задача 88256
Темы:    [ Системы линейных уравнений ]
[ Текстовые задачи (прочее) ]
Сложность: 2
Классы: 5,6,7,8
В корзину
Прислать комментарий

Условие

В одной американской фирме каждый служащий является либо демократом, либо республиканцем. После того как один из республиканцев решил стать демократом, тех и других в фирме стало поровну. Затем ещё три республиканца решили стать демократами, и тогда демократов стало вдвое больше чем республиканцев. Сколько служащих в этой фирме?


Решение

После "обращения" трёх республиканцев на фирме демократов стало на 6 больше, чем республиканцев. По условию эта разность равна числу республиканцев. Следовательно, республиканцев стало 6, а демократов 12.


Ответ

18 служащих.

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

книга
Автор Козлова Е.Г.
Название Сказки и подсказки
задача
Номер 324

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

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