ความคิดเห็นที่ 1 โจทย์คล้ายๆชั่งน้ำหนักอะไรสักอย่าง  ลืมละ จากคุณ : wsteven เขียนเมื่อ : 6 ม.ค. 55 00:42:54

ความคิดเห็นที่ 2 เทรวมกันหมดเลยทดสอบครั้งเดียว เจอแน่ๆ อ่าวไม่ใช่ละ คุณ TIYHz ต้องตั้ง cost (a,b) ให้ผมหน่อยละว่า C = aR - bT โดยให้ C มากที่สุดเมื่อ T แทนคำนวนครั้งที่ทดสอบน้ำ, R แทนปริมาณน้ำซึ่งผ่านการทดสอบว่าไม่ปนเปื้อน จากคุณ : bakasama เขียนเมื่อ : 6 ม.ค. 55 00:54:49

ความคิดเห็นที่ 3 ดูเลข batch no. หรือ lot no. ค่ะ ถ้ามีรอบผลิตเดียวกันก็เป็นน้ำจากถังผลิตเดียวกัน ไม่ต้องไปตรวจทุกขวด อ้าว เป็นโจทย์คณิตศาสตร์หรอกหรือ? นึกว่าเรื่องจริง อิอิ จากคุณ : group A Rh negative เขียนเมื่อ : 6 ม.ค. 55 01:01:50

ความคิดเห็นที่ 4 เบรกตัวเองเกือบไม่ทัน เพิ่งเห็นว่ามี 10 ขวดที่ปนเปื้อน ตายละหว่า 555+ ขอนึกก่อนละกันคับ จากคุณ : ชโรนนท์ เขียนเมื่อ : 6 ม.ค. 55 01:07:29

ความคิดเห็นที่ 5 ตอบ คุณ bakasama ไม่ถูกเลยครับ เอาเป็นว่า - ไม่คำนึงถึงจำนวนค่าใช้จ่ายและปริมาณน้ำ - ค่าใช้จ่ายไม่แปรตามปริมาณน้ำ - น้ำที่ผ่านการทดสอบแล้วถือว่าหมดประโยชน์ จากคุณ : TIYHz เขียนเมื่อ : 6 ม.ค. 55 01:14:37

ความคิดเห็นที่ 6 ครั้งแรกแบ่งน้ำเป็น 25 กลุ่ม กลุ่มละ 40 ขวด ตักเอาตัวอย่างน้ำในกลุ่มเดียวกันมารวมกันแล้วเอาไปทดสอบ  (25 ครั้ง) ดวงซวยสุดคือ สารปนเปื้อนกระจายอยู่กลุ่มละขวด .... ดังนั้นผลที่ได้คือ ปนเปื้อนอยู่ 10 กลุ่ม (400 ขวด) ครั้งที่2 แบ่งน้ำเป็น 20 กลุ่ม กลุ่มละ 20 ขวด ตักเอาตัวอย่างน้ำในกลุ่มเดียวกันมารวมกันแล้วเอาไปทดสอบ  (20 ครั้ง) ดวงซวยสุดคือ สารปนเปื้อนกระจายอยู่กลุ่มละขวด .... ดังนั้นผลที่ได้คือ ปนเปื้อนอยู่ 10 กลุ่ม (200 ขวด) ครั้งที่3 แบ่งน้ำเป็น 20 กลุ่ม กลุ่มละ 10 ขวด ตักเอาตัวอย่างน้ำในกลุ่มเดียวกันมารวมกันแล้วเอาไปทดสอบ  (20 ครั้ง) ดวงซวยสุดคือ สารปนเปื้อนกระจายอยู่กลุ่มละขวด .... ดังนั้นผลที่ได้คือ ปนเปื้อนอยู่ 10 กลุ่ม (100 ขวด) ครั้งที่4 แบ่งน้ำเป็น 25 กลุ่ม กลุ่มละ 4 ขวด ตักเอาตัวอย่างน้ำในกลุ่มเดียวกันมารวมกันแล้วเอาไปทดสอบ  (25 ครั้ง) ดวงซวยสุดคือ สารปนเปื้อนกระจายอยู่กลุ่มละขวด .... ดังนั้นผลที่ได้คือ ปนเปื้อนอยู่ 10 กลุ่ม (40 ขวด) ครั้งที่5 แบ่งน้ำเป็น 20 กลุ่ม กลุ่มละ 2 ขวด ตักเอาตัวอย่างน้ำในกลุ่มเดียวกันมารวมกันแล้วเอาไปทดสอบ  (20 ครั้ง) ดวงซวยสุดคือ สารปนเปื้อนกระจายอยู่กลุ่มละขวด .... ดังนั้นผลที่ได้คือ ปนเปื้อนอยู่ 10 กลุ่ม (20 ขวด) ที่เหลืออีก 20 ขวด  ก็ทดสอบกันไปดื้อๆเลย สรุปแล้ว 130 ครั้ง ปล.  คิดได้อีกแบบไม่เกิน 12ครั้ง แต่ยังไม่ชัวร์ -*- จากคุณ : ginosty เขียนเมื่อ : 6 ม.ค. 55 01:21:29

ความคิดเห็นที่ 7 ทิ้งทั้งล็อต เป็นเรื่องปกติ เกิดขึ้นได้ โรงงานแหนมพบว่าปลายใบมีดหายไป ทั้งล็อต 3 ตันทำลายสถานเดียวยังทำมาแล้ว ก็รู้ว่าค่าตรวจสอบมันแพงไม่มีใครบ้าเอาไปตรวจหรอกเสียเวลา ผลิตใหม่ดีกว่า อิงของจริงนิดหนึ่งบ้างก็ดี จากคุณ : by iPhone (มะกอกสามตะกร้าปาไม่ถูก) เขียนเมื่อ : 6 ม.ค. 55 01:31:15

ความคิดเห็นที่ 8 ^ วัตถุประสงค์ คือ ต้องการ "ทราบ" ว่า น้ำดื่มขวดใดบ้างที่มีการปนเปื้อน (จากบรรทัดที่ 2) ดังนั้น ถ้าเอาไปน้ำไปทิ้งทั้งหมดก็จะไม่บรรลุวัตถุประสงค์ครับ ### จากคุณ : TIYHz เขียนเมื่อ : 6 ม.ค. 55 01:52:40

ความคิดเห็นที่ 9 ไล่เปิดฝาทีละขวด ทดสอบทีละขวด แล้วก็ทิ้งทีทีละขวด จากคุณ : Serial_Nuber เขียนเมื่อ : 6 ม.ค. 55 02:26:09

