Помогите решить задачку по математике для второго класса:)
Условие:
Калькулятор имеет 2 кнопки одна прибавляет +5, вторая вычитает -3
Начальное значение = 0
Необходимо любыми нажатиями этих 2 клавиш произвести все цифры от 1 до 20, всего должно быть 20 действий
вот по идее первые шаги:
0+5=5
5-3=2
2+5=7
7-3=4
4-3=1
1+5=6
6-3=3
3+5=8
8+5=13
и после как получено 13 дальнейшие цепочки приводят в тупик:-(

придется написать рекурсивную функцию для поиска решения)))

+5+5-3-3-3+5+5-3-3-3+5+5-3-3-3...

Если смог получить 1, значит все остальное 100% можно получить

(2) что то непонятное, цифры на табло не должны повторяться!
(3) смешно) но 2 часа уже не могу получить)
реально интересная задачка

какие проблеммы!
5+5+5+5-3-3=14
5+5+5=15
.......
5+5+5+5=20

я так думаю, что проблема в том, что всего 20 действий

вернее шагов

(4) издеваешься? повторяя 20 раз алгоритм получения 1 - гарантированно получишь все числа от 1 до 20

(8)+ хотя сорри, не заметил про 20 действий

(5) (8) каждый раз на табло производиться результат вычислений - число
оно должно быть от 1 до 20 и не повторяться
(6) верно

за 2 часапереором решить можно уже

(10) то, что не повторяться - следует из того, что действий всего 20. если будут повторяться - то в количество действий не уложитсья

(11) ну никак)
(12) верно, повторил для непонятливых

может задача по тупому сформулирована? может надо выполняя 20 действий подряд обойи все числа от 1 до 20?

(14) просто задача повышенной трудности)
"кандидат наук над задачей плачет"-)
вот иду дальше
13+5=18
18-3=15
15+5=20
20-3=17
17-3=14
14+5=19
19-3=16
16-3=13 пппц

Задача для продвинутых родителей учеников 2-го класса.

(16) ага, только самым крутым одинэсникам под силу
включил бы в тесты на собеседование;)

(0)Это задача на олимпиаду по информатике.Так сказал великий гугель.Сам решай.Я 15 лет назад уже выигрывал эти олимпиады.

первое 5. второе 2 (иначе мы двойку никогда не получим)
третье 7, четвертое (4) иначе мы четверку никогда не получим
пятое один, 6,3,8,13,10,15,12,9,14,11,16, на этом закончили. Дальше никак.
Это может быть доказательством того что за 20 действий не выйдет.

Условие точно правильно переписал? Я уверен что нет. Цифры 20 не существует в природе.

(19) 2 можно получить из 20-18 (условно)

цепочка в (0) - безальтернативна, потом либо 10 либо 18, после которых только 15, а после нее надо 20, т.к. по другому 20 потом не получить, но в то же время надо и 12, т.к. ее тоже по другому потом не получить => задача решения не имеет

но то, что надо идти от 20 - факт. возможно в обе стороны

(в смысле 20 не последнее)

при этом факт, что 18 и 19 получаются только прибавлением 5

(0) Приведи условие так, как оно написано в учебнике.
Зачем нести отсебятину?

вероятно может быть  18 15 20, а последняя - 19.

(19) точно
в школе все стонут над ней
по слухам что какой то дедушка-профессор решил))

(27) при чем тут профессор? программа для поиска пишется за 10 минут. просто это неспортивно

(0) во втором классе еще не знают что такое калькулятор ;)

(28) морального удовлетворения не будет в любом случае, т.к. задача для 2 класса)))

(27) Задача не имеет решения. В (19) Доказательство этого.
Более того, у нас, в десятеричной системе счисления - всего 10 разных цифр, а в условии написано что нужно получить 20.

(29) Во втором классе уже знают что цифры 20 не бывает.

(32) ну да, хорошо значения от 1 до 20

(33) Оригинал дай. А то еще десять ошибок в условии найдется.

перебором задача не разрешима

bool bruteforce(int v, int n)
{
   v |= 1 << n;

   for (int x=n+5; x<=20; x+=5) {
       if (!(v & 1<<x) && bruteforce(v, x)) return true;
   }

   for (int x=n-3; x>0; x-=3) {
       if (!(v & 1<<x) && bruteforce(v, x)) return true;
   }

   return false;
}

