ความคิดเห็นที่ 1 ไม่ elegant แต่อยากลองเสนอนะครับ คนโกหก จะ มีคนโกหก นั่งติดกัน 1 คน เสมอ ไม่มีทางตอบเป็น 1 คน ดังนั้นคนที่ตอบ 1 คนทั้งหมดเป็น คนพูดจริง ดังนั้นคนพูดจริง 12 คนที่ตอบ 1 นั่งติด กับคนโกหก อีกคนเสมอ จะจัดเป็นวงกลมได้แบบจัดคู่ 2 พูดจริง-พูดจริง-โกหก-โกหก-พูดจริง-พูดจริง-โกหก-โกหกไปจนครบวง 24 คน ตอนนี้พูดจริง 12 + โกหก 12 แล้ว อีก 6 คนที่เหลือ ที่ตอบ 2 ล่ะ จะจัดกลุ่ม โกหก-พูดจริง-โกหก แล้วเอาไปแทรกระหว่างคนโกหกคู่ใดๆ 2 ชุด เพื่อให้เป็นตามเงื่อนไข (ไปแทรกตรงคู่เดียวกันก็ได้) สรุปว่า มีคนพูดจริง 14 คน โกหก 16 คน จากคุณ : Hephaestuz เขียนเมื่อ : 15 ธ.ค. 53 18:09:13

ความคิดเห็นที่ 2 ใน 30 คน นี่รู้กันเองรึเปล่าครับว่าใครพูดจริง-โกหก? จากคุณ : padawan เขียนเมื่อ : 15 ธ.ค. 53 18:58:33

ความคิดเห็นที่ 3 ขอช่วยอธิบายโจทย์เพิ่มเติมอีกหน่อยครับ "คน 30 คนนั่งรอบโต๊ะกลม บางคนเป็นคนชอบโกหก (พูดเท็จเสมอ) แต่บางคนก็ไม่ใช่ (พูดจริงเสมอ)" - ไม่มีพวกโกหกบ้างไม่โกหกบ้างใช่มั้ยครับ "คุณรู้ว่าในสองคนที่นั่งติดกับคนพูดโกหกคนใดก็ตาม จะต้องมีคนพูดจริง 1 คนเสมอ (เช่น สามคนที่นั่งติดกันคือ xyz คุณรู้ว่า ถ้า y เป็นคนพูดโกหกแล้ว x หรือ z จะต้องมีคนใดคนหนึ่งที่เป็นคนพูดจริงและอีกคนหนึ่งเป็นคนพูดเท็จ)" - ตรงนี้สงสัยว่า มีคนพูดจริงสองคนนั่งข้างคนพูดโกหกได้หรือไม่ครับ เช่น X และ Z พูดจริงทั้งคู่ หรือโจทย์กำหนดให้มีคนพูดจริงแค่คนเดียวนั่งข้างคนพูดโกหกครับ จากคุณ : Fumine เขียนเมื่อ : 15 ธ.ค. 53 18:59:11

ความคิดเห็นที่ 4 พูดจริง 18 คน พูดโกหก 12 คน คนโกหกจะมีคนพูดจริงนั่งติดอยู่ด้วย 1 คน และอีกคนเป็นคนโกหก ดังนั้น คนที่ตอบว่ามีคนโกหกนั่งติดอยู่ด้วย 12 คนต้องเป็นคนพูดจริง   พิจารณาที่คนที่พูดจริงตอบว่านั่งติดกับคนโกหก 1 คน จะมีการนั่ง  t t f คนโกหกจะต้องนั่งระหว่างคนที่พูดจริงและพูดโกหก ดังนั้น จึงต้องนั่ง    t t f f t นั่นคือ คน5 คนจะมีคนโกหก 2 คน พูดจริง 3 คน เมื่อนำมาต่อกัน 10 คน ก็ ก็จะได้ t T f f T t T f f T  ( T หมายถึง คนพูดจริงใน12 คนที่ตอบว่านั่งติดกับคนที่พูดโกหก 1 คนน่ะครับ)  เรียงแบบนี้ไป จนครบ 30 คน ก็จะได้ ตรงตามที่โจทย์บอกทุกข้อ นั่นคือ 5 คน มีคนพูดจริง 3 โกหก 2 ดังนั้น 30 คนมีคนพูดจริง  18 คน โกหก 12 คน แก้ไขเมื่อ 15 ธ.ค. 53 19:22:01 แก้ไขเมื่อ 15 ธ.ค. 53 19:19:19 จากคุณ : Nem0 เขียนเมื่อ : 15 ธ.ค. 53 19:17:56

ความคิดเห็นที่ 5 #4 โต๊ะมันเป็นวงกลมนะครับ แบบนี้ t คนแรกก็จะโดนประกบด้วย T ที่ถัดจาก t แรก และ T คนสุดท้ายนะครับ จากคุณ : มอนตะทาโร่ เขียนเมื่อ : 15 ธ.ค. 53 19:20:38