ความคิดเห็นที่ 10 ก็วัตถุประสงค์แบบนั้นชีวิตจริงเขาไม่มีใครทำกันดอก ถึงบอก ตั้งโจทย์น่าจะอิงความจริงนิดหนึ่ง อุดมคติมากไปหน่อย จากคุณ : by iPhone (มะกอกสามตะกร้าปาไม่ถูก) เขียนเมื่อ : 6 ม.ค. 55 06:32:54

ความคิดเห็นที่ 11 #10 ถ้าคิดแบบคุณโลกนี้คงไม่มีสิ่งประดิษฐ์ หรือเทคโนโลยีใหม่ ๆ ให้ได้ใช้กันครับ ส่วนคำตอบของกระทู้ ผมคิดไม่ออกครับ จากคุณ : สิบหกเดือนหกปีสี่เจ็ด เขียนเมื่อ : 6 ม.ค. 55 06:49:20

ความคิดเห็นที่ 12 ถ้าเป็นขวดน้ำอยากตรวจสอบจริงๆก็เปิดตรวจทีละขวด เลยครับไม่ได้เสียงบมากไม่ต้องกังวลว่ามีหลุดหรือเปล่า ไม่ต้องซับซ้อนเปิดตรวจเสร็จเหวี่ยงไปอีกฝั่ง จบ แก้ไขเมื่อ 06 ม.ค. 55 09:45:17 จากคุณ : เวย์คุง เขียนเมื่อ : 6 ม.ค. 55 08:00:50

ความคิดเห็นที่ 13 10 ครั้งแรก ครั้งละ 100 ขวด แล้วเอากลุ่มที่ปนเปื้อนมาแบ่ง 2 คัดออกไปเรื่อยๆ จากคุณ : nopex เขียนเมื่อ : 6 ม.ค. 55 08:58:23

ความคิดเห็นที่ 14 ถ้าจำเป็นต้องตรวจเพื่อหาจริงๆ ผมจะไล่ตรวจไปทีละขวดครับ เจอก็คัดออกจนครบ 10 ขวดนั่นแหละ จากคุณ : ปุ้ม ครับ เขียนเมื่อ : 6 ม.ค. 55 10:01:28

ความคิดเห็นที่ 15 log2( 1000 choose 10 ) = ประมาณ 77.8 แผนการแยกแยะทุกความเป็นไปได้ ต้องตรวจไม่ต่ำกว่า 78 ครั้ง แต่ต้องทำจริงเท่าไร ยังไม่รู้นะครับ จากคุณ : ผลึกความคิด เขียนเมื่อ : 6 ม.ค. 55 10:29:24

ความคิดเห็นที่ 16 เอารวมหมดเลย ได้น้ำดื่ม ที่ปนเปื้อนสาร x ในปริมาณที่น้อยกว่ามาตรฐาน ยอมรับได้ เอาไปกินไปใช้ได้จบ ไม่ต้องเสียค่าตรวจสอบใดๆ โยนความรับผิดชอบไปให้ ตับไต ไส้พุง ของแต่ละคนแทน 55555555++++ จากคุณ : Santa_Baby เขียนเมื่อ : 6 ม.ค. 55 10:37:39

ความคิดเห็นที่ 17 วัตถุประสงค์ คือ ต้องการ "ทราบ" ว่า น้ำดื่มขวดใดบ้างที่มีการปนเปื้อน ได้คำตอบแล้วครับ คือ จำนวนครั้งที่ตรวจ เท่ากับจำนวนขวดที่โดนตรวจจนกว่าจะพบสารดังกล่าว วิธีการ ตรวจทุกขวด หรือ ตรวจจนกว่าจะเจอตามจำนวนที่ทราบว่ามีสารดังกล่าวปนเปื้อน จากคุณ : Sudjarid_sai เขียนเมื่อ : 6 ม.ค. 55 10:38:25

ความคิดเห็นที่ 18 (1/2)10 รวม 10 ครั้งน่าจะจบ จากคุณ : หยองแหยง เขียนเมื่อ : 6 ม.ค. 55 11:10:31

ความคิดเห็นที่ 19 ค่าตรวจต่อขวดแพง ก็เหมาเอาสิครับ ... ถ้ายังแพงอีกก็เปลี่ยนเจ้าใหม่ ถ้าให้ชัวว์มันต้องตรวจทีละขวด ตรวจฉี่ยังตรวจที่ละคนเลย....เอามาเทรวมกันไม่ได้ จากคุณ : เบิ้มจัง เขียนเมื่อ : 6 ม.ค. 55 11:28:08

ความคิดเห็นที่ 20 ผมว่าโจทย์มันล็อคตัวเองแล้วนะครับ อ่านดูอีกที ที่บอกว่าต้องการทราบว่าน้ำดื่มขวดใดบ้างที่มีการปนเปื้อน แสดงว่าการที่บอกว่าเทรวมน่าจะหลอก เพราะเมื่อเทรวมกันแล้วก็จะไม่มีทางรู้เลยว่าขวดไหนปนเปื้อน ดังนั้นการทดสอบที่น้อยที่สุดคือหยิบถูกทั้ง 10 ขวด และที่มากที่สุดคือหยิบผิด 990 ขวด ครับ ไม่มีเฉลยตามที่ จขกท. เข้าใจนะถูกแล้ว แต่มีกรรมวิธีที่โจทย์ไม่ได้บอกที่น่าจะช่วยได้คือ โดยทั่วไปการปนเปื้อนจะเกิดกับขวดที่อยู่ติดกัน ดังนั้นถ้าสามารถจัดเรียงลำดับการผลิตได้ ก็จะลดจำนวนการตรวจได้ โดยการ ทีตรวจตำแหน่งที่ลงท้าย 1 คือ 1,11,21.... จนเจอ หรือถ้ารู้ช่วงเวลาที่ปนเปื้อนก็จะสามารถคัดกรองการตรวจสอบให้น้อยลงไปอีก จากคุณ : H_H เขียนเมื่อ : 6 ม.ค. 55 11:29:48 A:203.149.4.38 X: TicketID:256535

