ปัญหาทายหมวก เอามาให้ทายกันเล่นๆ

[chidkido]

ในถ้ำแห่งหนึ่งเป็นถ้ำที่มืดมากมองไม่เห็นอะไรเลย
มีประชากร เกิดขึ้นมาแบบสุ่ม คือไม่ทราบจำนวน
โดยแต่ละคน จะมีหมวกคนละใบคือ สีขาว หรือ สีเขียว เท่านั้น
ซึ่งคนในถ้ำจะได้หมวกแบบสุ่ม โดยไม่รู้ว่าตัวเองได้สีอะไร
ให้ทุกคนสื่อสารกันในถ้ำได้เท่านั้น ถ้าเป็นนอกถ้ำห้ามสื่อสารกัน ไม่ว่าจะทางไหน
เช่น ห้ามขยิบตา หรือโบกไม้โบกมือให้กัน ฯลฯ (ถือว่าเป็นการสื่อสาร)

โจทย์คือ ให้คนในถ้ำคนเดินออกมาทีละคนแบบสุ่ม แล้วแยกหมวกสองสีออกจากกัน
โดยกลุ่มสีขาว ให้แยกไปอยู่กับกลุ่มสีขาว
กลุ่มสีเขียว ให้แยกไปอยู่กับกลุ่มสีเขียว

จำลองเหตุการณ์
คนที่1 เดินออกมาประจำตำแหน่งเสร็จ
ให้คนที่2 เดินตามออกมา
คนที่1 จะเห็นคนที่2ว่าหมวกสีอะไร
คนที่2 จะมองเห็นคนที่1ว่าหมวกสีอะไร
แต่คนที่2 จะไม่รู้ว่าตัวเองใส่หมวกสีอะไร
คนที่1 จะไม่สามารถบอก หรือใบ้ทุกชนิดให้กับคนที่2 ได้(จากเงื่อนไขที่ว่าห้ามสื่อสารกัน)

เงื่อนไขอื่นๆ
ทุกคนสามารถเคลื่อนไหวได้ตามใจชอบ เดินย้ายไปย้ายมาก็ได้ แต่ห้ามถอดหมวกตัวเองออกมาดูว่าสีอะไร
---------------------------------------------------
ให้เครดิตคนคิดไม่ได้เพราะไม่มี link >.<
จำมาจาก pantip ค่อนข้างนานละ
เอาไปถามในที่ทำงาน นั่งคิดกันประมาณ 2 อาทิตย์ได้

[56K]

กรรม = ="a
คำถามชักวกไปวนมายังไงไม่รู้แฮะแต่ อาจจะ..........
มองหน้าคนที่ใส่หมวกสีเขียวแล้วเด็ดใบไม้สีเขียว(มั้ง มั่วๆ แต่อาจใช่ ฮ่าๆ ^^)
ส่วนสีขาวก็ถุยน้ำลายใส่เลย ฮ่าๆๆๆ

[retool2]

**Hidden Content: Check the thread to see hidden data.**

[chidkido]

คุณ retool2 ผิดตรงเงื่อนไข ห้ามสื่อสารกัน :P
ผมอาจเขียนไม่ครอบคลุมเอง
การจับคนที่ยืนอยู่ก่อนแล้วให้ไปรวมกัน
ไม่ต่างอะไรกับการที่พูดว่า "คุณสีเดียวกันนะ"

เฉลย สำหรับคนที่"ยอมแพ้"นะ ^^"
ถ้าจะเทียบคำตอบรอผมมาอ่านดีกว่า เดี๋ยวจะหมดโอกาสคิด
**Hidden Content: Check the thread to see hidden data.**

[i3eeeeem]

ห้ามสื่อสารกันใช่ไหมครับ ก็บอกให้ทุกคนเดินไปพาคนอื่นที่ใส่หมวกสีเดียวกันไปยืนที่เดียวกันไงครับ ได้ป่ะ?

[rotartsinimda]

ผมคิดว่าถ้า
--กรณีที่1 คนที่ 1 กับ 2 หมวกสีเดียวกัน ถ้าคนที่ 3 ไปต่อแถวนั้นก็แสดงว่าคนที่ 1 กับ 2 ย่อมมีหมวกสีเดียวกัน เพราะถ้าหมวกคนละสี คนที่ 3 น่าจะไปตั้งแถวใหม่ และถ้าคนที่สามมีหมวกคนละสีกับคนที่ 1 กับ 2 คนที่ 2 ก็จะเห็น ก็สามารถย้ายคนที่ 1 กับ 2ไปอีกแถวนึง

--กรณีที่ 2 ถ้าคนที่ สามตั้งแถวใหม่ ก็แสดงว่าคนที่ 1 กับ 2 ย่อมใส่หมวกคนล่ะสี แล้วคนที่สองก็จะมองเห็นหมวกคนที่ 1 กับ 3 ว่าสีเดียวกันหรือคนละสี ถ้าคนละสี ก็แสดงว่าตัวเองมีหมวกสีเดียวกับคนที่ 3 แต่ถ้า คนที่ 1 กับ 3 มีหมวกสีเดียวกัน แต่คนที่สามไปตั้งแถวใหม่ แสดงว่าคนที่สอง มีหมวก คนละสีกับคนที่ 1 และ 3

ประมาณนี้น่าจะใช่ เพราะมันเป็นตรรกศาสตร์

มาเฉลยให้หน่อยนะครับ

[notezx]

1. ตั้งแถวไว้สองแถว
2. บอกกับทุกคนไปว่า
๑ ให้เดินไปต่อแถวที่สมาชิกเป็นสีเดียวกันทั้งหมดเท่านั้น
๒ หากคนที่เดินต่อจากตัวเองไม่เดินมาต่อแถวเดียวกันให้ย้ายไปอีกแถวซะ
๓ หากคนสุดท้ายเดินออกมาต่อท้ายคนรองสุดท้ายถือว่าสิ้นสุด หากคนสุดท้ายเดินไปต่อแถว
อื่นให้วนกลับไปที่คนแรกไล่ไปเรื่อยๆ
3. ให้คนแรกเดินไปยังแถวไหนก็ได้
4. ให้คนที่สองเดินไปต่อแถวคนแรก
5. คนถัดๆไปให้ทำตามกฏที่บอกไว้

แค่นี้ทุกคนก็จะเดินไปต่อแถวที่ถูกได้โดยไม่ต้องมีใครบอกเมื่อออกจาถ้ำมาทีละคน
และไม่จำเป็นต้องใส่ใจว่าหมวกของตนสีอะไร (ที่จริงไม่ต้องบอกด้วยซ้ำว่ากำลังจะแยกสีกันอยู่นะ
สถานะการณ์จะบังคับให้แยกกันเองหากทำตามเงื่อนไข แต่เจ้าตัวก็น่าจะรู้ทันทีที่คนถัดจากตัวเอง
เดินออกมาต่อแถวใดแถวหนึ่งถ้าไม่ซื่อบื้อเกินไปนัก)

ถูกไหมครับ ^-^?