Нужна помощь программистов или знатоков информатики ⇐ Другие темы

[Кими]

Ребята,если есть знатоки информатики,нужна ваша помощь.
Дочь писала пробный ЕГ по информатике,всё замечательно,но одно задание ввело нас в недоумение.
Дана задача

Как не крути,ответ получается 121 и такой ответ у большинства. Программа отвечает,что нет.
Кто знает,подскажите,что не так? Или это глюк в программе?

[Дизлайк]

я бездарность прости, помочь не смогу

[Мариka]

Самое главное условие, что необходимо, чтобы в траектории вычислений было 15. Из 3 можно получить 15 (при имеющихся командах) несколькими способами, но оптимально это 7*2=14. 7 получаем, как 3*2=6, далее 6+1=7. 15 получаем как сумму 14+1. Оптимально от 15 до 50 пройти за счёт утроения числа. На 3 можно умножить или 15 или 16. Если брать 15, то 15*3=45, для довода до 50 придется пять раз прибавлять единицу. Оптимальный к 15 прибавить 1, а потом умножить на 3. Тогда получаем (15+1)*3=48. Дальше только два раза прибавляем 1. Таким образом, получаем ответ 21211311. Вот как-то так.

[СЕРГЕЙ41]

Исходное 3...команды 113=15... Далее 1=16... 3=48...11...команда 1131311

[Кими]

Мариka, СЕРГЕЙ41, спасибо большое.Эти варианты мы тоже считали.
Но,вопрос в том,сколько существует таких вариантов. А их по количеству ровно 121 штука.
11 вариантов вычислений до 25(чтобы попадало число 15) и по 11 вариантов вычисления с 25 до 50(избегая число 33).Таким образом 11*11=121 вариант. Даже учительница вышла именно на такое число,а программа говорит - нет.

[СЕРГЕЙ41]

Непрально прочёл, я как всегда искал самый простой путь решения... а тута...сколько, т.е количество программ)))

[size=85][color=green]Отправлено спустя 2 минуты 47 секунд:[/color][/size]
Без пузыря не обойтись, а я ща не бухаю... поентому ниразу не помощник, в информатике)))

[Мариka]

Тоже 121 получилось. 11 вариантов до 15 и 11 вариантов от 15 до 50. Утроение для 15 и 16 с доведением единицами до 50 (2 варианта). И, соответственно, удвоение для последовательности от 17 до 25 с доведением единицами (9 вариантов).