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

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

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

Задание

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

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

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

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

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

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

MATCHES.DAT

MATCHES.SOL

4

12

Вниз   Решение


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

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

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

Задачи

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



Задача 56613

Тема:   [ Вписанный четырехугольник с перпендикулярными диагоналями ]
Сложность: 3
Классы: 8,9

ABCD - вписанный четырехугольник, диагонали которого перпендикулярны. Докажите, что ломаная AOC делит ABCD на две фигуры равной площади.
Прислать комментарий     Решение


Задача 56614

Тема:   [ Вписанный четырехугольник с перпендикулярными диагоналями ]
Сложность: 3
Классы: 8,9

ABCD - вписанный четырехугольник, диагонали которого перпендикулярны. P - точка пересечения диагоналей. Известен радиус описанной окружности R.
а) Найдите  AP2 + BP2 + CP2 + DP2.
б) Найдите сумму квадратов сторон четырехугольника ABCD.
Прислать комментарий     Решение


Задача 56615

Тема:   [ Вписанный четырехугольник с перпендикулярными диагоналями ]
Сложность: 3
Классы: 8,9

ABCD - вписанный четырехугольник, диагонали которого перпендикулярны. O - центр описанной окружности четырехугольника ABCD. P - точка пересечения диагоналей.
Найдите сумму квадратов диагоналей, если известны длина отрезка OP и радиус окружности R.
Прислать комментарий     Решение


Задача 56616

Тема:   [ Вписанный четырехугольник с перпендикулярными диагоналями ]
Сложность: 3
Классы: 8,9

ABCD - вписанный четырехугольник, диагонали которого перпендикулярны. Из вершин A и B опущены перпендикуляры на CD, пересекающие прямые BD и AC в точках K и L соответственно. Докажите, что AKLB — ромб.
Прислать комментарий     Решение


Задача 56617

Тема:   [ Вписанный четырехугольник с перпендикулярными диагоналями ]
Сложность: 3
Классы: 8,9

ABCD - вписанный четырехугольник, диагонали которого перпендикулярны. Докажите, что площадь четырехугольника ABCD равна  (AB . CD + BC . AD)/2.
Прислать комментарий     Решение


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



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

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