Написать программу, которая вычисляет число x6 с трех операций умножения

Подсказка:

Вычислить рациональным т.е. за минимальное количество операций: y = x6 (y = (x3 ) 2 = (x2 * x) 2 , то есть за 3 операции )

​

Для решения этой задачи будут необходимы весы с двумя чашами.
Раскладываем 9 монет на 3 стопки по 3 монеты и начинаем взвешивание.
Алгоритм определения фальшивой монеты состоит из 2 шагов:

1. Взвешиваем любые 2 стопки по 3 монеты. Если весы в равновесии - то фальшивая монета в оставшейся стопке, если какая-то чаша перевешивает, значит фальшивая монета в той стопке, которая легче.

2. Из стопки из 3 монет, в той которая находится фальшивая, берем любые 2 и взвешиваем. Если весы в равновесии - фальшивая та, которая осталась, если одна из чаш перевешивает, значит фальшивая та, которая легче.

                                                                  8л            5л            3л
Наполнили 5л.                                           3              5              0Перелили это в 3л, осталось 2 л.             3              2              3    3 л вернули в 8 л.                                       6              2               02л перелили в 3л.                                        6             0              2Наполнили 5л из 8л.                                    1             5              2 Отлили из 5л в 5л                                        1             4              3перелили 3л в 8л                                          4              4Число переливаний 7.