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

Каждая сторона равностороннего треугольника разбита на
n равных частей. Через точки деления проведены прямые, параллельные сторонам. В результате треугольник разбит на
n2 треугольничков. Назовём цепочкой последовательность треугольничков, в которой ни один не появляется дважды и каждый последующий имеет общую сторону с предыдущим. Каково наибольшее возможное количество треугольничков в цепочке?

Решение
Докажите, что если произведение двух положительных чисел больше их
суммы, то сумма больше 4.


Решение
Является ли число степенью двойки?
Вводится число. Напечатать YES, если оно является степенью двойки,
NO - иначе
Пример входного файла
8
Пример выходного файла
YES
Пример входного файла
22
Пример выходного файла
NO

Решение