ความคิดเห็นที่ 1 อ่านโจทย์จบไป 2 รอบ ยังงงอยู่ -_-"  ขอบายครับ 555 จากคุณ : สปุ้กนิกปาปิยองกุ๊กๆ เขียนเมื่อ : 6 ก.ค. 53 16:01:30

ความคิดเห็นที่ 2 เข้ามางง T T จากคุณ : Houdini เขียนเมื่อ : 6 ก.ค. 53 17:09:37

ความคิดเห็นที่ 3 อ่านโจทย์เข้าใจอยู่ แต่ยังนึกวิธีหาคำตอบไม่ถูก จากคุณ : proofman เขียนเมื่อ : 6 ก.ค. 53 17:10:31

ความคิดเห็นที่ 4 เข้าใจโจทย์นะคะ แต่คิดไม่ออกอ่ะ == จากคุณ : BakeryGirl เขียนเมื่อ : 6 ก.ค. 53 17:11:44

ความคิดเห็นที่ 5 การย้ายเก้าอี้ จำเป็นต้องทำทุกครั้งหรือไม่(คือเพื่อนไม่ย้ายได้หรือไม่ ถ้าหมวกยังสีไม่เหมือนกัน) จากคุณ : house (panote_saechiew) เขียนเมื่อ : 6 ก.ค. 53 17:14:58

ความคิดเห็นที่ 6 #5 คุณ house ได้ครับ (ไม่ย้าย เท่ากับย้ายโดย shift ไป 4 ตำแหน่ง) จากคุณ : ศล เขียนเมื่อ : 6 ก.ค. 53 17:18:49

ความคิดเห็นที่ 7 อ๊ากกก คิดไม่ออก! จากคุณ : BakeryGirl เขียนเมื่อ : 6 ก.ค. 53 17:33:19

ความคิดเห็นที่ 8 ทางเลือก มีแค่3ทาง คือ สลับ1 สลับคู่ติด และสลับคู่ห่าง คำตอบ จะเป็นลำดับ และจำนวนครั้งมากน้อย ของ3ทางเลือกนี้ ปล. อย่าเพิ่งเชื่อผมนะ จากคุณ : aLITTLEspaceAround7day เขียนเมื่อ : 6 ก.ค. 53 17:33:30

ความคิดเห็นที่ 9 เอาผ้ามาปิดตา หมายความว่า เราไม่เห็นคนตรงหน้าใช่ไหมครับ จากคุณ : the_architect เขียนเมื่อ : 6 ก.ค. 53 17:35:09

ความคิดเห็นที่ 10 คิดถึงโจทย์ ที่ระหว่าง10บิทติด กับ10บิทเปลี่ยน อะไรโอกาสเยอะกว่า อะไรทำนองนี้ จากคุณ : aLITTLEspaceAround7day เขียนเมื่อ : 6 ก.ค. 53 17:37:49

ความคิดเห็นที่ 11 เพิ่มเติม เอาผ้าปิดตานี่ เรารู้ไหมครับว่า เขาขยับกี่ครั้ง จากคุณ : the_architect เขียนเมื่อ : 6 ก.ค. 53 17:40:35

ความคิดเห็นที่ 12 สถานะ5สถานะ 0000 1111 จบ 1100 1010 1000 (0111) (หรือ6) ลองตั้งสมการดู เริ่มด้วย16สถานะๆละ1/16 กลยุทธ์ สุ่มทุกครั้งใน3(หรือ4)ทางเลือก ด้วย A B C (D) คำนวณหาจำนวนครั้งจบ เฉลี่ย แล้วหา ABCD ที่ให้จำนวนครั้งต่ำสุด ยากไปมั้ยนี่ กลยุทธ ถัดๆไป การสุ่มครั้งถัดๆไป ขึ้นกับครั้งก่อนหน้าด้วย ... ยากเข้าไปใหญ่ ต้องลองลดโจทย์เหลือ3บิทก่อน จากคุณ : aLITTLEspaceAround7day เขียนเมื่อ : 6 ก.ค. 53 17:54:38