ความคิดเห็นที่ 22 ขออนุญาตปรับเปลี่ยนสาระโจทย์ แต่ยังคงแนวคิดเดิมครับ มีคนอยู่ 1000 คน ในจำนวนนี้มีคนที่ติดเชื้อชนิดหนึ่งอยู่ 10 คน และไม่มีใครรู้เลยว่าใครเป็นผู้ติดเชื้อ คุณต้องการตรวจสอบว่าใครเป็นผู้ติดเชื้อบ้าง จึงไปเก็บตัวอย่างเลือดของแต่ละคนมาทำการวิเคราะห์ วิธีวิเคราะห์ที่คุณใช้เป็นการวิเคราะห์เชิงคุณภาพ ซึ่งให้ผลแค่ 2 อย่าง คือ Negative Result และ Positive Result เนื่องจาก ตัวอย่างมีจำนวนมาก ในขณะที่คุณสามารถทำการวิเคราะห์ได้ครั้งละ 1 ตัวอย่าง ดังนั้น เพื่อเป็นการประหยัดเวลา คุณจึงนำตัวอย่างเลือดหลายตัวอย่างมาผสมกัน แล้ววิเคราะห์ผลร่วมกัน เพื่อลดจำนวนครั้งการวิเคราะห์ลง คุณจะวางแผนการวิเคราะห์อย่างไรเพื่อที่คุณจะได้รับคำตอบเร็วที่สุด ข้อสมมติ : (1) คนแต่ละคนสามารถให้เลือดได้ไม่จำกัด (2) Personal Error, Random Error และ Systematic Error ล้วนเป็นศูนย์ แก้ไขเมื่อ 06 ม.ค. 55 15:41:47 แก้ไขเมื่อ 06 ม.ค. 55 12:34:47 จากคุณ : TIYHz เขียนเมื่อ : 6 ม.ค. 55 12:19:09

ความคิดเห็นที่ 23 มันต้องระบบแรนดอมหรือแซมพลิ้ง ใช่หรือเปล่าครับ เพราะคงตรวจสอบทั้งหมดได้ยากลำบากมาก นอกจากเงื่อนไขระบุเช่นนั้น เช่น ถ้าเป็นของพันชิ้น เราจับออกมาตรวจหรือเทสต์ร้อยชิ้น ถ้าเจอดีเฟคท์เท่าไรก็รายงาน หรือเกินสิบสามชิ้น คือปฎิเสธ เป็นต้น แก้ไขสะกด แก้ไขเมื่อ 06 ม.ค. 55 12:24:58 จากคุณ : PICCANINNY'S DAD เขียนเมื่อ : 6 ม.ค. 55 12:24:11

ความคิดเห็นที่ 24 วิธีแรก ตรวจทีละคน ก็ 1000 ครั้ง ถ้าหากเอามารวมกันครั้งละ 10 ตัวอย่าง ก็ทำการตรวจรอบแรก 100 ครั้ง แล้วถ้าหากเจอเชื้ออยู่ 10 กลุ่มเลย ก็ตรวจอีก 100 ครั้ง รวมเป็น 200 ครั้ง แต่ถ้าหากเอาย่อกว่านั้น 10 คน รวม ๆ เป็นกลุ่ม ๆ ตรวจ ๆ ไป ก็จะได้ กลุ่มละ 6 ครั้ง ก็จะหาคนติดเชื้อ 1 คนใน 10 คนได้ ก็รวมได้ 160 ครั้ง แต่ผมว่าน่าจะได้ต่ำกว่านี้ เดี๋ยวลองไล่อีกทีครับ จากคุณ : Lpg_Horse เขียนเมื่อ : 6 ม.ค. 55 12:35:35

ความคิดเห็นที่ 25 ผมขออนุญาตตอบกรณีมีขวดเดียวที่ปนเปิ้อนละกันนะคับ เผื่อจะมีใครเอาไปประยุกต์ต่อได้ เพราะตอนนี้ผมยังคิดไม่ออก แหะๆ ติดหมายเลขให้ขวดทุกขวด แต่เป็นเลขฐานสอง ดังนั้นจะมีขวดน้ำเบอร์ 0000000000 จนถึงเบอร์ 1111101000 ซึ่งก็จะครบทั้ง 1,000 ขวด ทำการทดสอบน้ำทั้งหมด 10 ครั้ง โดยในแต่ละครั้งที่ n จะเก็บตัวอย่างน้ำจากขวดน้ำทั้งหมดที่หลักที่ n เป็น 1 มารวมกัน แล้วทำการทดสอบ เมื่อทดสอบเสร็จทั้ง 10 ครั้ง จะทราบได้ทันทีว่าขวดใดปนเปื้อน เช่น การทดสอบครั้งที่ 1,5,8,9 ให้ผลออกมาเป็นบวก แสดงว่าขวดที่ปนเปื้อนคือขวดเบอร์ 0110010001 หรือก็คือ 401 ในฐานสิบ จากคุณ : ชโรนนท์ เขียนเมื่อ : 6 ม.ค. 55 13:07:32

ความคิดเห็นที่ 26 คำถามอีกเวอร์ชันครับ กำหนดให้ (1) a1, a2, ... , a1000 เป็นลำดับของจำนวนจริง (2) ลำดับดังกล่าวประกอบจำนวนจริงบวก 10 พจน์ ส่วนอีก 990 พจน์ที่เหลือล้วนมีค่าเป็น 0 สมมติว่า เพื่อนคุณรู้ค่าของแต่ละพจน์ ในขณะที่คุณไม่รู้เลยแม้แต่พจน์เดียว คุณต้องการหาว่าพจน์ใดบ้างที่ไม่เท่ากับ 0 โดยใช้วิธีการ คือ เลือกพจน์ของลำดับมา n พจน์ (n = 1, 2, ... , 1000) ให้เพื่อนคุณ จากนั้นเขาจะบอกคุณว่าผลรวมของพจน์ที่คุณเลือกมานั้นเท่ากับ 0 หรือไม่เท่ากับ 0 อยากทราบว่า จำนวนครั้งที่น้อยที่สุดที่ใช้ในการเลือกพจน์ให้เพื่อนคุณ ที่คุณรับประกันได้ว่าจะได้คำตอบแน่นอน เป็นเท่าใด แก้ไขเมื่อ 06 ม.ค. 55 13:21:32 แก้ไขเมื่อ 06 ม.ค. 55 13:20:12 จากคุณ : TIYHz เขียนเมื่อ : 6 ม.ค. 55 13:07:40

