Для решения этой задачи нужно найти наибольшее простое число, не превышающее 100, которое можно получить, используя только числа 1, 2, 3, 4 и 8, а также арифметические операции (+, -, ×, ∶).
Начнем с простых чисел близких к 100 и будем проверять, можно ли их получить:
Далее рассмотрим варианты, которые могут быть получены:
Таким образом, можно получить 97. Но 97 = 3*3*3*3 + 2*2+ 4+1 +1 +1 +1. 3*3*3*3=81. Добавляем 2*2 = 4 получим 85. Прибавляем 4 получим 89. Далее прибавляем 1+1+1+1+1+1+1+1 = 8. Получим 97.
Рассмотрим число 43. 43 = 8*4 + 3+3+3+3+3+3+3+3+3+3 можно ли получить из исходных чисел.
Рассмотрим другие простые числа, которые можно получить:
Простое число 83 можно получить так: 8 * (4 + 3 + 3) + 1 = 8 * 10 + 3 = 80+3. Чтобы получить 10 необходимо 4+3+3. 8 * (4+3+3)+1+1+1.
Другие варианты: 4+3+3+3. (8-1) = 7. (8*4 = 32 )+3=35 + 4+3+1. 4*8 =32. 32+3+1+4+3+2. Не получится.
Ответ: 83, 43, 41, 37. Других чисел не найти.
Ответ: 83