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

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

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

Задание

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

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

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

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

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

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

MATCHES.DAT

MATCHES.SOL

4

12

Вниз   Решение


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

Можно ли нарисовать на поверхности кубика Рубика такой замкнутый путь, который проходит через каждый квадратик ровно один раз (через вершины квадратиков путь не проходит)?

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


Автор: Ботин Д.А.

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

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

Задачи

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



Задача 103782  (#1)

Тема:   [ Задачи на проценты и отношения ]
Сложность: 2+
Классы: 7,8,9

За два года завод снизил объём выпускаемой продукции на 51%. При этом каждый год объём выпускаемой продукции снижался на одно и то же число процентов. На сколько?

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

Задача 103783  (#2)

Темы:   [ Уравнения в целых числах ]
[ Задачи с неравенствами. Разбор случаев ]
Сложность: 2
Классы: 7

Во всех подъездах дома одинаковое число этажей, а на каждом этаже одинаковое число квартир. При этом число этажей в доме больше числа квартир на этаже, число квартир на этаже больше числа подъездов, а число подъездов больше одного. Сколько этажей в доме, если всего в нём 105 квартир?

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

Задача 103784  (#3)

Тема:   [ Ребусы ]
Сложность: 2
Классы: 6

Когда Незнайку попросили придумать задачу для математической олимпиады в Солнечном городе, он написал ребус (см. рисунок). Можно ли его решить? (Разным буквам должны соответствовать разные цифры.)

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


Задача 103785  (#4)

Темы:   [ Наглядная геометрия в пространстве ]
[ Разрезания на части, обладающие специальными свойствами ]
[ Раскраски ]
[ Куб ]
Сложность: 2
Классы: 7

Автор: Ботин Д.А.

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

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


Задача 103786  (#5)

Темы:   [ Теория игр (прочее) ]
[ Шахматные доски и шахматные фигуры ]
[ Инварианты ]
[ Делимость чисел. Общие свойства ]
Сложность: 4-
Классы: 7

На доске 4×6 клеток стоят две чёрные фишки (Вани) и две белые фишки (Серёжи, см. рис.). Ваня и Серёжа по очереди двигают любую из своих фишек на одну клетку вперёд (по вертикали). Начинает Ваня. Если после хода любого из ребят чёрная фишка окажется между двумя белыми по горизонтали или по диагонали (как на нижних рисунках), она считается "убитой" и снимается с доски. Ваня хочет провести обе свои фишки с верхней горизонтали доски на нижнюю. Может ли Серёжа ему помешать?

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

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



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

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