(34) не из учебника, из тетради:
"Установить последовательность вычислений и записать
примеры с ответами от 1 до 20"
нарисован калькулятор с цифрой 0 и 2 кнопками [+5][-3]
причем внизу сделано 2 столбца по 10 полей для записи
вычислений
(35) спс((

что то средствами sql сходу решить не получилось

+5+5-3-3-3=1
+5-3=2
+5+5-3=3
итд

(35) чота я не понял твоего решения

(38) все равно больше 20 ходов будет

(36) В одном столбце ты должен вписать сколько раз нужно взять 5, а во втором - сколько раз нужно взять -3.

(39) bruteforce(0,5) возвращает false. Функция перебирает все варианты 20-ти действий для получения всех чисел от 1 до 20. Действие - это либо +5 либо -3.

Причем sql выдал что число 18 можно получить минимум за 10 ходов

(42) уже условия 20 ходов нет см (36)

Тогда, чтобы было интереснее невтороклассникам, переформулируем задачу.
Найти минимальное количество нажатий на калькуляторе, которое переберет все числа от 1 до 20. Сперва на калькуляторе 0

(45) 23

явно второклассник из Буркина-Фасо.. где-то сфизженный мертвый калькулятор с двумя работающими кнопками..

(0) цифры - это от 0 до 9, дальше - уже не цифры

(26) возможно я понял от 1 до 20,  то есть 20 не надо получать! надо только 19

13, 18, 15, 12, 9, ..
алгоритм - прибавляем 1 пятерку, вычитаем 3 столько сколько возможно

(50) надо за 20 ходов получить значения от 1 до 19 включительно

легко решается
все четные числа получаем комбинацией 5-3
все нечетные числа получаем n*(5-3) + 5+5-3-3-3

(51) ну так и получается. ведь повторов то не может быть

(52) это сколько ж ходов, нажатий клавиш будет?)

(50) запоришься на цифре 16, когда при прибавлении будет 21, а при вычитании 13 -- уже было

(51) как можно за 20 шагов получить 19 чисел?

(53) в (21) всё верно кроме получения 15+5=20, 20 не надо получать

(55) верно

Оба-на!
В наборе "КУМИР" есть игра "Кузнечик". Он тоже -3 +5 прыгает, задача - написать программу для перемещения в точку N

(35) пожалуйста перезапусти функцию с условием:)
for (int x=n+5; x<=19; x+=5)

(59) не та задача

до вас уже дошло, что "всего должно быть 20 действий" трактуется как "всего должно быть 20 строчек действий - по одной на каждое число"?

(62) ага, только так задача потеряла интерес. Поэтому теперь пытаемся переформулировать.

нерешаемо, но доказать не могу
извращенцы ;)

(64)  при for (int x=n+5; x<=19; x+=5)
решение должно быть

первые действия будут
+5 -3 +5
=)

Я фигею. Логика атас. Раз в учебнике написано от 1 до 20, значит нужно до 19...