ความคิดเห็นที่ 13 วิธีผมจบภายใน 10 รอบครับ เปลี่ยนแบบ 3 2 2 2 2  ครับ ไม่เกินสองชุด สมมติว่า มีคนใส่เหมือนกันสามคน สามคนนั้นก็จะนั่งติดกันแน่นอนให้เป็นกรณี O (โอ) รอบที่ 1 เปลี่ยนสามตำแหน่ง 4 1 2 (ซ้าย หน้า ขวา) ผลที่จะออกมามีได้สองแบบคือ Aคนที่ใส่หมวกสีเดียวกันสองคนนั่งตรงข้ามกัน หรือ Bคนใส่หมวกสีเดียวกันสองคนนั่งติดกัน รอบที่2 ผมเลือกเปลี่ยนที่ตำแหน่งติดกัน 4 1 (ซ้ายกับหน้า) ถ้าเป็นกรณีB ที่นั่งติดกันแล้ววนมาตรงนี้พอดีผมก็จบเลยแต่จะสมมติว่าไม่จบ เอาเป็นผมไปสลับตรงรอยต่อระหว่างสี ผลที่ออกมาก็จะได้เป็นแบบที่หมวกสีเดียวกันนั่งตรงข้ามกัน(C) ถ้าเป็นกรณีที่นั่งตรงข้ามกัน(A) ไม่ว่าจะยังไงก็จะกลายเป็นนั่งสลับกัน(B) รอบที่3 เลือกเปลี่ยนตำแหน่งที่ตรงข้ามผมเลือกเป็น 1 3 (หน้าหลัง) ถ้ารอบที่สองเป็นกรณี C ผมก็จบแต่ถ้าเป็น B ก็จะไม่จบแต่จะเป็นกรณี B เหมือนเดิม รอบที่4 คราวนี้ผมรู้แล้วว่ามันเป็นกรณี B ผมก็เล่นเหมือนรอบที่สองในรอบนี้ ออกมาเป็นกรณี C รอบที่5 ผมรู้ว่าเป็นกรณี C ก็จบในรอบนี้ครับ (รวมเล่น 5 รอบ กรณีเริ่มต้น O) กรณีเริ่มต้นอีกอย่างหนึ่งคือคนใส่เหมือนกันแค่สองคน หรือคือกรณี A B นั่นเอง ผมก็เล่นเหมือนเดิม เปลี่ยนสาม แล้วเปลี่ยนตัวติดกัน เปลี่ยนตัวตรงข้าม เปลี่ยนตัวติดกัน แล้วเปลี่ยนตรงข้าม รวมแล้ว5รอบ คราวนี้ไม่ว่าจะทำยังไง มันก็จะออกมาได้กรณีเริ่มต้น O  คือมีคนใส่เหมือนกันสามคน ผมก็แค่เล่นไปอีก 5 รอบเหมือนเล่นกรณีเริ่มต้น O รวมทั้งหมด 5+5=10 รอบ ไม่น่าจะเกินนี้ครับ.... พลาดตรงไหนชี้แนะด้วยครับทั้งพี่ศลและท่านอื่นๆ ผมได้เท่านี้ผมก็ลิ้นห้อยแล้วครับ  ฮาๆ ฮือๆ จากคุณ : Porize เขียนเมื่อ : 6 ก.ค. 53 18:09:42

ความคิดเห็นที่ 14 มองแต่ละคนเป็น 1 bit แล้วใช้วิธีเปลี่ยนบิท(สลับหมวกตัวเอง)ไปเรื่อยๆ ยังไงก็ต้องได้แน่นอน แต่ว่าจะใช้กี่รอบนี่ แล้วแต่สถานะเริ่มต้น จากคุณ : oppertunity เขียนเมื่อ : 6 ก.ค. 53 18:16:03

ความคิดเห็นที่ 15 #7 คุณ BakeryGirl ใจเย็น ๆ ครับ เดี๋ยวก็ออก (ผมคิดข้อนี้ตอนพักกินข้าว พอมึน ๆ เหมือนกันว่าจะคลำทางเจอ) #9 คุณ the_architect ใช่ครับ เราไม่เห็นใครเลย #11 คุร the_architect เอาเป็นไม่รู้ดีกว่าครับ #12 คุณ aLITTLEspaceAround7day ลองก็ได้ครับ #13 น้อง Porize ไล่ตามนี่มึนครับ แต่ถ้าเริ่มจากกรณี O ผมทำให้เปลี่ยนเป็นสีเดียวกันได้ภายใน 4 รอบครับ เช่น 1. เบอร์ 1 2. เบอร์ 1 กับ เบอร์ 3 3. เบอร์ 1 กับ เบอร์ 2 4. เบอร์ 1 กับ เบอร์ 3 ลองตรวจสอบนะครับ กรณี O เราแจกแจงได้แค่ 4 แบบ สำหรับค่าเริ่มต้น 0001 0010 0100 1000 หลังจากทำคำสั่งที่ 1 1001 1010 1100 0000 (จบเกม) หลังจากทำคำสั่งที่ 2 0011 0000 (จบเกม) 0110 0000 (จบเกมไปตั้งแต่รอบ 1) หลังจากทำคำสั่งที่ 3 1111 (จบเกม) 0000 (จบเกมเมื่อรอบ 2) 1010 0000 (จบเกมตอนรอบ 1) หลังจากคำสั่งสุดท้าย เห็นชัดว่าเคลียร์ จากคุณ : ศล เขียนเมื่อ : 6 ก.ค. 53 18:30:53

