Признак делимости на 3 - сумма цифр числа должна делиться на 3. По условию - сумма цифр числа не более 5, значит, она =3.
Число 6-значное, значит, в нем (число не может начинаться с нуля): а) или одна 3 и пять нулей (одно число 300000), или б) одна 2, одна 1 и четыре нуля (пять чисел с 1 в начале: 100002,100020,100200,102000,120000 и 5 чисел с 2 в начале: 200001,200010,200100,201000,210000), или в) три единицы и три нуля (это сколько чисел?).
В них (в случае в)) первая только 1, а вторая, третья, четвертая, пятая и шестая цифры - могут быть или 1, или 0. Число вариантов = 2*2*2*2*2 =32.
8 Л 5Л 0 5 (набираем 5л в 5л) 5 0 переливаем из 5л в 8л 5 5 снова набираем 5л в 5л 8 2 переливаем из 5л в 8л 0 2 выливаем из 8л 2 5 переливаем из 5л(2) в 8л(0) и набираем 5л в 5л 7 0 переливаем из 5л в 8л 7 5 набираем 5л 8 4 переливаем из 5л в 8л 0 4 выливаем 8л 4 0 переливаем из 5л в 8л 4 5 набираем 5л в 5л 8 1 (из 5Л в 8Л переливаем) 0 1 (выливаем из 8) 1 0 (выливаем из 5) 1 5 набираем 5л в 5 лв 6 0 переливаем из 5л в 8л
возможно есть решение и покороче, но и это тоже решение.(т.к. нет лимита на переливания)
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
