Четыре стакана на столе

На вращающемся квадратном столе стоят четыре стакана, по стакану на каждом из углов стола. Некоторые из стаканов перевёрнуты вверх дном.

У вас завязаны глаза. Вы не знаете, какие стаканы стоят вверх дном, а какие - вниз дном. Необходимо перевернуть все стаканы либо вниз дном, либо все вверх дном, но:

  • можно взять в руки любые два стакана;
  • взяв стаканы, вы можете перевернуть один или два стакана, или, не переворачивая ни один, поставить стаканы на место;
  • после того, как вы поставили стаканы на место, стол поворачивается на произвольное число оборотов, так что вы уже не знаете где какой стакан;
  • в момент, когда все стаканы оказались перевёрнуты в одну сторону, вам сообщат об этом.

Придумайте алгоритм, который гарантированно позволит вам перевернуть все стаканы вниз дном или все стаканы вверх дном. Решение должно работать за конечное число ходов.

Ответ: 

2.454545
Средняя оценка: 2.5 (11 голосов)
Темы:

Познавательно

Язык хамелеона может достигать длины большей, чем длина его тела. При охоте на насекомых хамелеон выстреливает язык на всю длину за 30 миллисекунд. После прямого попадания, как правило, мошки долго не живут.