Странная змейка из кубиков
На недавней выставке был такой экспонат:
Пробовали несколько раз, строили змейку, считали, двигаясь на столько кубиков, какое значение была на кубике, на котором остановились… Ни к чему не пришли. А ведь тут есть какая-то тайна… Кто знает эту головоломку, отзовитесь. Возможно, условие неверно переведено, как восстановить изюминку?
Проделал такое в Экселе. При достаточно большом количестве кубиков откладывать оставшиеся кубики в сторону приходится лишь в первый раз.
Логично, что через несколько ходов откладывать кубики будет не нужно. Вопрос в том, через сколько ходов.
General прав. Если кубиков будет достаточно много, то с большой вероятностью второй раз кубики откладывать будет не нужно.
Это задача Крускала См., например, The Kruskal Count
и http://www.numericana.com/answer/magic.htm#kruskal Kruskal Paths to God. (Martin Gardner, 1999)