Задача недели Перед человеком с завязанными глазами стоит к | JavaRush

Задача недели

Перед человеком с завязанными глазами стоит квадратная вращающаяся тарелка (такую еще называют «ленивая Сьюзан»). На каждом углу тарелки стоят стаканы: некоторые стоят правильно, а некоторые — перевернутые вверх дном.

Задание человека с завязанными глазами — перевернуть все стаканы так, чтобы они все стояли одинаково: либо вниз, либо вверх дном. Об этом человека оповестит звон колокольчика.

Вот только переворачивать стаканы можно по определенным правилам: за один раз можно проверить, как стоят только два стакана. После проверки можно перевернуть только один стакан, оба стакана или ни одного. После каждого хода «ленивая Сьюзан» вращается в случайную сторону.

Как перевернуть все стаканы в одинаковую позицию за минимальное число ходов?