Hərəkət

Aşağıdakı oyunu nəzərdən keçirin. 1 \times 2n ölçülü bir lövhə var və hüceyrələr soldan sağa $\mathrm{1..2}n$ olaraq nömrələnib. Başlanğıcda, $n$ fiş lövhənin ən sağdakı mövqelərində yerləşdirilib. Digər bütün hüceyrələr əvvəlcə boşdur.

Alis və Bob növbə ilə hərəkət edirlər: hər gedişdə istənilən bir fişi solundakı bitişik boş hüceyrəyə apara bilərlər. Hərəkət edə bilməyən oyunçu oyunu uduzur.

Bir çox oyundan sonra Alis və Bob müşahidə ediblər ki, oyunun nəticəsi yalnız $n$-dən asılıdır. Lakin onlar buna əmin deyillər və hipotezlərini bəzı $n$ üçün eksperiment apararaq yoxlamaq qərarına gəliblər. Hər bir oyun $1$ dəqiqə çəkir. Onlar hipotezlərini təcrübədə yoxlamaq üçün neçə dəqiqə vaxta ehtiyacları olduğunu hesablamağınız tələb olunur.