Саша записывает числа 1, 2, 3, 4, 5 в каком-нибудь порядке, расставляет знаки арифметических операций «$+$», «$-$», «$\times$» и скобки и смотрит на результат полученного выражения. Например, он может получить число 8 с помощью выражения $(4 - 3) \times (2 + 5) + 1$. Может ли он получить число 123?

Формировать числа из нескольких других нельзя (например, из чисел 1 и 2 нельзя составить число 12).

   Решение

Та же задача, если требуется, чтобы число операций было пропорционально log n. (Переменные должны быть целочисленными.)

   Решение

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

Та же задача, если требуется, чтобы число операций было пропорционально log n. (Переменные должны быть целочисленными.)

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

Решение

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