Задача: Шапки

Ти си един от 20 затворника, осъдени на смърт, чиято екзекуция ще бъде изпълнена на следващия ден.

Твоят крал е коравосърдечен човек, който обича да си играе с нещастието на хората. Днес той е дошъл до вашите килии и Ви е казал:

"Затворници, ще ви дам шанс да се спасите утре. Всички вие ще застанете в редица /колона/ пред палача и ние ще ви поставим шапки - червена или черна. Разбира се, вие няма да можете да видите цвета на собствената си шапка. Ще виждате само шапките на затворниците пред вас. Ще ви бъде забранено да поглеждате назад или да комуникирате по какъвто и да е начин - говорене, докосване и т.н."

(Затворникът най-отзад ще може да вижда 19-те затворника пред него. Този пред него ще може да вижда 18 и т.н.)

Започвайки с последния човек в колоната, този, който може да вижда всички пред него, ще започнем да задаваме прост въпрос "Какъв е цветът на твоята шапка?"

Ще му бъде позволено да отговаря само "черна" или "червена". Ако каже каквото и да било друго, всички вие ще бъдете екзекутирани веднага.

Ако познае верния цвят на своята шапка, той ще бъде освободен, в противен случай ще бъде екзекутиран и ние ще преминем на затворника пред него, задавайки същия въпрос и т.н.
И така, късмет утре, хахаха!"

Сега, след като всички можете да комуникирате свободно през нощта, можете ли да намерите начин да гарантирате свободата на някои затворници утре и на колко?

Правилно решили: 9 Общ брой дали отговор: 38

---

За да видите решението на задачата, първо трябва да се регистрирате или да влезете в акаунта си!