ความคิดเห็นที่ 16 ขยายเพิ่มจากที่อธิบาย #13 ใน #15 นิดนึง แบบแจกแจงอย่างละเอียด สมมติหลังจากคำสั่งแรก มีการวนตำแหน่ง 1001 ก็จะวนได้ 4 แบบคือ 1001 0011 0110 1100 1010 ก็วนได้ 2 แบบคือ 1010 0101 1100 ก็วนได้ 4 แบบคือ 1100 1001 0011 0110 สรุปหลังจากทำคำสั่งแรก และมีการวนแล้ว จะได้รูปแบบทั้งหมดคือ 1001 (ก) 0011 (ข) 0110 (ค) 1100 (ง) 1010 (จ) 0101 (ฉ) ตรงนี้จัดเป็น 3 กลุ่มคือ กลุ่ม 1001 ได้แก่ (ก) (ค) กลุ่ม 1010 ได้แก่ (จ) (ฉ) กลุ่ม 1100 ได้แก่ (ข) (ง) หลังจากทำคำสั่งที่ 2 กลุ่ม 1010 จบเกม ถ้ามีการเลื่อนตำแหน่งกันอีกก่อนทำคำสั่งที่ 3 ก็ไม่เป็นไรครับ ทำแบบเดิม Porize จะได้แค่ 2 กลุ่มคือ 0011 กับ 0110 พอทำคำสั่งที่ 3 จบ กลุ่ม 0011 จะจบเกม และเหลือรอดแค่กลุ่มเดียว คือ กลุ่ม 1010 ซึ่งมันจะจบเกมในคำสั่งสุดท้ายครับ ไม่เชื่อลองแจกแจงดูจนครบก็ได้ ^ ^ จากคุณ : ศล เขียนเมื่อ : 6 ก.ค. 53 18:50:51

ความคิดเห็นที่ 17 ใช้เลขฐานสอง..คิด ตอบคือไม่เกิน 7 ครั้งครับ จากคุณ : pisity เขียนเมื่อ : 6 ก.ค. 53 19:16:48

ความคิดเห็นที่ 18 อ่า  มีสูตรด้วยหรือนี่ อิอิ จากคุณ : เดอะไรท์ เขียนเมื่อ : 6 ก.ค. 53 23:11:55

ความคิดเห็นที่ 19 ผมก็เดาว่า 7 ครั้งนะ 1. เปลี่ยนคู่ตรงข้าม 2. เปลี่ยนคู่ติดกัน 3. เปลี่ยนคู่ตรงข้าม 4. เปลี่ยน 1 อัน 5. เปลี่ยนคู่ตรงข้าม 6. เปลี่ยนคู่ติดกัน 7. เปลี่ยนคู่ตรงข้าม แก้ไขเมื่อ 07 ก.ค. 53 07:37:52 จากคุณ : น้องเอยแก้มอ้วน เขียนเมื่อ : 7 ก.ค. 53 07:35:37

ความคิดเห็นที่ 20 ... เข้ามาดู จากคุณ : Mr. Fusion เขียนเมื่อ : 7 ก.ค. 53 12:24:17

ความคิดเห็นที่ 21 เฉลยแล้วหรอครับ ตามเฉลย ผมเรียกว่า ACBC ที่ผมคิดได้เป็น C BC ABC กำลังจะพิสูจน์ว่า ลำดับอื่นที่ไม่จบ ด้วลำดับนี้ จะให้ค่าน้อยกว่าได้ป่าว จากคุณ : aLITTLEspaceAround7day เขียนเมื่อ : 7 ก.ค. 53 16:41:02

ความคิดเห็นที่ 22 อืม พอดีรีบๆอ่าน น่าจะยังไม่ได้เฉลย เดี๋ยวมตามต่อนะครับ จากคุณ : aLITTLEspaceAround7day เขียนเมื่อ : 7 ก.ค. 53 16:48:11

