1).В 8 литровый кувшин набрать воду-перелить в 3 литровый кувшин ( в 8 литровом остается 5 литров )
2).перелить из 8 литрового в 3 литровый ( в 8 литровом останется 2 литра )
3). Эти 2 литра перелить в 3 литровый кувшин
4). Набрать полностью 8 литровый кувшин и долить до конца из 8 литрового в 3 литровый и остаётся в 8 литровом 7 литров воды
28:2=14 пар по 2 лампочки
3 состояния это i, поэтому
14 в 3 степени = 2744 разных состояния
В основе алгоритма лежит последовательное деление числа на 8 и анализ остатка от этого деления. Фактически, происходит получение цифр числа в восьмеричной системе счисления. Если очередная цифра нечетная, значение a увеличивается на нее, а если четная - значение b умножается на нее. В результате a - сумма нечетных цифр числа в его восьмеричном представлении, b - произведение четных цифр.
a=2 и есть только один способ получения такой суммы нечетных цифр: 1+1
b=12и есть только один способ получения такого произведения четных цифр: 2×6.
Теперь мы знаем все цифры восьмеричного числа: 1, 1, 2, 6.
Максимальное восьмеричное число, составленное из них - это 6211.
6211₈ = 6×8³+2×8²+1×8+1 = 3072+128+8+1 = 3209₁₀
Ответ: 3209
Основные области: Компьютерная инженерия, моделирование, разработка игр.
Динамическое отображение