ความคิดเห็นที่ 27 ผมได้ไม่เกิน 100 ครั้งครับ 1. สมมติว่ามีปนเปื้อน แค่ขวดเดียวไปเลย     1.1 แบ่งครึ่งละ 500 เลือกตรวจแค่กลุ่มเดียว เจอเชื้อ ก็เอากลุ่มนั้นไปตรวจต่อ แต่ถ้าไม่เจอเชื้อ ก็เอา 500 อีกกลุ่มไปตรวจแทน (ใช้การตรวจ 1 ครั้ง)     1.2 เอากลุ่มที่เลือกจากเงื่อนไข 1.1 ไปแบ่งครึ่งตรวจอีก ทำแบบนี้ไปเรื่อย ๆ (อย่างน้อยกลุ่มที่ปนเปื้อน จะต้องถูกเลือกเพื่อตรวจครั้งต่อไป) ครบ 10 ครั้ง เราจะได้ขวดปนเปื้อนมา 1 ขวด 2. เหลืออีก 999 ขวด ก็ทำแบบเดิม วนกลับไปทำตามข้อ 1. ใหม่ มากที่สุดเราจะต้องตรวจ 10 ครั้ง ถึงจะเจอ 1 ขวด ตรวจครบ 10 ขวดก็ใช้ 100 ครั้ง เป็นอย่างมาก ถ้าโชคดีหน่อย ช่วงไหนที่ตรวจไม่เจอเชื้อ ก็คัดกลุ่มนั้นออกได้เลย จำนวนก็จะลดลงอีก เอ... 100 ครั้ง มีใครให้น้อยกว่านี้รึเปล่าครับ ส่วนเรื่องโจทย์สมจริง หรือไม่ ผมมองว่าโจทย์ข้อนี้มีความชัดเจนในด้านคณิตศาสตร์อยู่แล้วครับ ไม่จำเป็นต้องเปลี่ยนโจทย์แต่อย่างใด คนที่เข้ามาเถียงคือเค้าไม่ได้คิดจะทำโจทย์ข้อนี้อยู่แล้วครับ อย่าใส่ใจมากเลยครับ จากคุณ : basicguy เขียนเมื่อ : 6 ม.ค. 55 13:12:41

ความคิดเห็นที่ 28 สมมุติมี 1024 ตัวอย่าง -แบ่งครั้งแรก 32 กลุ่ม กลุ่มละ 32 แย่ทีุ่สุดคือ เหลือกลุ่มต้องสงสัย 9 กลุ่ม (ถ้าเหลือ 10 กลุ่มจะรู้ว่าแต่ละกลุ่มมีเืชื้อ แค่ 1 ตัวอย่างก็แค่แบ่งครึ่งแล้วทดสอบ ไม่ว่าเจอหรือไม่เจอก็ไม่ต้องทดสอบอีกกลุ่ม) -->ทดสอบ 31 ครั้ง -แบ่งครั้งที่สองกลุ่มละ 16 ได้ 18 กลุ่ม แย่ที่สุดคือ เหลือกลุ่มต้องสงสัย 9 กลุ่ม -->ทดสอบ 17 ครั้ง -แบ่งครั้งที่สามกลุ่มละ 8 ได้ 18 กลุ่ม เหลือ 9 กลุ่ม -->ทดสอบ 17 ครั้ง -แบ่งครั้งที่สี่กลุ่มละ 4 ได้ 18 กลุ่ม เหลือ 9 กลุ่ม -->ทดสอบ 17 ครั้ง -แบ่งครั้งที่ห้ากลุ่มละ 2 ได้ 18 กลุ่ม เหลือ 9 กลุ่ม -->ทดสอบ 17 ครั้ง -แบ่งครั้งที่หกกลุ่มละ 1 ได้ 18 กลุ่ม -->ทดสอบ 17 ครั้ง จำนวนการทดลอง = 17*5+31  = 116 ครั้ง อ๊ะ #27 งอนกันเลยทีเดียวค่ะ แก้ไขเมื่อ 06 ม.ค. 55 13:22:06 จากคุณ : moonoinee เขียนเมื่อ : 6 ม.ค. 55 13:17:55

ความคิดเห็นที่ 29 ผมว่าคห.ที่ 28 ต้องผิดตรงไหนแน่ ๆ เราคิดแบบแย่สุดนะครับ (ขอคิด 1024 ตัวอย่างตามคห.ที่ 28) รอบแรกตรวจ 31 ครั้ง เจอ 10 กลุ่มที่มีปนเปื้อน แสดงว่าเหลือ 320 ตัวอย่างที่ต้องตรวจ ที่เหลือตัดทิ้งไป รอบสองแบ่ง กลุ่มละ 16 เป็น 20 กลุ่ม ตรวจ 19 ครั้ง เจอ 10 กลุ่มที่มีปนเปื้อน เหลือ 160 ตัวอย่าง รอบสามแบ่งกลุ่มละ 8 เป็น 20 กลุ่ม ตรวจ 190 ครั้ง เจอ 10 กลุ่ม มีปนเปื้อน เหลือ 80 ตัวอย่าง รอบสี่แบ่งกลุ่มละ 4 เป็น 20 กลุ่ม ตรวจ 19 ครั้ง เจอ 10 กลุ่ม มีปนเปื้อน เหลือ 40 ตัวอย่าง รอบห้าแบ่งกลุ่่มละ 2 เป็น 20 กลุ่ม ตรวจ 19 ครั้ง เจอ 10 กลุ่ม มีปนเปื้อน เหลือ 20 ตัวอย่าง รอบหกแบ่งกลุ่มละ 1 เป็น 20 กลุ่ม ตรวจ 19 ครั้ง เจอที่ปนเปื้อน 10 ตัวอย่าง สรุปว่า ถ้าใช้วิธีนี้ ต้องทดสอบ 19*5+31 = 126 ครั้ง มากกว่าครับ แก้ไขเมื่อ 06 ม.ค. 55 13:57:33 จากคุณ : Lpg_Horse เขียนเมื่อ : 6 ม.ค. 55 13:54:26

