Випадкове блукання змійки на клітинній дошці
Умова задачі
Змійка довжини — це тварина, яка займає впорядкований -набір клітин на клітинній дошці з квадратних одиничних клітин. Ці клітини мають бути попарно різними, а і повинні мати спільну сторону при . Якщо змійка зараз займає , а — вільна клітина, що має спільну сторону з , то змійка може зробити хід, після якого вона займає .
Спочатку змійка довжини 4 перебуває на дошці і займає позиції , причому — її голова. Змійка раз у раз робить хід, вибираючи його навмання рівноймовірно серед дозволених ходів. Оцініть — математичне сподівання кількості ходів, які зробить змійка, доки в неї не залишиться жодного дозволеного ходу.
Оцінка принесе балів.