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