ความคิดเห็นที่ 30 แปะหมายเลข1ถึง1000ที่น้ำดื่มแต่ละขวด   จากนั้นแบ่งกลุ่มน้ำดื่มออกเป็น C(1000,10) กลุ่ม กลุ่มละ10ขวด ตามรูปแบบการแจกแจงแบบCombination   กลุ่มที่1 ประกอบด้วยน้ำดื่มหมายเลข1,2,3,4,5,6,7,8,9,10 มีหมายเลขประจำกลุ่มคือเลขฐานสองของ1 กลุ่มที่2 ประกอบด้วยน้ำดื่มหมายเลข1,2,3,4,5,6,7,8,9,11 มีหมายเลขประจำกลุ่มคือเลขฐานสองของ2 กลุ่มที่3 ประกอบด้วยน้ำดื่มหมายเลข1,2,3,4,5,6,7,8,9,12  มีหมายเลขประจำกลุ่มคือเลขฐานสองของ3 ... ... ... กลุ่มที่C(1000,10) ประกอบด้วยน้ำดื่มหมายเลข 901,902,903,904,905,906,907,908,909,1000  มีหมายเลขประจำกลุ่มเป็นคือเลขฐานสองของ C(1000,10) เนื่องจากเลขฐานสองของ C(1000,10) เป็นเลขที่มี78หลัก จึงมีวิธีการตรวจสอบดังนี้ ครั้งที่ 1   นำน้ำดื่มทุกขวดที่หลักขวามือสุดของหมายเลขประจำกลุ่มเป็น1มาผสมรวมกันแล้วทดสอบ       ถ้าตรวจพบสารให้ A1 = 1 ถ้าไม่พบ A1 = 0 ครั้งที่ 2   นำน้ำดื่มทุกขวดที่หลักที่สองจากขวาของหมายเลขประจำกลุ่มเป็น1มาผสมรวมกันแล้วทดสอบ  ถ้าตรวจพบสารให้ A2 = 1 ถ้าไม่พบ A2 = 0 ... ... ครั้งที่ n   นำน้ำดื่มทุกขวดที่หลักที่ n จากขวาของหมายเลขประจำกลุ่มเป็น1มาผสมรวมกันแล้วทดสอบ  ถ้าตรวจพบสารให้ An = 1 ถ้าไม่พบ An = 0 ... ... ครั้งที่ 78   นำน้ำดื่มทุกขวดที่หลักที่78 จากขวาของหมายเลขประจำกลุ่มเป็น1มาผสมรวมกันแล้วทดสอบ  ถ้าตรวจพบสารให้ An = 1 ถ้าไม่พบ An = 0 สุดท้ายนำ A78,A77,...,A2,A1 มาเขียนเรียงกันเป็น A78A77...A2A1 แล้วแปลงกลับเป็นเลขฐานสิบ(สมมติว่าแปลงกลับได้B) จะได้ว่าน้ำดื่ม10ขวดที่มีสารปนคือน้ำดื่มในกลุ่มที่B ปล. ถ้าผิดพลาดขออภัย ผม apply มาจาก http://topicstock.pantip.com/wahkor/topicstock/2008/07/X6844728/X6844728.html แก้ไขเมื่อ 06 ม.ค. 55 14:13:15 จากคุณ : อิอิคุง เขียนเมื่อ : 6 ม.ค. 55 14:05:21

ความคิดเห็นที่ 31 ขอถาม 1) Requirement ของโจทย์คือ ไม่อยากให้มีการทดสอบน้ำทุกขวดรึเปล่า ประมาณว่าถ้าทดสอบขวดไหนต้องแกะฝาออกก่อน ซึ่งขวดที่แกะฝาก็จะเอาไปใช้ต่อไม่ได้ 2) ขวดที่แกะฝาแล้วเอามาทดสอบซ้ำได้หรือไม่ ถ้า 1=F,2=T อาจจะทดสอบเป็น matrix 10x10x10 จากคุณ : bakasama เขียนเมื่อ : 6 ม.ค. 55 14:06:51

ความคิดเห็นที่ 32 ^ ^ ^ คือถ้าเจอ 10 กลุ่มปนเปื้อนเนี่ยค่ะ  เราจะทดสอบแค่ 10 ครั้งค่ะ เพราะ เราจะรู้ว่ามีกลุ่มละ 1 ตัวอย่างที่ปนเปื้อน ถ้าแบ่งครึ่งแล้วทดสอบ ถ้ากลุ่มแรกไม่เจอก็ต้องอยู่กลุ่มที่สอง จึงไม่ถือเป็นกรณีแย่สุดน่ะค่ะ ปล. ตอบ 29 ค่ะ ห่างไปหน่อย แก้ไขเมื่อ 06 ม.ค. 55 14:10:25 จากคุณ : moonoinee เขียนเมื่อ : 6 ม.ค. 55 14:07:04

ความคิดเห็นที่ 33 จริง ๆ วิธีการของคุณ ชโรนนท์ฺ คห.ที่ 25 ก็น่าสนใจดี แต่พอลองนั่งคิดแบบมีตัวอย่างเดียวปนเปื้อน ก็ไล่ดู เห็นว่า ทดสอบ 10 ครั้งก็ได้เหมือนกันครับ แบ่งทีละครึ่ง ๆ ไป ครั้งแรก ทดสอบ 500 ตัวอย่าง ถ้ามีแสดงว่าอยู่ใน 500 นี้ ไม่มีอยู่อีก 500 สรุปตัดทิ้งได้ 500 รอบสองแบ่ง 250+250 ตรวจ 1 ครั้ง ตัดได้อีก 250 รอบสามแบ่ง 125+125 ตรวจ 1 ครั้ง เหลือ 125 รอบสี่แบ่ง 63+62 เหลือ 63 รอบห้าแบ่ง 32+31 เหลือ 32 รอบหกแบ่ง 16+16 เหลือ 16 รอบ 7 แบ่ง 8+8 เหลือ 8 รอบ 8 แบ่ง 4+4 เหลือ 4 รอบ 9 แ่บ่ง 2+2 เหลือ 2 รอบ 10 ตรวจ 1 ตัวอย่าง ก็หาเจอแล้วครับ จากคุณ : Lpg_Horse เขียนเมื่อ : 6 ม.ค. 55 14:09:00

ความคิดเห็นที่ 34 เรียน คห 27 คุณ basicguy น่าจะได้น้อยกว่า 100 เสมอ รอบแรก 10 ครั้ง รอบที่สอง ให้ตั้งต้นจาก 250 ขวดที่ +ve ถ้า +ve อีก ก็ทำแค่ 9 ครั้ง แต่ถ้า -ve ก็ไปทดสอบ 250 ขวดของฟากเดียวกัน ที่ยังไม่ได้ทดสอบ ถ้า -ve อีก ข้ามไปทดสอบ 250 ขวดของอีกฟากหนึ่ง ดังนั้นรอบสอง เลวร้ายที่สุดคือ 11 ครั้ง แต่รอบที่ 3-9 จะเหลือไม่เกิน 9 ครั้งแน่นอนต่อรอบ รอบที่ 10 ต้องเป็น 8 ครั้ง เพราะไม่ต้องทดสอบครั้งสุดท้ายที่ 1 ขวด รวม 10 + 11 + 63 + 8 = 92 ครั้ง แก้ไขจาก 94 เป็น 92 ครั้ง แก้ไขเมื่อ 06 ม.ค. 55 17:02:45 จากคุณ : toxicobkk เขียนเมื่อ : 6 ม.ค. 55 15:28:46