ความคิดเห็นที่ 6 อ่านโจทย์แล้วคิดไปคิดมา งง-*- รอผู้รู้ข้างล่างดีกว่า จากคุณ : น้องตีป เขียนเมื่อ : 15 ธ.ค. 53 19:25:51 A:58.8.124.139 X: TicketID:297567

ความคิดเห็นที่ 7 โทษครับ คิดเป็นว่า มีคนพูดจริงนั่งติดกับคุณกี่คนน่ะครับ ขอคิดใหม่ก่อนครับ จากคุณ : Nem0 เขียนเมื่อ : 15 ธ.ค. 53 19:27:48

ความคิดเห็นที่ 8 ผมคิดแบบนี้อ่ะ จริง โกหก โกหก >>> คนโกหกอยู่กลางเสมอ เพราะคนที่นั่งติด คือซ้ายขวา เพราะในสามคนจะเป็นไปได้ แค่ จริง โกหก โกหก กับ โกหก โกหก จริง เพราะฉะนั้น จะได้คนพูด จริงแค่ 9 เท่านั้น (พูดจริงว่า นั่งติด 2 คน) คนพูดโกหก 21 คน แต่ ในกรณี จริง จริง โกหก หรือ โกหก จริง จริงจะได้ คนพูดจริง 20 คน ซึ่งตอ้งพูดว่า นั่งติด 1 คน ซึ่ง ไม่จริง เพราะโจทย์บอกแค่ 12 กับ 18 ถ้าคนพูดจริง ก็ต้องไม่เกิน 12 คน >>> เพราะฉะนั้น กรณีนี้ไม่มี และไม่มีทางเป็นกรณ๊ โกหก โกหก โกหก >>> เพราะ คุณรู้ว่าในสองคนที่นั่งติดกับคนพูดโกหกคนใดก็ตาม จะต้องมีคนพูดจริง 1 คนเสมอ และไม่มีโอกาสเป็น จริง จริง จริง เพราะคนพูดจริงทุกคนตอบว่ามีคนนั่งติด 1 คน หรือ 2 คน และทุกคนไม่มีไม่ตอบ จากโจทย์ ซึ่งคำตอบที่บอกว่า ทั้ง 30 คนถูกถามเหมือนกันว่า "มีคนโกหกที่นั่งติดกับคุณกี่คน?" มี 12 คนตอบว่า "1 คน" ส่วนอีก 18 คนที่เหลือตอบว่า "2 คน" ถูกเพราะ 9 คนพูดจริง ที่เหลือ พูดโกหก >>> ผมคิดว่ารน่ะ จากคุณ : Permain เขียนเมื่อ : 15 ธ.ค. 53 19:28:45 A:125.24.67.185 X: TicketID:241609

ความคิดเห็นที่ 9 คือ ผมไม่ยึดคำตอบนี้ ทั้ง 30 คนถูกถามเหมือนกันว่า "มีคนโกหกที่นั่งติดกับคุณกี่คน?" มี 12 คนตอบว่า "1 คน" ส่วนอีก 18 คนที่เหลือตอบว่า "2 คน" เพราะ อาจจะมีคนพูดไม่จริง ตอบมาด้วยก็ได้ เพราะบางคนเป็นคนชอบโกหก (พูดเท็จเสมอ) แต่บางคนก็ไม่ใช่ (พูดจริงเสมอ) >>> ถูกมั้ยครับ เพราะฉะนั้น คนพูดจริงมีแค่ 9 คน อันนี้ผมคิดเองน่ะครับ จากคุณ : Permain เขียนเมื่อ : 15 ธ.ค. 53 19:31:50 A:125.24.67.185 X: TicketID:241609

ความคิดเห็นที่ 10 #2 คุณ padawan รู้ครับ #3 คุณ Fumine - ไม่มีครับ - คนพูดจริง 2 คนนั่งขนาบข้างคนพูดโกหกไม่ได้ครับ จากคุณ : ศล เขียนเมื่อ : 15 ธ.ค. 53 19:33:51

