Пан Баланс – 3
Тэнцвэржүүлэгч нь хоёр тал нь ижил жинтэй эсэхийг эсвэл нэг тал нь нөгөөгөөсөө хүнд эсэхийг харуулдаг.
БОРЛОЛТ
Танд 25 зоос байна. Нэг зоосноос бусад бүх зоос ижил жинтэй. Үлдсэн зоос нь хуурамч бөгөөд арай хөнгөн эсвэл хүнд (аль нь болохыг та мэдэхгүй). Хоёр жинлэлт ашиглан хуурамч зоос хөнгөн эсвэл хүнд эсэхийг тодорхойл.

АШИГЛАХ
Хэрэв та өөр тооны зоосноос эхэлбэл таны стратеги хэрхэн өөрчлөгдөх вэ? Хоёр жинлэлт үргэлж хангалттай юу? Өөр өөр тооны хувьд стратеги өөр юу?
тэмдэглэл
БОРЛОЛТ
Эхлээд тэнцүү хэмжээтэй 7 зоосны хоёр бүлэг үүсгээрэй (8 ч бас болно). Эдгээр хоёр бүлгийг хооронд нь жинлээрэй.
Хэрэв хоёр бүлэг тэнцвэл хуурамч мөнгө нь 11 хэмжээтэй үлдсэн зоосны бүлэгт байх ёстой. Эхний хоёр бүлгээс 11 зоосны аль нэг бүлгийг нэгтгээд үлдсэн зооснуудтай нь харьцуулж жинлэнэ үү.
Хэрэв хоёр бүлэг тэнцвэржихгүй бол үлдсэн бүх зоос хэвийн байх ёстой. Үлдсэн зоосноос дурын 7-г сонгоод анхны хоёр бүлгийн аль нэгтэй нь харьцуулж жинлэнэ үү. Хэрэв тэд тэнцвэржвэл хуурамч зоос нь нөгөө бүлэгт байсан. Хэрэв тэд тэнцвэржихгүй бол хуурамч зоос нь анхны хоёр бүлгийн тэр бүлэгт байсан. Аль ч тохиолдолд та хөнгөн эсвэл хүнд эсэхийг мэдэх болно.
АШИГЛАХ
Энэ арга үргэлж үр дүнтэй байх болно. Эхлээд тэнцүү хэмжээтэй x гэсэн хоёр бүлэг үүсгэнэ үү. Үүнд y зоос үлдээгүй гэж үзье. Дээр дурдсан процедурыг дагаж мөрдөхийн тулд x + x нь дор хаяж y-тэй тэнцүү байх ёстой (хоёр бүлэг тэнцвэржсэн тохиолдолд), y нь дор хаяж x-тэй тэнцүү байх ёстой (тэд тэнцвэржээгүй тохиолдолд). Үүнийг таван зоосноос бусад аливаа тооны хувьд x-ийг анхны зоосны тоог дөрөвт хувааж, тэгш хуваахгүй бол дээш нь бөөрөнхийлснөөр хялбархан хийж болно.
Гайхалтай нь, таван зоосыг гурван удаа жинлэх шаардлагатай гэж би бодож байна!