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

---

Петя купил в магазине "Машины Тьюринга и другие вычислительные устройства" микрокалькулятор, который может выполнять следующие операции: по любым числам x и y он вычисляет x + y, x − y и (при x ≠ 0). Петя утверждает, что он может возвести любое положительное число в квадрат с помощью своего микрокалькулятора, сделав не более 6 операций. А вы можете это сделать? Если да, то попробуйте перемножить любые два положительных числа, сделав не более 20 операций (промежуточные результаты можно записывать, неоднократно используя их в вычислениях).

   Решение

Темы:    [ Текстовые задачи (прочее) ] [ Итерации ] [ Двоичная система счисления ]

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

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

Условие

Летела стая гусей. На каждом озере садилась половина гусей и еще полгуся. Остальные летели дальше. Все гуси сели на n озерах.
Сколько всего гусей было в стае?

Решение

См. решение 2 задачи 32102.

Ответ

2ⁿ – 1.

Источники и прецеденты использования