ความคิดเห็นที่ 11 จากโจทย์ คนพูดโกหกจะต้องนั่งติดกันเป็นคู่เสมอ และประกบด้วยคนพูดจริงทั้งสองด้าน โดยคนพูดจริงนั่นอาจจะนั่งเดี่ยวหรือนั่งคู่ก็ได้ แต่จะนั่งติดกันไม่เกิน 2 คน เพราะถ้านั่งติดกันตั้งแต่ 3 คนขึ้นไป คนกลางจะต้องตอบ "0 คน" ซึ่งไม่มี ดังนั้นรูปแบบการนั่งจะมี 2 แบบคือ ให้ T คือพูดจริง F คือพูดโกหก F-F-T F-F-T-T หากพิจารณาถึงการตอบ F ไม่มีการนั่งติดกัน 3 ที่ ดังนั้นคำตอบที่ถูกต้องคือ "1 คน" แต่คนโกหกย่อมตอบ "2 คน" ทุกกรณี และในกรณีที่เป็นรูปแบบ F-F-T คนพูดจริง จะต้องตอบ "2 คน" และกรณี F-F-T-T คนพูดจริงทั้งสองคนจะต้องตอบ "1 คน" หมายความว่าคนที่ตอบ "1 คน" คือคนที่พูดจริง ซึ่งจำนวน 12 คนที่ตอบ "1 คน" ทำให้เรารู้ว่าจะต้องมี pattern F-F-T-T อยู่จำนวน 6 ช่วง ซึ่งจะประกอบไปด้วยคนพูดจริง 12 คน และพูดโกหก 12 คน เป็นทั้งหมด 24 คน เหลืออีก 6 คน ดังนั้นจึงเป็นรูปแบบ F-F-T ซึ่งมีช่วงละ 3 คนอีก 2 ช่วง ซึ่งจะประกอบไปด้วยคนพูดจริง 2 คน และพูดโกหก 4 คน ดังนั้นสรุปว่า พูดจริง 14 คน โกหก 16 คน จากคุณ : padawan เขียนเมื่อ : 15 ธ.ค. 53 19:34:59

ความคิดเห็นที่ 12 Pattern1> F+F+T Pattern2> F+F+T+T x คือจำนวน Pattern 1 y คือจำนวน Pattern 2 จำนวนคนทั้งหมดคือ 30 คน จำนวนคนใน Pattern1 คือ 3 คน จำนวนคนใน Pattern2 คือ 4 คน 3x + 4y = 30 จำนวนคนที่ตอบ "2 คน" ทั้งหมดคือ 18 จำนวนคนที่ตอบ "2 คน" ใน Pattern1 คือ 3 คน จำนวนคนที่ตอบ "2 คน" ใน Pattern2 คือ 2 คน 3x + 2y = 18 จำนวนคนที่ตอบ "1 คน" ทั้งหมดคือ 12 จำนวนคนที่ตอบ "1 คน" ใน Pattern1 คือ 0 คน จำนวนคนที่ตอบ "1 คน" ใน Pattern2 คือ 2 คน 2y = 12 ดังนั้นจึงได้ y = 6 x = 2 จำนวนคนที่โกหกใน Pattern1 คือ 2 จำนวนคนที่โกหกใน Pattern2 คือ 2 2x+2y = จำนวนคนโกหกทั้งหมด = 2(6)+2(2) = 12+4 = 16 จากคุณ : padawan เขียนเมื่อ : 15 ธ.ค. 53 19:57:00

ความคิดเห็นที่ 13 อยากตอบว่าไม่สามารถ นั่งได้ตามโจทย์บอก จากคุณ : Nem0 เขียนเมื่อ : 15 ธ.ค. 53 20:15:55

ความคิดเห็นที่ 14 1. คุณรู้ว่าในสองคนที่นั่งติดกับคนพูดโกหกคนใดก็ตาม จะต้องมีคนพูดจริง 1 คนเสมอ (เช่น สามคนที่นั่งติดกันคือ xyz คุณรู้ว่า ถ้า y เป็นคนพูดโกหกแล้ว x หรือ z จะต้องมีคนใดคนหนึ่งที่เป็นคนพูดจริงและอีกคนหนึ่งเป็นคนพูดเท็จ) + คนพูดจริง 2 คนนั่งขนาบข้างคนพูดโกหกไม่ได้ครับ + จำนวนคนทั้งหมดคือ 30 คน ประกาศคุณสมบัติให้คนโกหก = F ประกาศคุณสมบัติให้คนพูดจริง = T จากเงื่อนไขของโจทย์แปลว่าถ้ามีคนโกหกจะต้องเป็นอาร์เรย์ชุดนี้เสมอ ( T F F T ) คืออย่างน้อยที่สุดถ้ามีคนโกหกจะต้องมีคนโกหก 2 คน นั่งติดกันกระหนาบด้วยคนพูดจริง 2 ข้าง จึงจะไม่ขัดกับเงื่อนไขของโจทย์ เพราะฉะนั้นคนพูดโกหกจะเป็นจำนวนเต็มคู่เสมอ ประกาศตัวแปรให้อาร์เรย์ชุดของคนพูดโกหก ( T F F T ) = G ประกาศตัวแปรให้จำนวนที่เป็นไปได้ของ G = P จะได้เงื่อนไขจำนวนคนใน G = 2T + 2F = 4 ประกาศตัวแปรให้ S อยู่ภายใต้เงื่อนไข คือ จำนวนคนพูดจริงที่ไม่ได้นั่งติดกับคนพูดโกหก หรือ จำนวนคนพูดโกหกในกรณีที่ P = 7 (ซึ่งจะไม่ขัดกับเงื่อนไข) จะได้เงื่อนไข S = 30 - (4 x P) ตามสมการ P จะมีค่าที่เป็นไปได้ตั้งแต่ 0 ถึง 7 เท่านั้น 2. ทั้ง 30 คนถูกถามเหมือนกันว่า "มีคนโกหกที่นั่งติดกับคุณกี่คน?" มี 12 คนตอบว่า "1 คน" ส่วนอีก 18 คนที่เหลือตอบว่า "2 คน" ตามเงื่อนไขนี้กล่าวได้อีกอย่างว่าคนพูดจริงทุกคนนั่งติดกับคนโกหกเสมอ ไม่เช่นนั้นจะต้องมีคำตอบว่า "0 คน" ปนออกมาด้วยซึ่งขัดแย้งกับโจทย์ ฉะนั้น P = 7 และ S = 2F ดังนั้นคนพูดโกหกทั้งหมดจะเท่ากับ (7 x 2F) + 2F = 16 คน แก้ไขเมื่อ 16 ธ.ค. 53 01:32:11 แก้ไขเมื่อ 16 ธ.ค. 53 01:20:14 จากคุณ : AlexW เขียนเมื่อ : 16 ธ.ค. 53 01:10:07