ความคิดเห็นที่ 35 อืม ในที่สุดก็เข้าใจคห. คุณชโรนนท์ และ คุณอิอิคุง ซะที (ร่วมชั่วโมงกันเลยทีเดียว) คล้าย ๆ กับเกมทายตัวเลขที่เคยเล่นสมัยเด็ก ๆ นี่่เอง http://curric.net/elearning/mod/forum/discuss.php?d=286 จากคุณ : moonoinee เขียนเมื่อ : 6 ม.ค. 55 15:34:11

ความคิดเห็นที่ 36 แบ่งเป็น 16 กลุ่ม กลุ่มละ 64 ทดสอบ 16 ครั้ง นำกลุ่มอย่างน้อย 10 กลุ่มที่เจอ มาแบ่งครึ่งทดสอบ กลุ่มละ 32 16 8 4 2 รวมเจอหนึ่งตัวอย่างทดสอบไป 5 ครั้ง รวมสิบตัวอย่างทดสอบ 50 ครั้ง รวมกับ 16 เป็น 66 ครั้ง จากคุณ : spiderman เขียนเมื่อ : 6 ม.ค. 55 15:50:25 A:115.87.104.206 X: TicketID:204597

ความคิดเห็นที่ 37 หากไม่เอาแบบบังเอิญสุดขั้วคือสุ่ม 10 พบ 10 ลองแบบนี้ไหม กลุ่มที่ 1.แบ่ง 1000 เป็น 10 ตัวอย่าง ตัวอย่างละ 100 กลุ่มที่ 2.แบ่ง 100  เป็น 2 ตัวอย่าง ตัวอย่างละ 50 กลุ่มที่ 3.แบ่ง 50 เป็น 2 ตัวอย่าง ตัวอย่างละ 25 กลุ่มที่ 4.แบ่ง 25 เป็น 3 ตัวอย่าง ตัวอย่างละ 8 8 9 กลุ่มที่ 5. แบ่ง 8 8 และ 9 ออกเป็น 8 8 และ 9 ตัวอย่าง ทำการตรวจกลุ่มที่ 1 จะได้ 10 ครั้ง กรณีที่ 1.พบทั้ง 10 ตัวอย่าง แปลว่าแต่ละตัวอย่างจะพบ 1 ทำการตรวจกลุ่ม 2 จะได้ 1 ครั้ง ตรวจกลุ่ม 3 จะได้ 1 ครั้ง ตรวจกลุ่ม 4 ได้ 2 ครั้ง ตรวจกลุ่ม 5 ได้ 8 ครั้ง รวมทั้งหมด 130 ครั้ง กรณีที่ 2. พบ 9 ตัวอย่าง แปลว่าต้องมีกลุ่มใดกลุ่มหนึ่งที่ติดเชื้อ 2 คน ที่เหลือเหมือนกรณีแรก รวมทั้งหมด 134 ครั้ง กรณีที่ 3. พบ 8 ตัวอย่าง อาจเป็นเหมือนกรณีที่ 2 จำนวน 2 ตัวอย่าง หรืออาจพบคนติดเชื้อ 3 คนในบางตัวอย่าง ทำให้ได้ 138 และ 133 ครั้ง กรณีที่ 4. พบ 7 ตัวอย่าง ก็อาจเข้าตามกรณีที่ 2 3 หรืออาจพบคนติดเชื้อ 4 คนในบางตัวอย่าง ทำให้ได้ 132 ครั้ง (และมีอีก 2 คำตอบ) สรุปว่า ขึ้นอยู่กับกรณีที่พบ ซึ่งจะใช้จำนวนครั้งตั้งแต่ 130 ครั้งเป็นต้นไป (อาจทำผังการคิดให้เห็นในอนาคต) จากคุณ : jBuenaman เขียนเมื่อ : 6 ม.ค. 55 16:08:38

ความคิดเห็นที่ 38 log(0.5) / log(0.99) = 68.9675639 ผมคิดว่า จำนวนขวดที่จะทดสอบ ในครั้งแรกๆ ที่มีประสิทธิภาพสูงในการตัดคำตอบที่ผิดออก คือ ประมาณ 68-69 ขวด จากคุณ : ผลึกความคิด เขียนเมื่อ : 6 ม.ค. 55 16:30:01

ความคิดเห็นที่ 39 แก้ไขอีกที แบ่งเป็น 16 กลุ่ม กลุ่มละ 64 ทดสอบ 16 ครั้ง นำกลุ่มอย่างน้อย 10 กลุ่มที่เจอ มาแบ่งครึ่งทดสอบ กลุ่มละ 32 16 8 4 2 รวมเจอหนึ่งตัวอย่างทดสอบไป 5 ครั้ง กรณีตัวอย่างกระจายตัวกลุ่มละหนึ่ง รวมสิบตัวอย่างทดสอบ 50 ครั้ง รวมกับ 16 เป็นต้องทดสอบกรณีที่ตัวอย่าง 66 ครั้ง ถ้ากลุ่มตัวอย่างเจอแค่ 9 กลุ่มเนื่องจากตัวอย่างกลุ่มย่อย 2 ขวด ปนเปื้อนทั้งคู่ ก็ต้องทดสอบหาอีกอย่างน้อย 8 ครั้ง รวม 16 + (5*9) + 8 = 69 จากคุณ : spiderman เขียนเมื่อ : 6 ม.ค. 55 16:31:15 A:115.87.104.206 X: TicketID:204597

ความคิดเห็นที่ 40 ตอบ คุณ bakasama ครับ 1 = F และ 2 = T ครับ เราแบ่งน้ำจากแต่ละขวดมาทดสอบ และก็สมมติว่าปริมาณน้ำในแต่ละขวดไม่จำกัดด้วยครับ จากคุณ : TIYHz เขียนเมื่อ : 6 ม.ค. 55 21:13:30

ความคิดเห็นที่ 41 #39 เราไม่มีทางรู้ว่ากลุ่มไหนมี 2 ขวดหนิรับ จากคุณ : bakasama เขียนเมื่อ : 6 ม.ค. 55 23:31:37

