Юный техник 2006-12, страница 34
КУБИК РУБИКА В КОМПЬЮТЕРЕ Школьник Толик Карасев когда-то любил решать задачки по математике. Особенно нравилась ему комбинаторика. А еще он любил автомобили, помогал взрослым их чинить. Когда подрос, стал размышлять: куда бы ему податься — в математики или в автомеханики? В конце концов, закончил Московский автомеханический институт к многие годы прооаботал на Волжском автомобильном заводе. А свой досуг Анатолий Михайлович стал посвящать кубику Рубика. Нет, он не собирался стать очередным чемпионом в соревнованиях по сборке кубика. Игрушка заинтересовала инженера с математической точки зрения. «Кубик — это наглядное пособие по комбинаторике, — считает он. — Одни и те же элементы можно перемещать, комбинируя в разных сочетаниях. Некоторые делают подобные перестановки быстро, другие — не очень. И наблюдая, как это делают во время обеденного перерыва молодые ребята у нас на заводе, я задумался: «А есть ли тут вообще предел совершенству?» Иначе говоря, Анатолий Михайлович решил посмотреть, нет ли теоретического предела возможности осуществления минимально возможного количества ходов вне зависимости от первоначальной разбалансировки кубика. Для начала, как обычно, A.M. Карасев посмотрел литературу и узнал, что подобная задача уже приходила на ум английскому математику В. Тистлетуэйту, который определил подобный минимум в 52 хода. Потом немцы с французами сумели снизить предел до 22 ходов. «Я же предположил, что минимум находится в пределах 18 ходов», — сказал Анатолий Михайлович. И в дока- 32 |