ความคิดเห็นที่ 23 ผมตีความโจทย์ว่า เรานั่งอยู่ โดยไม่รู้เลยว่า เขาจะขยับไปกี่ครั้ง และใส่หมวกสีอะไรบ้าง ดังนั้น information ที่เรามี คือ ตอนนี้ หมวกคนละสี ปัญหา คือ เราจะสุ่มเปลี่ยนไปเรื่อยๆ จนกระทั่ง ได้สีเดียวกันทั้งหมด ในกี่ turn ( เพราะไม่รู้ว่า ตอนนี้เป็นสีไหน และมีการขยับหรือไม่ ) อย่างนี้ถูกไหมครับ จากคุณ : the_architect เขียนเมื่อ : 7 ก.ค. 53 17:30:12

ความคิดเห็นที่ 24 #22 คุณ aLITTLEspaceAround7day ยังไม่เฉลยครับ #23 คุณ the_architect ถูกครับ (แต่เราไม่จำเป็นต้องสุ่มครับ) จากคุณ : ศล เขียนเมื่อ : 7 ก.ค. 53 18:11:57

ความคิดเห็นที่ 25   ผมว่าผมคิดออกแล้วแต่ไม่รู้จะอธิบายยังไง มันต้องวาดภาพวาดตาราง จากคุณ : kkkk เขียนเมื่อ : 7 ก.ค. 53 20:57:14 A:125.24.131.169 X: TicketID:275557

ความคิดเห็นที่ 26   ผมได้ 5 ครั้งคือเลือกแบบ CBACB โดย A คือเลือก 1 คน แบบไม่เจาะจง ฺB คือเลือก 2 คนที่นั่งตรงข้ามกัน C คือเลือก 2 8omujoyj'9bfdyo จากคุณ : kkkk เขียนเมื่อ : 7 ก.ค. 53 21:38:23 A:125.24.177.201 X: TicketID:275557

ความคิดเห็นที่ 27   ผมได้ 5 ครั้งคือเลือกแบบ CBACB โดย A คือเลือก 1 คน แบบไม่เจาะจง ฺB คือเลือก 2 คนที่นั่งตรงข้ามกัน C คือเลือก 2 คนที่นั่งติดกัน *แก้คำผิด จากคุณ : kkkk เขียนเมื่อ : 7 ก.ค. 53 21:39:39 A:125.24.177.201 X: TicketID:275557

ความคิดเห็นที่ 28 #27 คุณ kkkk CBACB ขอแทนด้วย (1-2), (1-3), (1), (1-2), (1-3) นะครับ สมมติกรณีตำแหน่งเริ่มต้นคือ 0101 0101 -> 1001 -> 0011 -> 1011 -> 0111 -> 1101 คิดว่าไม่จบเกมใน 5 ครั้งครับสำหรับกรณีตั้งต้นแบบนี้และคำสั่ง CBACB แบบนี้ จากคุณ : ศล เขียนเมื่อ : 7 ก.ค. 53 22:09:53

ความคิดเห็นที่ 29   เอ่อ แล้วถ้าเป็น BCBACB ละครับ จะจบโดยไม่เกิน 6 ตาได้รึเปล่า จากคุณ : kkkk เขียนเมื่อ : 8 ก.ค. 53 11:51:13 A:202.149.29.81 X: TicketID:275557

ความคิดเห็นที่ 30 #29 คิดว่าไม่ได้เช่นกันครับ เช่น ให้ BCBACB = 13, 12, 13, 1, 12, 13 และเริ่มด้วย 0001 จะได้ 0001 -> 1011 -> 0111 -> 1101 -> 0101 -> 1001 -> 0011 จากคุณ : ศล เขียนเมื่อ : 8 ก.ค. 53 12:34:44

ความคิดเห็นที่ 31   งั้น BCBABCB 7ครั้งละกัน ผมเกรียนไปมั้ยเนี่ย5555 จากคุณ : kkkk เขียนเมื่อ : 8 ก.ค. 53 13:13:08 A:202.149.29.81 X: TicketID:275557