ความคิดเห็นที่ 42 มี 1000 ตัวอย่าง ปนเปื้อน 10 ถ้าต้องการตัดออกครั้งละครึ่ง ให้แบ่งกลุ่มครั้งละ 20 กลุ่ม 1000 แบ่ง 20 กลุ่ม กลุ่มละ 50 ขวด     ตรวจ 20 ครั้ง ตรวจเจอมากสุด 10 ครั้ง          เหลือ 500 ขวดที่ปนเปื้อน 500 แบ่ง 20 กลุ่ม กลุ่มละ 25 ขวด    ตรวจ 20 ครั้ง ตรวจเจอมากสุด 10 ครั้ง        เหลือ 250 ขวดที่ปนเปื้อน 250 แบ่ง 20 กลุ่ม กลุ่มละ 12 ขวด 10 กลุ่ม13 ขวด 10 กลุ่ม    ตรวจ 20 ครั้ง ตรวจเจอมากสุด 10 ครั้ง        เหลือ 130 ขวดมากสุดที่ปนเปื้อน 130 แบ่ง 20 กลุ่ม กลุ่มละ 6 ขวด 10 กลุ่ม 7 ขวด 10 กลุ่ม    ตรวจ 20 ครั้งตรวจเจอมากสุด 10 ครั้ง        เหลือ 70 ขวดมากสุดที่ปนเปื้อน 70 แบ่ง 20 กลุ่ม กลุ่มละ 3 ขวด 10 กลุ่ม 4 ขวด 10 กลุ่ม    ตรวจ 20 ครั้ง ตรวจเจอมากสุด 10 ครั้ง        เหลือ 40 ขวดมากสุดที่ปนเปื้อน 40 แบ่ง 20 กลุ่ม กลุ่มละ 2 ขวด    ตรวจ 20 ครั้ง ตรวจเจอมากสุด 10 ครั้ง        เหลือ 20 ขวดมากสุดที่ปนเปื้อน 20 แบ่ง 20 กลุ่ม กลุ่มละ 1 ขวด    ตรวจ 20 ครั้ง ตรวจเจอมากสุด 10 ครั้ง        ได้ 10 ขวดที่ปนเปื้อน รวมตรวจมากที่สุด 140 ครั้ง แก้ไขเมื่อ 06 ม.ค. 55 23:48:09 จากคุณ : tuinui98 เขียนเมื่อ : 6 ม.ค. 55 23:46:55

