|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Версия для печати
Убрать все задачи Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости N квадратов со стороной в одну спичку? Спички нельзя ломать и класть друг на друга. Вершинами квадратов должны быть точки, где сходятся концы спичек, а сторонами - сами спички. Задание Напишите программу MATCHES, которая по количеству квадратов N, которые необходимо составить, находит минимальное необходимое для этого количество спичек.Входные данные Единственная строка входного файла MATCHES.DAT содержит одно целое число N (1≤N≤109).Выходные данные Единственная строка выходного файла MATCHES.SOL должна содержать одно целое число - минимальное количество спичек требуемых для составления заданного количества квадратов.Пример входных и выходных данных
По окружности, сделанной из проволоки, двигаются бусинки с одинаковой угловой скоростью, некоторые - по часовой стрелке, некоторые - против. При столкновении две бусинки разлетаются в разные стороны с прежними скоростями. Докажите, что в некоторый момент начальное расположение бусинок повторится. В распоряжении юного паркетчика имеется 10 одинаковых плиток, каждая из которых состоит из 4 квадратов и имеет форму буквы Г (все плитки ориентированы одинаково). Может ли он составить из них прямоугольник размером 5×8? (Плитки можно поворачивать, но нельзя переворачивать. Например, на рисунке изображено неверное решение: заштрихованная плитка неправильно ориентирована.)
|
Страница: 1 2 >> [Всего задач: 6]
Один мальчик 16 февраля 2003 года сказал: "Разность между числами прожитых мною (полных) месяцев и прожитых (полных) лет сегодня впервые стала равна 111". Когда он родился?
Прямоугольник разрезан на несколько прямоугольников, периметр каждого из которых – целое число метров.
Страница: 1 2 >> [Всего задач: 6] |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|