ความคิดเห็นที่ 8
ิอิง #7
ข้าพเจ้าคิดว่าตอบถูกนะ เด๋วอธิบายให้ฟัง(อ่าน) (ย่อมแน่นอนว่าคุณศล(ลูกบิด)ไม่ผิด ;)
- อ่านจากคำถามแล้วตรง "และเมื่อไร?" ข้าพเจ้าตีความได้ 2 แบบ คือดูำจำนวนรอบที่ถามทั้งคู่ หรือนับจำนวนคำถามที่ถามทั้งหมดเลย ซึ่งข้าพเจ้าเลือกแบบหลังเพราะคิดว่ามัน semantic คือนับจำนวนคำถามของคนถามเลย
- เมื่อเป็นดังนี้แล้ว และเมื่อพบแล้วว่า A เป็นผู้ชนะแน่ๆ การที่เริ่มถามจาก A แล้วจบคำถามที่ A แล้ว A ตอบว่า "รู้ฮะ" ก็เลยทำให้จำนวนคำถามเป็นเลขคี่เสมอ ไม่ว่า A จะได้เลขอะไร
- ปัญหาต่อไปคือ เลขคี่นั้นคืออะไรล่ะ?? จะลองให้ดูวิธีที่ข้าพเจ้าคิด(ในใจ) จาก 2 ตัวอย่าง
ตัวอย่าง#1 A=4, B=5
A1=>x B1=>x(รู้ว่า A ไม่เท่ากับ 1)
A2=>x(Bไม่ใช่ 2) B2=>x(A ไม่ใช่ 3)
A3=>ตอบได้แล้ว เพราะรู้ว่า B ไม่ใช่ 3
จำนวนครั้งที่ถาม == A1,B1,A2,B2,A3 = 5
ตัวอย่าง#1 A=5, B=6
A1=>x B1=>x(รู้ว่า A ไม่เท่ากับ 1)
A2=>x(Bไม่ใช่ 2) B2=>x(A ไม่ใช่ 3)
A3=>ตอบได้แล้ว เพราะรู้ว่า B ไม่ใช่ 4
จำนวนครั้งที่ถาม == A1,B1,A2,B2,A3 = 5
ตะกี๋แอบไปดูเฉลยมา คือเขาเฉลย(ไม่มีวิธีคิด)โดยคิดว่า ฺB ตอบผิดไปกี่ครั้ง (ไมฉลาดแบบนี้)
แล้วก็เฉลยว่า
ถ้า A ได้เลขคู่ A จะรู้คำตอบหลังจาก B ตอบผิดไป n/2 ครั้ง
ถ้า A ได้เลขคี่ A จะรู้คำตอบหลังจาก B ตอบผิดไป (n-1)/2 ครั้ง
ซึ่งเหมือนคำตอบที่ข้าพเจ้าตอบ ถ้าเทียบกันข้าพเจ้าตอบเป็นตัวเลข = 2 เท่าของเฉลยบวกด้วย 1
ซึ่งถ้า A ได้เลขคู่ก็จะ = (n/2)x2 + 1 = (n+1) ก็คือเลขคี่
ซึ่งถ้า A ได้เลขคี่ก็จะ = ((n-1)/2)x2 + 1 = n ก็คือเลขคี่อยู่ดี
(ต้องขอบคุณคุณศล(ลูกบิด)อีกครั้งที่ให้แหล่งความรู้ใหม่ๆ (แต่ Standford น่าจะ Stanford นะ ;), ชอบจริงๆ ;)
(พิมพ์ 2 รอบแน่ะ พิมพ์ยาวๆนี่น่าเบื่อเนอะ แถมกำลังจะ copy ไว้ ดันหายซะก่อน! กำ!)
จากคุณ :
pinkFloyd.ads 
- [
26 ธ.ค. 49 12:19:26
]
|
|
|