ความคิดเห็นที่ 43 ให้แบ่งน้ำออกเป็น 10 กลุ่ม ๆ ละ 100 ขวด 1. ผลที่ดีที่สุดตรวจ 10 ครั้งแรก พยว่ามีกลุ่มเดียวปนเปื้อน (100 ขวดสุดท้ายปนเปื้อน 10 ขวด) = 10 ครั้ง(ลดได้มากสุดแค่ 1 ครั้งกรณีตรวจ 9 กลุ่มแรกไม่พบปนเปื้อนเลย) กลุ่มที่ 10 ไม่ต้องตรวจ 2. ผลที่ดีที่สุดตรวจอีก 10 ครั้ง (10 กลุ่ม ๆ ละ 10 ขวด) เหมือนข้อ 1 ตรวจต่ำสุด 9 ครั้งกรณีพบว่า 9 กลุ่มแรกไม่ปนเปื้อนเลย กลุ่ม 10 ขวดสุดท้ายปนเปื้อนทั้ง 10 ขวด ไม่ต้องตรวจ สรุปกรณีดีที่สุด (ตรวจน้อยสุดแบบไม่มีผิดพลาดคือ 18 ครั้ง 3. กรณีแย่สุด ปนเปื้อนทุกกลุ่ม (1ขวดอยู่ในกลุ่ม 100ขวด) รอบแรก = 10 ครั้ง (คัดออกไม่ได้เลย) ห้ามสลับขวดปนกันระหว่างกลุ่ม (เพราะทุกกลุ่ม 100 ขวดมีแค่ 1 ขวดปนเปื้อน) 3.1 รอบสอง แบ่งทุกกลุ่ม เป็น 10 กลุ่มย่อย =10(10x10) แย่สุดจะตรวจพบปนเปื้อน 1 ตัวอย่างในกลุ่มย่อย(สุดท้าย) เหลือกลุ่มปนเปื้อน 10 กลุ่ม10 (10 x 10ขวด) คัดออกได้ 900 ขวด = ตรวจไม่เกิน 90 ครั้ง (ถ้างงกลับไปดูข้อ 1 ใหม่ - กลุ่มสุดท้ายไม่ต้องตรวจ) เช่นกันห้ามสลับขวดปนกันระหว่างกลุ่ม 3.2 เราทราบว่า กลุ่ม 10 ขวด(x10) นี้มีอยู่ 1 ขวดที่ปนเปื้อน เอากรณีแย่สุด แบ่งครึ่ง(แต่ละกลุ่ม10ขวด)เป็น 5+5 ตรวจครั้งเดียวพอ ไม่ว่าจะพบการปนเปื้อนหรือไม่ (พยในครึ่ีงแรก ครึ่งหลังก็ไม่ต้องตรวจ ไม่พบในครึ่งแรก ครึ่งหลังก็ไม่ต้องตรวจ-เพราะปนเปื้อนชัวร์) = ตรวจอีก 10 ครั้งมากสุด คัดออกได้อีก 50 ขวด (ห้ามสลับชวดปนกันระหว่างกลุ่ม) 3.3 เหลืออีก 50 ขวดแบ่งเป็นกลุ่ม (2 + 3) 10 กลุ่ม ตรวจกลุ่มละครั้งแท่านั้น ไม่ว่าพบหรือไม่พบ (ดูอธิบายใน 3.2) ตรวจอีก 10 ครั้ง คัดออกได้อีก ครึ่ง (บางกลุ่มคัดออกได้ 2 ขวด บางกลุ่มคัดออกได้ 3 ขวด) เอากรณีแย่สุด เหลือ 3 ขวดทุกกลุ่ม = 3 x 10 (ห้ามสลับขวดปนกันระหว่างกลุ่ม) 3.4 กลุ่ม 3 ขวด ตรวจทีละขวดไม่เกิน 2 ครั้งจะระบุขวดที่ปนเปื้อนได้หมด (ตรวจพบ ตัวอย่างเดียวในกลุ่มก็หยุดตรวจได้ ตรวจไม่พบปนเปื้อน 2 ขวด ๆ ที่ 3 ไม่ต้องตรวจ ปนเปื้อนชัวร์ = ตรวจอีก 20 ครั้ง รวมมากสุดตรวจ 10+90+10+10+20 = 140 ครั้ง หวังว่าคงไม่งงมั้ง ถ้างงจริง จะลองพยายามเขียนผังไล่เป็นชั้น ๆ ลงมาอีกที (ไม่สัญญา) จากคุณ : คนริมคลอง เขียนเมื่อ : 7 ม.ค. 55 00:46:52 A:110.168.135.129 X: TicketID:338495

ความคิดเห็นที่ 44 # 41 อันนั้นเป็นกรณีแย่สุดครับ ต้องตรวจอีก 8 ครั้งไง จากคุณ : spiderman เขียนเมื่อ : 7 ม.ค. 55 07:31:39 A:124.120.216.60 X: TicketID:204597

ความคิดเห็นที่ 45 โอ้ยแสบตา สีเหลืองไม่น่าอ่านเลย bold ด้วย โอ้ยๆ จากคุณ : Santa_Baby เขียนเมื่อ : 7 ม.ค. 55 09:04:42

ความคิดเห็นที่ 46 #44 นั่นก็ยังไม่ใช่กรณีแย่สุดครับ ยังไงกรณีแย่ที่สุด ก็ไม่มีทางน้อยกว่า 78 ครั้งครับ จากคุณ : ผลึกความคิด เขียนเมื่อ : 7 ม.ค. 55 10:55:19

ความคิดเห็นที่ 47 #44 ในครับ ถ้าเรายังไม่ได้ 10 กลุ่มจาก C กลุ่มที่ปนเปื้อนแสดงว่า 1 ในนั้นมีมากกว่า 1 อันที่มี 2 ขวดที่เสีย เราต้องตรวจ กลุ่มย่อยของ C กลุ่ม ตรวจ 2C ครั้ง ซึ่งอาจจะพบกลุ่มย่อยไม่ถึง 10 อยู่ดีเพราะ 2 ขวดที่เสียยังอยู่ด้วยกัน เราต้องตรวจกลุ่มย่อยทั้ง 2C กลุ่ม ซ้ำอีกครั้ง ถ้าเราพบ 10 กลุ่มแล้วเราถึงสามารถใช้วิธีของคุณ basicguy โดยตรวจแต่และกลุ่มแค่ log2N - 1 ครั้ง เมื่อ N จำนวนขวดในกลุ่มย่อยที่เจอ 10 กลุ่ม ซึ่ง worst case จริงๆกรณีที่ผมพูดถึงคือ กลุ่มปนเปื้อนเหลือ C กลุ่มเรื่อยๆจะต้องตรวจ 2C (log2N - 1) ครั้ง เมื่อ N จำนวนขวดในกลุ่มย่อยขนาด C กลุ่มนั้นๆ จากคุณ : bakasama เขียนเมื่อ : 7 ม.ค. 55 10:57:32

ความคิดเห็นที่ 48 ตรวจแบบ binary ไม่คิดอะไรเลย Breadth-first Search สมมุติตั้งต้น 1024 ให้ตรวจ branch ซ้ายก่อน ถ้าได้ -ve แสดงว่า +ve อยู่ด้านขวาแน่นอนให้ตัด -ve ทิ้งละทดสอบกลุ่มย่อยของ +ve เลย ถ้าตรวจเจอ +ve ให้ตรวจทั้ง 2 กลุ่มย่อย เราจะเจอขวดแรกที่ปนเปื้อนที่ log21024 = 10 ครั้ง Worst Case จะเจอขวด +ve ที่ฝั่งซ้ายเสมอทำให้ต้องจรวจอีกฝั่ง 9 ครั้ง คราวนี้เริ่มอีกวิธีการเดิมจะเจอขวดมีเชื้อใช้ log2512 = 9 ครั้ง ตรวจอีกฝั่งเสมอใช้อีก 8 ครั้ง +VE FOUND | UNTEST  | TEST USED ----------+---------+----------- 0         | 1024    | 0 1         | 512     | 10 + 9 2         | 256     | 9  + 8 3         | 128     | 8  + 7 4         | 64      | 7  + 6 5         | 32      | 6  + 5 6         | 16      | 5  + 4 7         | 8       | 4  + 3 8         | 4       | 3  + 2 9         | 2       | 2  + 1 10        | 1       | ถ้ายังไม่ครบ 10 ก็เหลืออันเดียวแล้ว ไม่ต้องตรวจ จำนวนที่ใช้ตรวจคือ 55+45-1 = 99 ครั้ง แต่ worst case โอกาสเกิดยาก ค่าเฉลี่ยในการเจอน้อยกว่านี้ครับ แก้ไขเมื่อ 07 ม.ค. 55 11:59:30 จากคุณ : bakasama เขียนเมื่อ : 7 ม.ค. 55 11:50:33

ความคิดเห็นที่ 49 ผมชอบแบ่งครึ่ง ๆ ละ 500 ขวด แล้วก้แบ่งครึ่ง ไปเรื่อยๆ จนเจอครบ กี่ครั้งไม่รู้แล้วแต่ดวง จากคุณ : แมวสีเทา เขียนเมื่อ : 7 ม.ค. 55 14:23:22

ความคิดเห็นที่ 50 #46 นั่นดิ แสดงว่าวิธีของผมผิดละ จากคุณ : spiderman เขียนเมื่อ : 8 ม.ค. 55 00:56:50 A:124.120.69.145 X: TicketID:204597

ความคิดเห็นที่ 51 เคสแรก เจอ 10 กลุ่ม ได้ 16+(10*6)=76 เคสสอง เจอ 9 กลุ่ม ได้ 16+(9*6)+9=79 จากคุณ : spiderman เขียนเมื่อ : 8 ม.ค. 55 01:14:24 A:124.120.57.203 X: TicketID:204597

ความคิดเห็นที่ 52 ใช้ binary ไม่สามารถทำได้ดีกว่า 79 วิธี#30 ได้ 78 น่าจะดีสุดละ จากคุณ : spiderman เขียนเมื่อ : 8 ม.ค. 55 01:36:39 A:124.120.57.203 X: TicketID:204597

ความคิดเห็นที่ 53 #30 ไม่ถูกครับ สมมุติว่า น้ำขวดที่ 1,2,3,4,5,6,7,8,9,10 มีสาร X ต้องได้คำตอบเป็นกลุ่มที่ 1 ถึงจะถูก ทดสอบ A1 => 1 เพราะกลุ่มที่1มีขวดที่1-10 ทดสอบ A2 => 1 อีก เพราะกลุ่มที่2มีขวดที่1-9มีสาร X ทดสอบ A3 => 1 อีก เพราะกลุ่มที่4มีขวดที่1-9มีสาร X ทดสอบ A4 => 1 อีก เพราะกลุ่มที่8มีขวดที่1-9มีสาร X ได้ 4หลักสุดท้ายเป็น 1111 ก็ผิดแล้ว จากคุณ : ผลึกความคิด เขียนเมื่อ : 10 ม.ค. 55 00:30:00