Версия для печати
Убрать все задачи

---

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

Задание

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

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

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

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

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

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

MATCHES.DAT	MATCHES.SOL
4	12

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 66533  (#5)

Тема:   [ Треугольники (прочее) ]

Сложность: 4 Классы: 8,9,10,11

Внутри равнобедренного треугольника ABC отмечена точка K так, что AB = BC = CK и ∠KAC = 30°. Найдите угол AKB.

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

Решение

---

Задача 66538  (#5)

Тема:   [ Вписанные и описанные окружности ]

Сложность: 4 Классы: 8,9,10,11

Биссектриса угла ABC пересекает описанную окружность w треугольника ABC в точках B и L. Точка M – середина отрезка AC. На дуге ABC окружности w выбрана точка E так, что EM ∥ BL. Прямые AB и BC пересекают прямую EL в точках P и Q соответственно. Докажите, что PE = EQ.

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

Решение

---

Задача 66607  (#5)

Тема:   [ Теория алгоритмов (прочее) ]

Сложность: 4 Классы: 8,9,10,11

Петя и Вася играют в игру. Для каждых пяти различных переменных из набора $x_1,\ldots,x_{10}$ имеется единственная карточка, на которой записано их произведение. Петя и Вася по очереди берут по карточке, начинает Петя. Когда все карточки разобраны, Вася присваивает переменным значения как хочет, но так, что $0\leqslant x_1\leqslant\ldots\leqslant x_{10}$. Может ли Вася гарантированно добиться того, чтобы сумма произведений на его карточках была больше, чем у Пети?

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

Решение

---

Задача 66612  (#5)

Темы:   [ Площадь и ортогональная проекция ] [ Достроение тетраэдра до параллелепипеда ] [ Тетраэдр и пирамида (прочее) ]

Сложность: 5 Классы: 9,10,11

Ортогональной проекцией тетраэдра на плоскость одной из его граней является трапеция площади 1. Может ли ортогональной проекцией этого тетраэдра на плоскость другой его грани быть квадрат площади 1?

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

Решение

---

Задача 66617  (#5)

Темы:   [ Теория алгоритмов (прочее) ] [ Процессы и операции ] [ Полуинварианты ]

Сложность: 6 Классы: 10,11

На доске написано несколько чисел. Разрешается стереть любые два числа $a$ и $b$, а затем вместо одного из них написать число $\frac{a+b}{4}$. Какое наименьшее число может остаться на доске после 2018 таких операций, если изначально на ней написано 2019 единиц?

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями