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

---

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

Задание

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

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

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

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

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

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

MATCHES.DAT	MATCHES.SOL
4	12

   Решение

---

В трапеции ABCD с основаниями AB = a и CD = b проведён отрезок A₁B₁, соединяющий середины диагоналей. В полученной трапеции проведён отрезок A₂B₂, тоже соединяющий середины диагоналей, и так далее. Может ли в последовательности длин отрезков AB, A₁B₁, A₂B₂,... какое-то число встретиться дважды? Является ли эта последовательность монотонной (возрастающей или убывающей)? Стремится ли она к какому-нибудь пределу?

   Решение

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

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

---

Задача 73631  (#М96)

Темы:   [ Квадратичные неравенства (несколько переменных) ] [ Тождественные преобразования ]

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

Про пять положительных чисел известно, что если из суммы любых трёх из них вычесть сумму двух оставшихся, то разность будет положительной. Докажите, что произведение всех десяти таких разностей не превосходит квадрата произведения данных пяти чисел.

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

Решение

---

Задача 73632  (#М97)

Темы:   [ Средняя линия треугольника ] [ Перенос стороны, диагонали и т.п. ] [ Ограниченность, монотонность ] [ Предел последовательности, сходимость ]

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

В трапеции ABCD с основаниями AB = a и CD = b проведён отрезок A₁B₁, соединяющий середины диагоналей. В полученной трапеции проведён отрезок A₂B₂, тоже соединяющий середины диагоналей, и так далее. Может ли в последовательности длин отрезков AB, A₁B₁, A₂B₂,... какое-то число встретиться дважды? Является ли эта последовательность монотонной (возрастающей или убывающей)? Стремится ли она к какому-нибудь пределу?

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

Решение

---

Задача 73633  (#М98)

Темы:   [ Доказательство от противного ] [ Обратный ход ] [ Числовые таблицы и их свойства ] [ Рекуррентные соотношения ] [ Делимость чисел. Общие свойства ]

Сложность: 3+ Классы: 7,8,9

  а) Докажите, что в таблице

где каждое число равно сумме трёх стоящих над ним чисел, в каждой строке (начиная с третьей) есть чётное число.
  б) В каждой ли строке (кроме первых двух) встречается число, кратное 3?

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

Решение

---

Задача 73635  (#М100)

Темы:   [ Тождественные преобразования (тригонометрия) ] [ Разбиения на пары и группы; биекции ] [ Теорема Виета ] [ Комплексные числа помогают решить задачу ] [ Алгебраические уравнения в C. Извлечение корня ]

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

Сумма тангенсов углов величиной 1°, 5°, 9°, 13°, ..., 173°, 177° равна 45. Докажите это.

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

Решение

---

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

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