Pull to refresh

Задача №93

Reading time1 min
Views540
Original author: Project Euler
Используя каждую цифру из множества {1, 2, 3, 4} только один раз, арифметические операции (+,, *, /) и скобки, возможно получить различные целые числа.

Например,

8 = (4 * (1 + 3)) / 2
14 = 4 * (3 + 1 / 2)
19 = 4 * (2 + 3) 1
36 = 3 * 4 * (2 + 1)

Замете, что объединение цифр, такое как 12 + 34, не позволительно.

Используя набор цифр {1, 2, 3, 4}, возможно получить множество положительных целых чисел из тридцати одного элемента, в котором максимальное 36, и которое содержит все числа из промежутка от 1 до 28.

Найдите набор из четырех различных цифр, таких что a < b < c < d, и которые содержат максимальный промежуток всех чисел от 1 до n.

P.S. Предыдущая задача оказалась слишком простой и скучной, эта задачка мне показалась более интересной, и надеюсь она не повторит её судьбу.
Tags:
Hubs:
+16
Comments23

Articles

Change theme settings