Решения нет.
Вот все пути:
5, 2, 7, 4, 1, 6, 3, 8, 5   (8)
5, 2, 7, 4, 1, 6, 3, 8, 13, 10, 7   (10)
5, 2, 7, 4, 1, 6, 3, 8, 13, 10, 15, 12, 9, 6   (13)
5, 2, 7, 4, 1, 6, 3, 8, 13, 10, 15, 12, 9, 14, 11, 8   (15)
5, 2, 7, 4, 1, 6, 3, 8, 13, 10, 15, 12, 9, 14, 11, 16, 13   (16)
5, 2, 7, 4, 1, 6, 3, 8, 13, 10, 15, 12, 9, 14, 19, 16, 13   (16)
5, 2, 7, 4, 1, 6, 3, 8, 13, 10, 15, 12, 17, 14, 11, 8   (15)
5, 2, 7, 4, 1, 6, 3, 8, 13, 10, 15, 12, 17, 14, 11, 16, 13   (16)
5, 2, 7, 4, 1, 6, 3, 8, 13, 10, 15, 12, 17, 14, 19, 16, 13   (16)
5, 2, 7, 4, 1, 6, 3, 8, 13, 10, 15, 20, 17, 14, 11, 8   (15)
5, 2, 7, 4, 1, 6, 3, 8, 13, 10, 15, 20, 17, 14, 11, 16, 13   (16)
5, 2, 7, 4, 1, 6, 3, 8, 13, 10, 15, 20, 17, 14, 19, 16, 13   (16)
5, 2, 7, 4, 1, 6, 3, 8, 13, 18, 15, 12, 9, 6   (13)
5, 2, 7, 4, 1, 6, 3, 8, 13, 18, 15, 12, 9, 14, 11, 8   (15)
5, 2, 7, 4, 1, 6, 3, 8, 13, 18, 15, 12, 9, 14, 11, 16, 13   (16)
5, 2, 7, 4, 1, 6, 3, 8, 13, 18, 15, 12, 9, 14, 19, 16, 13   (16)
5, 2, 7, 4, 1, 6, 3, 8, 13, 18, 15, 12, 17, 14, 11, 8   (15)
5, 2, 7, 4, 1, 6, 3, 8, 13, 18, 15, 12, 17, 14, 11, 16, 13   (16)
5, 2, 7, 4, 1, 6, 3, 8, 13, 18, 15, 12, 17, 14, 19, 16, 13   (16)
5, 2, 7, 4, 1, 6, 3, 8, 13, 18, 15, 20, 17, 14, 11, 8   (15)
5, 2, 7, 4, 1, 6, 3, 8, 13, 18, 15, 20, 17, 14, 11, 16, 13   (16)
5, 2, 7, 4, 1, 6, 3, 8, 13, 18, 15, 20, 17, 14, 19, 16, 13   (16)
5, 2, 7, 4, 1, 6, 11, 8, 5   (8)
5, 2, 7, 4, 1, 6, 11, 8, 13, 10, 7   (10)
5, 2, 7, 4, 1, 6, 11, 8, 13, 10, 15, 12, 9, 6   (13)
5, 2, 7, 4, 1, 6, 11, 8, 13, 10, 15, 12, 9, 14, 11   (14)
5, 2, 7, 4, 1, 6, 11, 8, 13, 10, 15, 12, 9, 14, 19, 16, 13   (16)
5, 2, 7, 4, 1, 6, 11, 8, 13, 10, 15, 12, 17, 14, 11   (14)
5, 2, 7, 4, 1, 6, 11, 8, 13, 10, 15, 12, 17, 14, 19, 16, 13   (16)
5, 2, 7, 4, 1, 6, 11, 8, 13, 10, 15, 20, 17, 14, 11   (14)
5, 2, 7, 4, 1, 6, 11, 8, 13, 10, 15, 20, 17, 14, 19, 16, 13   (16)
5, 2, 7, 4, 1, 6, 11, 8, 13, 18, 15, 12, 9, 6   (13)
5, 2, 7, 4, 1, 6, 11, 8, 13, 18, 15, 12, 9, 14, 11   (14)
5, 2, 7, 4, 1, 6, 11, 8, 13, 18, 15, 12, 9, 14, 19, 16, 13   (16)
5, 2, 7, 4, 1, 6, 11, 8, 13, 18, 15, 12, 17, 14, 11   (14)
5, 2, 7, 4, 1, 6, 11, 8, 13, 18, 15, 12, 17, 14, 19, 16, 13   (16)
5, 2, 7, 4, 1, 6, 11, 8, 13, 18, 15, 20, 17, 14, 11   (14)
5, 2, 7, 4, 1, 6, 11, 8, 13, 18, 15, 20, 17, 14, 19, 16, 13   (16)
5, 2, 7, 4, 1, 6, 11, 16, 13, 10, 7   (10)
5, 2, 7, 4, 1, 6, 11, 16, 13, 10, 15, 12, 9, 6   (13)
5, 2, 7, 4, 1, 6, 11, 16, 13, 10, 15, 12, 9, 14, 11   (14)
5, 2, 7, 4, 1, 6, 11, 16, 13, 10, 15, 12, 9, 14, 19, 16   (15)
5, 2, 7, 4, 1, 6, 11, 16, 13, 10, 15, 12, 17, 14, 11   (14)
5, 2, 7, 4, 1, 6, 11, 16, 13, 10, 15, 12, 17, 14, 19, 16   (15)
5, 2, 7, 4, 1, 6, 11, 16, 13, 10, 15, 20, 17, 14, 11   (14)
5, 2, 7, 4, 1, 6, 11, 16, 13, 10, 15, 20, 17, 14, 19, 16   (15)
5, 2, 7, 4, 1, 6, 11, 16, 13, 18, 15, 12, 9, 6   (13)
5, 2, 7, 4, 1, 6, 11, 16, 13, 18, 15, 12, 9, 14, 11   (14)
5, 2, 7, 4, 1, 6, 11, 16, 13, 18, 15, 12, 9, 14, 19, 16   (15)
5, 2, 7, 4, 1, 6, 11, 16, 13, 18, 15, 12, 17, 14, 11   (14)
5, 2, 7, 4, 1, 6, 11, 16, 13, 18, 15, 12, 17, 14, 19, 16   (15)
5, 2, 7, 4, 1, 6, 11, 16, 13, 18, 15, 20, 17, 14, 11   (14)
5, 2, 7, 4, 1, 6, 11, 16, 13, 18, 15, 20, 17, 14, 19, 16   (15)
5, 2, 7, 4, 9, 6, 3, 8, 5   (8)
5, 2, 7, 4, 9, 6, 3, 8, 13, 10, 7   (10)
5, 2, 7, 4, 9, 6, 3, 8, 13, 10, 15, 12, 9   (12)
5, 2, 7, 4, 9, 6, 3, 8, 13, 10, 15, 12, 17, 14, 11, 8   (15)
5, 2, 7, 4, 9, 6, 3, 8, 13, 10, 15, 12, 17, 14, 11, 16, 13   (16)
5, 2, 7, 4, 9, 6, 3, 8, 13, 10, 15, 12, 17, 14, 19, 16, 13   (16)
5, 2, 7, 4, 9, 6, 3, 8, 13, 10, 15, 20, 17, 14, 11, 8   (15)
5, 2, 7, 4, 9, 6, 3, 8, 13, 10, 15, 20, 17, 14, 11, 16, 13   (16)
5, 2, 7, 4, 9, 6, 3, 8, 13, 10, 15, 20, 17, 14, 19, 16, 13   (16)
5, 2, 7, 4, 9, 6, 3, 8, 13, 18, 15, 12, 9   (12)
5, 2, 7, 4, 9, 6, 3, 8, 13, 18, 15, 12, 17, 14, 11, 8   (15)
5, 2, 7, 4, 9, 6, 3, 8, 13, 18, 15, 12, 17, 14, 11, 16, 13   (16)
5, 2, 7, 4, 9, 6, 3, 8, 13, 18, 15, 12, 17, 14, 19, 16, 13   (16)
5, 2, 7, 4, 9, 6, 3, 8, 13, 18, 15, 20, 17, 14, 11, 8   (15)
5, 2, 7, 4, 9, 6, 3, 8, 13, 18, 15, 20, 17, 14, 11, 16, 13   (16)
5, 2, 7, 4, 9, 6, 3, 8, 13, 18, 15, 20, 17, 14, 19, 16, 13   (16)
5, 2, 7, 4, 9, 6, 11, 8, 5   (8)
5, 2, 7, 4, 9, 6, 11, 8, 13, 10, 7   (10)
5, 2, 7, 4, 9, 6, 11, 8, 13, 10, 15, 12, 9   (12)
5, 2, 7, 4, 9, 6, 11, 8, 13, 10, 15, 12, 17, 14, 11   (14)
5, 2, 7, 4, 9, 6, 11, 8, 13, 10, 15, 12, 17, 14, 19, 16, 13   (16)
5, 2, 7, 4, 9, 6, 11, 8, 13, 10, 15, 20, 17, 14, 11   (14)
5, 2, 7, 4, 9, 6, 11, 8, 13, 10, 15, 20, 17, 14, 19, 16, 13   (16)
5, 2, 7, 4, 9, 6, 11, 8, 13, 18, 15, 12, 9   (12)
5, 2, 7, 4, 9, 6, 11, 8, 13, 18, 15, 12, 17, 14, 11   (14)
5, 2, 7, 4, 9, 6, 11, 8, 13, 18, 15, 12, 17, 14, 19, 16, 13   (16)
5, 2, 7, 4, 9, 6, 11, 8, 13, 18, 15, 20, 17, 14, 11   (14)
5, 2, 7, 4, 9, 6, 11, 8, 13, 18, 15, 20, 17, 14, 19, 16, 13   (16)
5, 2, 7, 4, 9, 6, 11, 16, 13, 10, 7   (10)
5, 2, 7, 4, 9, 6, 11, 16, 13, 10, 15, 12, 9   (12)
5, 2, 7, 4, 9, 6, 11, 16, 13, 10, 15, 12, 17, 14, 11   (14)
5, 2, 7, 4, 9, 6, 11, 16, 13, 10, 15, 12, 17, 14, 19, 16   (15)
5, 2, 7, 4, 9, 6, 11, 16, 13, 10, 15, 20, 17, 14, 11   (14)
5, 2, 7, 4, 9, 6, 11, 16, 13, 10, 15, 20, 17, 14, 19, 16   (15)
5, 2, 7, 4, 9, 6, 11, 16, 13, 18, 15, 12, 9   (12)
5, 2, 7, 4, 9, 6, 11, 16, 13, 18, 15, 12, 17, 14, 11   (14)
5, 2, 7, 4, 9, 6, 11, 16, 13, 18, 15, 12, 17, 14, 19, 16   (15)
5, 2, 7, 4, 9, 6, 11, 16, 13, 18, 15, 20, 17, 14, 11   (14)
5, 2, 7, 4, 9, 6, 11, 16, 13, 18, 15, 20, 17, 14, 19, 16   (15)
5, 2, 7, 4, 9, 14, 11, 8, 5   (8)
5, 2, 7, 4, 9, 14, 11, 8, 13, 10, 7   (10)
5, 2, 7, 4, 9, 14, 11, 8, 13, 10, 15, 12, 9   (12)
5, 2, 7, 4, 9, 14, 11, 8, 13, 10, 15, 12, 17, 14   (13)
5, 2, 7, 4, 9, 14, 11, 8, 13, 10, 15, 20, 17, 14   (13)
5, 2, 7, 4, 9, 14, 11, 8, 13, 18, 15, 12, 9   (12)
5, 2, 7, 4, 9, 14, 11, 8, 13, 18, 15, 12, 17, 14   (13)
5, 2, 7, 4, 9, 14, 11, 8, 13, 18, 15, 20, 17, 14   (13)
5, 2, 7, 4, 9, 14, 11, 16, 13, 10, 7   (10)
5, 2, 7, 4, 9, 14, 11, 16, 13, 10, 15, 12, 9   (12)
5, 2, 7, 4, 9, 14, 11, 16, 13, 10, 15, 12, 17, 14   (13)
5, 2, 7, 4, 9, 14, 11, 16, 13, 10, 15, 20, 17, 14   (13)
5, 2, 7, 4, 9, 14, 11, 16, 13, 18, 15, 12, 9   (12)
5, 2, 7, 4, 9, 14, 11, 16, 13, 18, 15, 12, 17, 14   (13)
5, 2, 7, 4, 9, 14, 11, 16, 13, 18, 15, 20, 17, 14   (13)
5, 2, 7, 4, 9, 14, 19, 16, 13, 10, 7   (10)
5, 2, 7, 4, 9, 14, 19, 16, 13, 10, 15, 12, 9   (12)
5, 2, 7, 4, 9, 14, 19, 16, 13, 10, 15, 12, 17, 14   (13)
5, 2, 7, 4, 9, 14, 19, 16, 13, 10, 15, 20, 17, 14   (13)
5, 2, 7, 4, 9, 14, 19, 16, 13, 18, 15, 12, 9   (12)
5, 2, 7, 4, 9, 14, 19, 16, 13, 18, 15, 12, 17, 14   (13)
5, 2, 7, 4, 9, 14, 19, 16, 13, 18, 15, 20, 17, 14   (13)
5, 2, 7, 12, 9, 6, 3, 8, 5   (8)
5, 2, 7, 12, 9, 6, 3, 8, 13, 10, 7   (10)
5, 2, 7, 12, 9, 6, 3, 8, 13, 10, 15, 12   (11)
5, 2, 7, 12, 9, 6, 3, 8, 13, 10, 15, 20, 17, 14, 11, 8   (15)
5, 2, 7, 12, 9, 6, 3, 8, 13, 10, 15, 20, 17, 14, 11, 16, 13   (16)
5, 2, 7, 12, 9, 6, 3, 8, 13, 10, 15, 20, 17, 14, 19, 16, 13   (16)
5, 2, 7, 12, 9, 6, 3, 8, 13, 18, 15, 12   (11)
5, 2, 7, 12, 9, 6, 3, 8, 13, 18, 15, 20, 17, 14, 11, 8   (15)
5, 2, 7, 12, 9, 6, 3, 8, 13, 18, 15, 20, 17, 14, 11, 16, 13   (16)
5, 2, 7, 12, 9, 6, 3, 8, 13, 18, 15, 20, 17, 14, 19, 16, 13   (16)
5, 2, 7, 12, 9, 6, 11, 8, 5   (8)
5, 2, 7, 12, 9, 6, 11, 8, 13, 10, 7   (10)
5, 2, 7, 12, 9, 6, 11, 8, 13, 10, 15, 12   (11)
5, 2, 7, 12, 9, 6, 11, 8, 13, 10, 15, 20, 17, 14, 11   (14)
5, 2, 7, 12, 9, 6, 11, 8, 13, 10, 15, 20, 17, 14, 19, 16, 13   (16)
5, 2, 7, 12, 9, 6, 11, 8, 13, 18, 15, 12   (11)
5, 2, 7, 12, 9, 6, 11, 8, 13, 18, 15, 20, 17, 14, 11   (14)
5, 2, 7, 12, 9, 6, 11, 8, 13, 18, 15, 20, 17, 14, 19, 16, 13   (16)
5, 2, 7, 12, 9, 6, 11, 16, 13, 10, 7   (10)
5, 2, 7, 12, 9, 6, 11, 16, 13, 10, 15, 12   (11)
5, 2, 7, 12, 9, 6, 11, 16, 13, 10, 15, 20, 17, 14, 11   (14)
5, 2, 7, 12, 9, 6, 11, 16, 13, 10, 15, 20, 17, 14, 19, 16   (15)
5, 2, 7, 12, 9, 6, 11, 16, 13, 18, 15, 12   (11)
5, 2, 7, 12, 9, 6, 11, 16, 13, 18, 15, 20, 17, 14, 11   (14)
5, 2, 7, 12, 9, 6, 11, 16, 13, 18, 15, 20, 17, 14, 19, 16   (15)
5, 2, 7, 12, 9, 14, 11, 8, 5   (8)
5, 2, 7, 12, 9, 14, 11, 8, 13, 10, 7   (10)
5, 2, 7, 12, 9, 14, 11, 8, 13, 10, 15, 12   (11)
5, 2, 7, 12, 9, 14, 11, 8, 13, 10, 15, 20, 17, 14   (13)
5, 2, 7, 12, 9, 14, 11, 8, 13, 18, 15, 12   (11)
5, 2, 7, 12, 9, 14, 11, 8, 13, 18, 15, 20, 17, 14   (13)
5, 2, 7, 12, 9, 14, 11, 16, 13, 10, 7   (10)
5, 2, 7, 12, 9, 14, 11, 16, 13, 10, 15, 12   (11)
5, 2, 7, 12, 9, 14, 11, 16, 13, 10, 15, 20, 17, 14   (13)
5, 2, 7, 12, 9, 14, 11, 16, 13, 18, 15, 12   (11)
5, 2, 7, 12, 9, 14, 11, 16, 13, 18, 15, 20, 17, 14   (13)
5, 2, 7, 12, 9, 14, 19, 16, 13, 10, 7   (10)
5, 2, 7, 12, 9, 14, 19, 16, 13, 10, 15, 12   (11)
5, 2, 7, 12, 9, 14, 19, 16, 13, 10, 15, 20, 17, 14   (13)
5, 2, 7, 12, 9, 14, 19, 16, 13, 18, 15, 12   (11)
5, 2, 7, 12, 9, 14, 19, 16, 13, 18, 15, 20, 17, 14   (13)
5, 2, 7, 12, 17, 14, 11, 8, 5   (8)
5, 2, 7, 12, 17, 14, 11, 8, 13, 10, 7   (10)
5, 2, 7, 12, 17, 14, 11, 8, 13, 10, 15, 12   (11)
5, 2, 7, 12, 17, 14, 11, 8, 13, 10, 15, 20, 17   (12)
5, 2, 7, 12, 17, 14, 11, 8, 13, 18, 15, 12   (11)
5, 2, 7, 12, 17, 14, 11, 8, 13, 18, 15, 20, 17   (12)
5, 2, 7, 12, 17, 14, 11, 16, 13, 10, 7   (10)
5, 2, 7, 12, 17, 14, 11, 16, 13, 10, 15, 12   (11)
5, 2, 7, 12, 17, 14, 11, 16, 13, 10, 15, 20, 17   (12)
5, 2, 7, 12, 17, 14, 11, 16, 13, 18, 15, 12   (11)
5, 2, 7, 12, 17, 14, 11, 16, 13, 18, 15, 20, 17   (12)
5, 2, 7, 12, 17, 14, 19, 16, 13, 10, 7   (10)
5, 2, 7, 12, 17, 14, 19, 16, 13, 10, 15, 12   (11)
5, 2, 7, 12, 17, 14, 19, 16, 13, 10, 15, 20, 17   (12)
5, 2, 7, 12, 17, 14, 19, 16, 13, 18, 15, 12   (11)
5, 2, 7, 12, 17, 14, 19, 16, 13, 18, 15, 20, 17   (12)
5, 10, 7, 4, 1, 6, 3, 8, 5   (8)
5, 10, 7, 4, 1, 6, 3, 8, 13, 10   (9)
5, 10, 7, 4, 1, 6, 3, 8, 13, 18, 15, 12, 9, 6   (13)
5, 10, 7, 4, 1, 6, 3, 8, 13, 18, 15, 12, 9, 14, 11, 8   (15)
5, 10, 7, 4, 1, 6, 3, 8, 13, 18, 15, 12, 9, 14, 11, 16, 13   (16)
5, 10, 7, 4, 1, 6, 3, 8, 13, 18, 15, 12, 9, 14, 19, 16, 13   (16)
5, 10, 7, 4, 1, 6, 3, 8, 13, 18, 15, 12, 17, 14, 11, 8   (15)
5, 10, 7, 4, 1, 6, 3, 8, 13, 18, 15, 12, 17, 14, 11, 16, 13   (16)
5, 10, 7, 4, 1, 6, 3, 8, 13, 18, 15, 12, 17, 14, 19, 16, 13   (16)
5, 10, 7, 4, 1, 6, 3, 8, 13, 18, 15, 20, 17, 14, 11, 8   (15)
5, 10, 7, 4, 1, 6, 3, 8, 13, 18, 15, 20, 17, 14, 11, 16, 13   (16)
5, 10, 7, 4, 1, 6, 3, 8, 13, 18, 15, 20, 17, 14, 19, 16, 13   (16)
5, 10, 7, 4, 1, 6, 11, 8, 5   (8)
5, 10, 7, 4, 1, 6, 11, 8, 13, 10   (9)
5, 10, 7, 4, 1, 6, 11, 8, 13, 18, 15, 12, 9, 6   (13)
5, 10, 7, 4, 1, 6, 11, 8, 13, 18, 15, 12, 9, 14, 11   (14)
5, 10, 7, 4, 1, 6, 11, 8, 13, 18, 15, 12, 9, 14, 19, 16, 13   (16)
5, 10, 7, 4, 1, 6, 11, 8, 13, 18, 15, 12, 17, 14, 11   (14)
5, 10, 7, 4, 1, 6, 11, 8, 13, 18, 15, 12, 17, 14, 19, 16, 13   (16)
5, 10, 7, 4, 1, 6, 11, 8, 13, 18, 15, 20, 17, 14, 11   (14)
5, 10, 7, 4, 1, 6, 11, 8, 13, 18, 15, 20, 17, 14, 19, 16, 13   (16)
5, 10, 7, 4, 1, 6, 11, 16, 13, 10   (9)
5, 10, 7, 4, 1, 6, 11, 16, 13, 18, 15, 12, 9, 6   (13)
5, 10, 7, 4, 1, 6, 11, 16, 13, 18, 15, 12, 9, 14, 11   (14)
5, 10, 7, 4, 1, 6, 11, 16, 13, 18, 15, 12, 9, 14, 19, 16   (15)
5, 10, 7, 4, 1, 6, 11, 16, 13, 18, 15, 12, 17, 14, 11   (14)
5, 10, 7, 4, 1, 6, 11, 16, 13, 18, 15, 12, 17, 14, 19, 16   (15)
5, 10, 7, 4, 1, 6, 11, 16, 13, 18, 15, 20, 17, 14, 11   (14)
5, 10, 7, 4, 1, 6, 11, 16, 13, 18, 15, 20, 17, 14, 19, 16   (15)
5, 10, 7, 4, 9, 6, 3, 8, 5   (8)
5, 10, 7, 4, 9, 6, 3, 8, 13, 10   (9)
5, 10, 7, 4, 9, 6, 3, 8, 13, 18, 15, 12, 9   (12)
5, 10, 7, 4, 9, 6, 3, 8, 13, 18, 15, 12, 17, 14, 11, 8   (15)
5, 10, 7, 4, 9, 6, 3, 8, 13, 18, 15, 12, 17, 14, 11, 16, 13   (16)
5, 10, 7, 4, 9, 6, 3, 8, 13, 18, 15, 12, 17, 14, 19, 16, 13   (16)
5, 10, 7, 4, 9, 6, 3, 8, 13, 18, 15, 20, 17, 14, 11, 8   (15)
5, 10, 7, 4, 9, 6, 3, 8, 13, 18, 15, 20, 17, 14, 11, 16, 13   (16)
5, 10, 7, 4, 9, 6, 3, 8, 13, 18, 15, 20, 17, 14, 19, 16, 13   (16)
5, 10, 7, 4, 9, 6, 11, 8, 5   (8)
5, 10, 7, 4, 9, 6, 11, 8, 13, 10   (9)
5, 10, 7, 4, 9, 6, 11, 8, 13, 18, 15, 12, 9   (12)
5, 10, 7, 4, 9, 6, 11, 8, 13, 18, 15, 12, 17, 14, 11   (14)
5, 10, 7, 4, 9, 6, 11, 8, 13, 18, 15, 12, 17, 14, 19, 16, 13   (16)
5, 10, 7, 4, 9, 6, 11, 8, 13, 18, 15, 20, 17, 14, 11   (14)
5, 10, 7, 4, 9, 6, 11, 8, 13, 18, 15, 20, 17, 14, 19, 16, 13   (16)
5, 10, 7, 4, 9, 6, 11, 16, 13, 10   (9)
5, 10, 7, 4, 9, 6, 11, 16, 13, 18, 15, 12, 9   (12)
5, 10, 7, 4, 9, 6, 11, 16, 13, 18, 15, 12, 17, 14, 11   (14)
5, 10, 7, 4, 9, 6, 11, 16, 13, 18, 15, 12, 17, 14, 19, 16   (15)
5, 10, 7, 4, 9, 6, 11, 16, 13, 18, 15, 20, 17, 14, 11   (14)
5, 10, 7, 4, 9, 6, 11, 16, 13, 18, 15, 20, 17, 14, 19, 16   (15)
5, 10, 7, 4, 9, 14, 11, 8, 5   (8)
5, 10, 7, 4, 9, 14, 11, 8, 13, 10   (9)
5, 10, 7, 4, 9, 14, 11, 8, 13, 18, 15, 12, 9   (12)
5, 10, 7, 4, 9, 14, 11, 8, 13, 18, 15, 12, 17, 14   (13)
5, 10, 7, 4, 9, 14, 11, 8, 13, 18, 15, 20, 17, 14   (13)
5, 10, 7, 4, 9, 14, 11, 16, 13, 10   (9)
5, 10, 7, 4, 9, 14, 11, 16, 13, 18, 15, 12, 9   (12)
5, 10, 7, 4, 9, 14, 11, 16, 13, 18, 15, 12, 17, 14   (13)
5, 10, 7, 4, 9, 14, 11, 16, 13, 18, 15, 20, 17, 14   (13)
5, 10, 7, 4, 9, 14, 19, 16, 13, 10   (9)
5, 10, 7, 4, 9, 14, 19, 16, 13, 18, 15, 12, 9   (12)
5, 10, 7, 4, 9, 14, 19, 16, 13, 18, 15, 12, 17, 14   (13)
5, 10, 7, 4, 9, 14, 19, 16, 13, 18, 15, 20, 17, 14   (13)
5, 10, 7, 12, 9, 6, 3, 8, 5   (8)
5, 10, 7, 12, 9, 6, 3, 8, 13, 10   (9)
5, 10, 7, 12, 9, 6, 3, 8, 13, 18, 15, 12   (11)
5, 10, 7, 12, 9, 6, 3, 8, 13, 18, 15, 20, 17, 14, 11, 8   (15)
5, 10, 7, 12, 9, 6, 3, 8, 13, 18, 15, 20, 17, 14, 11, 16, 13   (16)
5, 10, 7, 12, 9, 6, 3, 8, 13, 18, 15, 20, 17, 14, 19, 16, 13   (16)
5, 10, 7, 12, 9, 6, 11, 8, 5   (8)
5, 10, 7, 12, 9, 6, 11, 8, 13, 10   (9)
5, 10, 7, 12, 9, 6, 11, 8, 13, 18, 15, 12   (11)
5, 10, 7, 12, 9, 6, 11, 8, 13, 18, 15, 20, 17, 14, 11   (14)
5, 10, 7, 12, 9, 6, 11, 8, 13, 18, 15, 20, 17, 14, 19, 16, 13   (16)
5, 10, 7, 12, 9, 6, 11, 16, 13, 10   (9)
5, 10, 7, 12, 9, 6, 11, 16, 13, 18, 15, 12   (11)
5, 10, 7, 12, 9, 6, 11, 16, 13, 18, 15, 20, 17, 14, 11   (14)
5, 10, 7, 12, 9, 6, 11, 16, 13, 18, 15, 20, 17, 14, 19, 16   (15)
5, 10, 7, 12, 9, 14, 11, 8, 5   (8)
5, 10, 7, 12, 9, 14, 11, 8, 13, 10   (9)
5, 10, 7, 12, 9, 14, 11, 8, 13, 18, 15, 12   (11)
5, 10, 7, 12, 9, 14, 11, 8, 13, 18, 15, 20, 17, 14   (13)
5, 10, 7, 12, 9, 14, 11, 16, 13, 10   (9)
5, 10, 7, 12, 9, 14, 11, 16, 13, 18, 15, 12   (11)
5, 10, 7, 12, 9, 14, 11, 16, 13, 18, 15, 20, 17, 14   (13)
5, 10, 7, 12, 9, 14, 19, 16, 13, 10   (9)
5, 10, 7, 12, 9, 14, 19, 16, 13, 18, 15, 12   (11)
5, 10, 7, 12, 9, 14, 19, 16, 13, 18, 15, 20, 17, 14   (13)
5, 10, 7, 12, 17, 14, 11, 8, 5   (8)
5, 10, 7, 12, 17, 14, 11, 8, 13, 10   (9)
5, 10, 7, 12, 17, 14, 11, 8, 13, 18, 15, 12   (11)
5, 10, 7, 12, 17, 14, 11, 8, 13, 18, 15, 20, 17   (12)
5, 10, 7, 12, 17, 14, 11, 16, 13, 10   (9)
5, 10, 7, 12, 17, 14, 11, 16, 13, 18, 15, 12   (11)
5, 10, 7, 12, 17, 14, 11, 16, 13, 18, 15, 20, 17   (12)
5, 10, 7, 12, 17, 14, 19, 16, 13, 10   (9)
5, 10, 7, 12, 17, 14, 19, 16, 13, 18, 15, 12   (11)
5, 10, 7, 12, 17, 14, 19, 16, 13, 18, 15, 20, 17   (12)
5, 10, 15, 12, 9, 6, 3, 8, 5   (8)
5, 10, 15, 12, 9, 6, 3, 8, 13, 10   (9)
5, 10, 15, 12, 9, 6, 3, 8, 13, 18, 15   (10)
5, 10, 15, 12, 9, 6, 11, 8, 5   (8)
5, 10, 15, 12, 9, 6, 11, 8, 13, 10   (9)
5, 10, 15, 12, 9, 6, 11, 8, 13, 18, 15   (10)
5, 10, 15, 12, 9, 6, 11, 16, 13, 10   (9)
5, 10, 15, 12, 9, 6, 11, 16, 13, 18, 15   (10)
5, 10, 15, 12, 9, 14, 11, 8, 5   (8)
5, 10, 15, 12, 9, 14, 11, 8, 13, 10   (9)
5, 10, 15, 12, 9, 14, 11, 8, 13, 18, 15   (10)
5, 10, 15, 12, 9, 14, 11, 16, 13, 10   (9)
5, 10, 15, 12, 9, 14, 11, 16, 13, 18, 15   (10)
5, 10, 15, 12, 9, 14, 19, 16, 13, 10   (9)
5, 10, 15, 12, 9, 14, 19, 16, 13, 18, 15   (10)
5, 10, 15, 12, 17, 14, 11, 8, 5   (8)
5, 10, 15, 12, 17, 14, 11, 8, 13, 10   (9)
5, 10, 15, 12, 17, 14, 11, 8, 13, 18, 15   (10)
5, 10, 15, 12, 17, 14, 11, 16, 13, 10   (9)
5, 10, 15, 12, 17, 14, 11, 16, 13, 18, 15   (10)
5, 10, 15, 12, 17, 14, 19, 16, 13, 10   (9)
5, 10, 15, 12, 17, 14, 19, 16, 13, 18, 15   (10)
5, 10, 15, 20, 17, 14, 11, 8, 5   (8)
5, 10, 15, 20, 17, 14, 11, 8, 13, 10   (9)
5, 10, 15, 20, 17, 14, 11, 8, 13, 18, 15   (10)
5, 10, 15, 20, 17, 14, 11, 16, 13, 10   (9)
5, 10, 15, 20, 17, 14, 11, 16, 13, 18, 15   (10)
5, 10, 15, 20, 17, 14, 19, 16, 13, 10   (9)
5, 10, 15, 20, 17, 14, 19, 16, 13, 18, 15   (10)