ความคิดเห็นที่ 32 ไม่เกรียนครับ 7 ครั้งเป็นคำตอบที่ถูกครับ (BCBABCB เหมือน #19) ซึ่ง #17 คุณ pisity กับ #19 คุณน้องเอยแก้มอ้วน ก็ได้ตอบไปก่อนล่วงหน้าแล้ว อันที่จริงผมรอชมเผื่อมีใครเสนอไอเดียพิสูจน์แบบน่าสนใจหรือสร้างสรรค์ ๆ ครับ ว่าทำไมถึงไม่มีทางทำได้น้อยกว่า 7 ครั้งในทุกกรณี จากคุณ : ศล เขียนเมื่อ : 8 ก.ค. 53 13:22:33

ความคิดเห็นที่ 33 32 ผมว่า show false when <7 729กรณี ไม่สวยแต่ก็ได้คำตอบ นะครับ วิธีทำ ทั่วไปคงใช้วิธีตะล่อมๆลงรูกัน (ผมทำผิดอยู่) ที่ผมสงสัย คือ ถ้าเปลี่ยนโจทย์ นิดนึง จากจำนวนครั้ง ที่ได้แน่ๆ เป็น ค่าคาดหวังของจำนวนครั้ง จะรู้ได้ไงว่า กลยุทธ์แบบไม่จบ เช่น A A ... จะให้ค่าคาดหวังที่ดีกว่ามั้ย จากคุณ : aLITTLEspaceAround7day เขียนเมื่อ : 8 ก.ค. 53 14:41:32

ความคิดเห็นที่ 34 เฉลย ขอเฉลยด้วยวิธีของผมเองละกันครับ ท่านใดมีวิธีใดเสริม หรือเห็นว่าวิธีนี้ผิด ก็ชี้แนะได้ครับ ผมมอง combination ของรูปแบบตั้งต้นใส่หมวกเป็น 3 states คือ s1 = 0001 (มีหนึ่งคนที่ใส่หมวกสีแตกต่างจากคนอื่น) s2 = 0011 (มีคนใส่หมวกทั้ง 2 สี ๆ ละ 2 คน และมีคนใส่หมวกสีเดียวกันนั่งติดกัน) s3 = 0101 (มีคนใส่หมวกทั้ง 2 สี ๆ ละ 2 คน แต่ไม่มีหมวกสีเดียวกันติดกัน) จากนั้นพิจารณาคำสั่งที่มีได้เพียง 3 แบบ A เบอร์ 1 และ 3 เปลี่ยนหมวก (หรือ เบอร์ 2 และ 4) B เบอร์ 1 เปลี่ยนหมวก (หรือ เบอร์ 2 หรือ 3 หรือ 4 เบอร์ใดเบอร์หนึ่ง) C เบอร์ 1 และ 2 เปลี่ยนหมวก (หรือ เบอร์ 3 และ 4) ต่อมาพิจารณาคำสั่งแต่ละคำสั่ง มีผลต่อการเปลี่ยน state อย่างไร คำสั่ง A ทำให้ s1 และ s2 คง state เดิม ส่วน s3 ถูกทำให้จบเกม คำสั่ง B ทำให้ s2 และ s3 เคลื่อนไป s1 ส่วน s1 อาจเคลื่อนไป state อื่น state ใดก็ได้ (s2 หรือ s3 หรือ จบเกม) คำสั่ง C ทำให้ s1 อยู่ที่เดิม s2 อาจไปยัง s3 หรือ จบเกมก็ได้ และ s3 ไปยัง s2 เขียนกราฟรวมได้ดังรูป จากรูปเห็นชัดเจนว่า 1. คำสั่ง A ทำให้ s3 จบเกม (และขณะสั่งคำสั่ง A, s1 กับ s2 อยู่ที่เดิม) 2. s2 เพื่อความชัวร์ต้องสั่ง C แล้วตามด้วย A จึงจบเกม 3. s1 เพื่อความชัวร์ต้องสั่งด้วย BACA จึงจบเกม 4. s1 สร้างทางสั้นชัวร์ที่ยาวที่สุด คือ 4 ที ฉะนั้นไม่ควรออกคำสั่งให้ s2 หรือ s3 ย้ายมา s1 5. ทำนองเดียวกับข้อ 4 ไม่ควรทำให้ s3 เดินไป s2 (เพราะจาก s2 ไม่สามารถการันตีจบเกมได้โดยไม่ผ่าน s3) 6. จากข้อ 1-5 เรารู้ว่าพบรูปแบบเดียวที่สั้นที่สุดคือ ACABACA และจากกราฟเห็นชัดว่าเราไม่สามารถสร้างชุดคำสั่งที่การันตีจบเกมได้ต่ำกว่า 7 ที จากคุณ : ศล เขียนเมื่อ : 8 ก.ค. 53 15:53:16