ความคิดเห็นที่ 15 elegant solution มีคนเสนอไปแล้ว ขอเสนอ silly method with no solution บ้าง 1q2q3...q30.1q2 = sum 1x1, 1y0 , 0z1 1x1 + 1y0 =1xy0 1x1 + 0z1   undefined 0z1 + 1x1 = 0zx1 |1q2q3...q30| =30 |1x1| =18 |1y0|+|0z1|=12 จากคุณ : aLITTLEspaceAround7day เขียนเมื่อ : 16 ธ.ค. 53 13:44:09

ความคิดเห็นที่ 16 L < 18 T > 12 L != 15 T != 15 if L = 16 then T = 14 if L = 17 then T = 13 if L = 17 12 คนที่ตอบว่ามี L ข้างๆ เค้า 1 คนนั้นเป็น T ทั้งหมด จะเหลือ T ที่ตอบว่า L ข้างๆ เค้า 2 คนนั้นเพียงคนเดียว LLTTLLTTLLTTLLTTLLTTLLTT    เหลือ TLLLLL, LTLLLL ฯลฯ ไม่สามารถสร้าง pattern เพื่อให้ตรงกับโจทย์ได้ จึงเหลือ L = 16  , T = 14 เพียงคำตอบเดียว และจัดได้เพียงแบบเดียวตาม #1 ครับ จากคุณ : Santa_Baby เขียนเมื่อ : 16 ธ.ค. 53 14:52:22

ความคิดเห็นที่ 17 ประยุกต์จาก คุณ Santa_Baby 1. T > 12 (คนที่ตอบ 1 ทุกคน เป็น T และคนที่ตอบ 2 มากกว่า 12 ดังนั้น ในนั้นต้องมี T ด้วย) 2. L < 18 (จาก 1.) 3. L>=T (ไม่มีคนตอบ 0 และตอบครบทุกคน) 4. L mod 2 = 0 (คนโกหกนั่งคนเดียวไม่ได้ นั่ง 3 คนติดก็ไม่ได้ ต้องนั่งเป็นคู่) เหลือกรณีเดียวคือ T = 14 , L = 16 จากคุณ : Hephaestuz เขียนเมื่อ : 16 ธ.ค. 53 21:51:16

ความคิดเห็นที่ 18 #17 แจ๋วอ่ะครับ โดยเฉพาะข้อ 4 , L mod 2 con 0   มันใช่เลย โจทย์นี้ทำให้ความคิดบรรเจิดจริงๆ เลย ผมคิดเลยเถิดไปว่า มันจะมีสูตรแบบที่ใส่ จำนวนคนทั้งหมด จำนวนคนที่ตอบ 1 กับ จำนวนคนที่ตอบ 2 แล้วสามารถคำนวณออกมาได้เลยไหมน่ะ สำหรับการประยุกต์ของโจทย์ข้อนี้อีกอย่างที่น่าจะเป็นไปได้คือ การประยุกต์ใช้กับงานด้านเคมี หรือ วัสดุศาสตร์ ลองคิดดูว่าถ้า T กับ L เป็น ธาตุ ที่มาประกอบกันเป็น โมเลกุลของสารประกอบบางชนิด ความรู้ตรงนี้อาจมีประโยชน์ในเรื่องการค้นคว้าทางด้านนั้นอยู่พอควร จากคุณ : Santa_Baby เขียนเมื่อ : 17 ธ.ค. 53 09:40:04