(68) чьих кистей работа? почему ни разу не началось с -3?

Не подумал, что цифры в скобках - указатель на пост )

(70) спс в (68) мощная работа для второклассника:)))

(65) Задача разрешима только для n % 8 = 0 или 7, при n >= 7.
Т.е. 7,8,15,16,23,24 и т.д.

(72) благодарю, доказательства отправим учителю)
а то напридумывают задач)

это диофантовы уравнения?

(73) Давно было сказано - ты просто перемудрил. В задаче нужно делать совсем не то что делаешь ты.

(69) Если есть -3, то в 20 действий уже не уложиться

(0) А почему надо с нуля начинать? Не лучше ли с 20?

(77) "Начальное значение = 0 "

(78) От 20 к нулю проще идти.

самый оригинальный ответ в (2) конечно. Но там не 20 действий.

Одно то, что задача для второго класса, уже должно было навести на мысль, что условие понято не правильно. А вообще, сама задумка задачи пошла из совка. Тогда были деньги трешки и пятерки, так вот эти номиналы для денег были взяты не просто так, а по причине, что этими бумажками можно дать любую сумму больше 7.

(81) ну и наверное при помощи сдачи дать суммы и меньше 8ми.

(81) А пятекой и двойкой - любую сумму больше либо равную четырем. А пятеркой и рублем - любую сумму. Так что номиналы - были взяты просто так.