Нека nn е положително цяло число. Хари има nn монети, подредени в редица на бюрото му; всяка от тях показва ези или тура. Той извършва следната операция: ако точно kk монети показват ези и k>0k\gt{}0, обръща kk-тата монета; ако няма монети, които показват ези, процесът спира. Например, ако пишем HH за ези и TT за тура, процесътTHTHHTHTTTTTTHT\to HHT\to HTT\to TTTотнема три стъпки. Да се докаже, че процесът винаги завършва, и да се намери средният брой стъпки по всички 2n2^n начални конфигурации.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол