I had already worked this problem o

I had already worked this problem out for someone else using pills.
The setting of the problem, as I remember it, goes something like
this.

A wise man has committed a capital crime and is to be put to death.
The king decides to see how wise the man is. He gives to the man 12
pills which are identical in size, shape, color, smell, etc. However,
they are not all exactly the same. One of them has a different
weight. The wise man is presented with a balance and informed that all
the pills are deadly poison except for the one which has a different
weight. The wise man can make exactly three weighings and then must
take the pill of his choice.

Remember that the only safe pill has a different weight, but the
wise man doesn't know whether it is heavier or lighter.

Most people seem to think that the thing to do is weigh six pills
against six pills, but if you think about it, this would yield you no
information concerning the whereabouts of the only safe pill.

So that the following plan can be followed, let us number the pills
from 1 to 12. For the first weighing let us put on the left pan pills
1,2,3,4 and on the right pan pills 5,6,7,8.

There are two possibilities. Either they balance, or they don't. If
they balance, then the good pill is in the group 9,10,11,12. So for
our second weighing we would put 1,2 in the left pan and 9,10 on the
right. If these balance then the good pill is either 11 or 12.

Weigh pill 1 against 11. If they balance, the good pill is number 12.
If they do not balance, then 11 is the good pill.

If 1,2 vs 9,10 do not balance, then the good pill is either 9 or 10.
Again, weigh 1 against 9. If they balance, the good pill is number
10, otherwise it is number 9.

That was the easy part.

What if the first weighing 1,2,3,4 vs 5,6,7,8 does not balance? Then
any one of these pills could be the safe pill. Now, in order to
proceed, we must keep track of which side is heavy for each of the
following weighings.

Suppose that 5,6,7,8 is the heavy side. We now weigh 1,5,6 against
2,7,8. If they balance, then the good pill is either 3 or 4.
Weigh 4 against 9, a known bad pill. If they balance then the good
pill is 3, otherwise it is 4.

Now, if 1,5,6 vs 2,7,8 does not balance, and 2,7,8 is the heavy side,
then either 7 or 8 is a good, heavy pill, or 1 is a good, light pill.

For the third weighing, weigh 7 against 8. Whichever side is heavy is
the good pill. If they balance, then 1 is the good pill. Should the
weighing of 1,5, 6 vs 2,7,8 show 1,5,6 to be the heavy side, then
either 5 or 6 is a good heavy pill or 2 is a light good pill. Weigh 5
against 6. The heavier one is the good pill. If they balance, then 2
is a good light pill.

I think that one could write all of this out in a nice flow chart,
but I'm not sure that the flow chart would show up correctly over
e-mail.

ผลลัพธ์ (ไทย) 1:

ฉันได้ทำปัญหานี้ออกแล้วคนอื่นใช้ยา การตั้งค่าของปัญหา พอจำได้ ไปบางสิ่งบางอย่างเช่น นี้ ธีรการมีความมุ่งมั่นที่อาชญากรรมทุน และจะต้อง พระมหากษัตริย์ตัดสินใจที่จะดูเป็นคนฉลาดอย่างไร เขาให้คน 12 ยาที่เหมือนกันในขนาด รูปร่าง สี กลิ่น ฯลฯ อย่างไรก็ตาม พวกเขาจะไม่ตรงทั้งหมดเหมือนกัน หนึ่งในนั้นมีความแตกต่างกัน น้ำหนัก ธีรการนำเสนอ ด้วยความสมดุล และว่า ทั้งหมด ยามีพิษร้ายแรงยกเว้นที่มีความแตกต่างกัน น้ำหนัก ธีรสามารถทำให้เหมือนสาม weighings แล้ว ต้อง ใช้ยาที่เขาเลือก จำไว้ว่า ยาเท่านั้นปลอดภัยมีน้ำหนักแตกต่างกัน แต่ ธีรไม่ทราบว่า จะหนัก หรือเบาคนส่วนใหญ่ดูเหมือนจะ คิดว่า สิ่งที่ทำเป็นน้ำหนักยา 6 กับยา 6 แต่ถ้าคุณคิดว่า เกี่ยวกับมัน นี้จะผลผลิตคุณไม่ ข้อมูลเกี่ยวกับตำแหน่งของยาปลอดภัยเท่านั้น เพื่อให้สามารถปฏิบัติตามแผนดังต่อไปนี้ จำนวนยาให้เรา 1-12 แรกชั่งให้เราใส่ด้านซ้ายเลื่อนยา1,2,3,4 และขวาปานยา 5,6,7,8 มีสองทาง ที่สมดุล หรือพวกเขาไม่ หาก ที่สมดุล แล้วยาดีอยู่ในกลุ่ม 9,10,11,12 ดังนั้นสำหรับ ชั่งน้ำหนักของเราสองเราจะใส่ 1, 2 ในแพนซ้ายและ 9,10 ในการ ขวา ถ้าเหล่านี้สมดุลแล้วยาดี เป็น 11 หรือ 12 น้ำหนักยา 1 ต่อ 11 ถ้าพวกเขาสมดุล ยาดีเป็นเลข 12 ถ้าพวกเขาไม่สมดุล แล้ว 11 เป็นยาดี ถ้าไม่สมดุล 1,2 vs 9,10 แล้วยาดีได้ 9 หรือ 10 อีก น้ำหนัก 1 กับ 9 ถ้าพวกเขาสมดุล ยาดีเป็นหมายเลข 9 หมายเลข 10 อย่างอื่นก็ ที่เป็นส่วนที่ง่าย ถ้าตัวแรกน้ำหนัก 1,2,3,4 vs 5,6,7,8 ไม่สมดุลหรือไม่ แล้ว หนึ่งของยาเหล่านี้อาจเป็นยาปลอดภัย ตอนนี้ เพื่อ ดำเนินการต่อไป เราต้องคอยข้างที่จะหนักสำหรับแต่ละ weighings ต่อไปนี้ สมมติว่า 5,6,7,8 หนักทางด้าน ตอนนี้เราน้ำหนัก 1,5,6 กับ 2,7,8. ถ้าจะสมดุล แล้วยาดีได้ 3 หรือ 4 น้ำหนัก 4 กับ 9 ยาไม่รู้จัก ถ้าพวกเขาแล้วสมดุลดี ยา 3 ก็ 4 ตอนนี้ ถ้าไม่สมดุล 1,5,6 vs 2,7,8 และ 2,7,8 ด้านหนัก แล้ว 7 หรือ 8 เป็นยาดี หนัก หรือ 1 ยาดี อ่อน สามชั่ง ชั่งน้ำหนัก 7 กับ 8 ข้างใดหนักคือ ยาดี หากพวกเขาสมดุล แล้ว 1 เป็นยาดี ควร ชั่งน้ำหนักของ 1.5, 6 vs 2,7,8 แสดง 1,5,6 เป็น ด้านหนัก แล้ว 5 หรือ 6 เป็นตัวยาหนักดี หรือ 2 เป็นยาดีแสง น้ำหนัก 5 กับ 6 หนึ่งหนักเป็นยาดี ถ้าพวกเขาสมดุล แล้ว 2 ยาอ่อนดีได้คิดว่า หนึ่งสามารถเขียนทั้งหมดนี้ออกในแผนภูมิการไหลดี แต่ผมไม่แน่ใจว่า แผนภูมิการไหลจะแสดงขึ้นอย่างถูกต้องมากกว่า อี

ผลลัพธ์ (ไทย) 2:

ผมได้ทำงานอยู่แล้วกับปัญหานี้ออกมาให้คนอื่นใช้ยา.
การตั้งค่าของปัญหาที่ผมจำได้ว่ามันไปบางอย่างเช่น
นี้. คนฉลาดได้กระทำความผิดเมืองหลวงและจะต้องได้รับโทษถึงตาย. พระมหากษัตริย์ตัดสินใจที่จะดู วิธีการที่ชาญฉลาดคนเป็น เขาให้กับคน 12 เม็ดซึ่งเป็นเหมือนกันในขนาดรูปร่างสีกลิ่นเป็นต้นอย่างไรก็ตามพวกเขาจะไม่เหมือนกันทั้งหมด หนึ่งในนั้นมีแตกต่างกันน้ำหนัก คนฉลาดจะนำเสนอกับความสมดุลและทราบว่าทั้งหมดยาที่มีพิษร้ายแรงยกเว้นหนึ่งที่มีแตกต่างกันน้ำหนัก คนฉลาดสามารถทำให้ตรงสาม weighings แล้วจะต้องใช้ยาทางเลือกของเขา. โปรดจำไว้ว่ายาที่ปลอดภัยเท่านั้นที่มีน้ำหนักแตกต่างกัน แต่คนฉลาดไม่ทราบว่าจะเป็นหนักหรือเบา. คนส่วนใหญ่ดูเหมือนจะคิดว่า สิ่งที่ต้องทำคือการชั่งน้ำหนักหกยากับยาหก แต่ถ้าคุณคิดเกี่ยวกับมันนี้จะให้ผลผลิตที่คุณไม่มีข้อมูลเกี่ยวกับเบาะแสของยาที่ปลอดภัยเท่านั้น. เพื่อให้แผนดังต่อไปนี้สามารถตามให้เราจำนวนยาตั้งแต่วันที่ 1 ถึง 12 สำหรับการชั่งน้ำหนักครั้งแรกให้เราใส่ในยากระทะซ้าย1,2,3,4 และยากระทะสิทธิ 5,6,7,8. มีสองความเป็นไปได้ ทั้งที่พวกเขาสมดุลหรือพวกเขาไม่ได้ หากพวกเขาสมดุลแล้วยาที่ดีอยู่ในกลุ่ม 9,10,11,12 ดังนั้นสำหรับการชั่งน้ำหนักที่สองของเราที่เราจะใส่ในกระทะ 1,2 ซ้ายและ 9,10 บนด้านขวา หากยอดเหล่านี้แล้วยาที่ดีคือ 11 หรือ 12 เม็ดน้ำหนัก 1 กับ 11 ถ้าพวกเขาสมดุลยาที่ดีเป็นจำนวน 12 หากพวกเขาไม่สมดุลแล้ว 11 เป็นยาที่ดี. 1,2 หากเทียบกับ 9 10 ไม่สมดุลแล้วยาที่ดีคือทั้ง 9 หรือ 10 อีกครั้งกับน้ำหนัก 1 9. ถ้าพวกเขาสมดุลยาที่ดีเป็นจำนวน10 มิฉะนั้นจะเป็นจำนวน 9 นั่นเป็นส่วนที่ง่าย. เกิดอะไรขึ้นถ้าชั่งน้ำหนักครั้งแรก 1,2,3,4 เทียบ 5,6,7,8 ไม่สมดุล? จากนั้นหนึ่งของยาเหล่านี้อาจจะเป็นยาที่ปลอดภัย ตอนนี้ในการที่จะดำเนินการต่อไปเราจะต้องติดตามที่ด้านข้างหนักสำหรับแต่ละweighings ต่อไป. สมมติว่าคือ 5,6,7,8 ด้านหนัก ตอนนี้เรามีน้ำหนัก 1,5,6 กับ2,7,8 ถ้าพวกเขาสมดุลแล้วยาที่ดีคือทั้ง 3 หรือ 4 ชั่งน้ำหนัก 4 กับ 9 เม็ดที่รู้จักกันดี หากพวกเขาแล้วความสมดุลที่ดีเป็นยาที่ 3 มิฉะนั้นจะเป็น 4 ตอนนี้ถ้าเทียบกับ 1,5,6 2,7,8 ไม่สมดุลและ 2,7,8 ด้านหนักแล้วทั้ง 7 หรือ 8 ดียาหนักหรือ 1 เป็นดียาแสง. สำหรับการชั่งน้ำหนักที่สามน้ำหนัก 7 กับ 8 ด้านใดก็ตามที่มีน้ำหนักมากเป็นยาที่ดี ถ้าพวกเขาสมดุลแล้ว 1 คือยาที่ดี ควรชั่งน้ำหนักของ 1,5, 6 เทียบ 2,7,8 แสดง 1,5,6 จะเป็นด้านหนักแล้วทั้ง 5 หรือ 6 เป็นยาดีหรือหนัก 2 เป็นยาที่ดีแสง ชั่งน้ำหนัก 5 กับ 6 หนึ่งหนักเป็นยาที่ดี ถ้าพวกเขาสมดุลแล้ว 2 เป็นยาแสงที่ดี. ผมคิดว่าใครจะเขียนทั้งหมดนี้ออกมาในแผนภูมิการไหลดีแต่ผมไม่แน่ใจว่าการไหลของแผนภูมิจะแสดงให้เห็นอย่างถูกต้องมากกว่าอีเมล

ผลลัพธ์ (ไทย) 3:

ฉันได้ทำงานกับปัญหานี้ไปให้คนอื่นใช้ ยา
บรรยากาศของปัญหา เท่าที่ผมจำได้ ไปคล้าย
นี้

มีคนก่อคดีอุกฉกรรจ์และกำลังจะถูกประหาร
กษัตริย์ตัดสินใจที่จะเห็นผู้ชายเป็นวิธีที่ฉลาด เขาให้กับผู้ชายที่ 12
ยาที่มีเหมือนกันในขนาด รูปร่าง สี กลิ่น ฯลฯ อย่างไรก็ตาม
พวกเขาจะไม่ได้ทั้งหมดเหมือนกันหนึ่งในนั้นมีน้ำหนักที่แตกต่างกัน

คนฉลาด คือ มีความสมดุล และทราบว่าทั้งหมด
ยาถูกยาพิษร้ายแรง ยกเว้นหนึ่งซึ่งมีน้ำหนักที่แตกต่างกัน

คนฉลาดสามารถทำสาม weighings
แล้วต้องกินยาของทางเลือกของเขา

จำได้ว่า แค่ยาปลอดภัยมีน้ำหนักที่แตกต่างกัน แต่
คนฉลาดไม่รู้ ไม่ว่าจะหนักหรือเบา

คนส่วนใหญ่ดูเหมือนจะคิดว่า สิ่งที่ต้องทำคือ หนักหกเม็ด
ต่อ 6 เม็ด แต่ถ้าคุณคิดเกี่ยวกับมันนี้จะยอมเธอไม่
ข้อมูลเกี่ยวกับเบาะแสของเพียงยาที่ปลอดภัย

งั้นต่อไปนี้การวางแผนสามารถติดตาม เราขอเลขยา
จาก 1 ถึง 12 ครั้งแรกชั่งให้เราใส่ซ้ายแพนยา
1 , 2 , 3 , 4 และบนขวากระทะยาห้า หก เจ็ดหรือแปด .

มีสองความเป็นไปได้ ให้มันสมดุลหรือไม่ ถ้า
พวกเขาสมดุล แล้วยาที่ดีอยู่ในกลุ่ม 9,10,11,12 . ดังนั้นสำหรับเราสองชั่ง เราจะใส่
2 ในกระทะและ 9,10 ซ้ายบน
ถูก ถ้ามันสมดุลแล้วยาที่ดีเป็นทั้ง 11 หรือ 12

ชั่งยา 1 ต่อ 11 ถ้ามันสมดุล ยาที่ดีคือหมายเลข 12
ถ้าพวกเขาไม่สมดุลแล้ว 11 เป็นยาที่ดี

ถ้า 1 , 2 vs 9,10 ไม่สมดุล แล้วยาที่ดีเป็นทั้ง 9 หรือ 10
อีก หนัก 1 ต่อ 9 ถ้ามันสมดุล ยาที่ดีคือหมายเลข
10 มิฉะนั้นมันเป็นหมายเลข 9

นั่นคือส่วนที่ง่าย

ถ้าแรกหนัก 1 , 2 , 3 , 4 และห้า หก เจ็ดหรือแปดไม่สมดุล ? งั้น
หนึ่ง pills เหล่านี้สามารถเป็นยาปลอดภัย ตอนนี้ , เพื่อที่จะ
ดำเนินการ เราต้องติดตาม ซึ่งทางด้าน หนักทั้ง
ต่อไปนี้ weighings .

คาดว่า ห้า หก เจ็ดหรือแปด คือ ด้านหนา ตอนนี้เราหนัก 1,5,6 ต่อ
2,7,8 . ถ้ามันสมดุลแล้วยาที่ดีทั้ง 3 หรือ 4
ชั่ง 4 กับ 9 , รู้จักแย่เม็ด ถ้ามันสมดุลแล้วกินยาดี
3 มิฉะนั้นมัน 4

ตอนนี้ถ้า 1,5,6 vs 2,7,8 ไม่สมดุล และ 2,7,8 เป็นข้างหนัก
แล้วทั้ง 7 หรือ 8 ดี หนัก เม็ด หรือ 1 ดี แสงยา

สำหรับ 3 เครื่องชั่ง ชั่ง 7 กับ 8 ฝ่ายใดจะหนัก
ยาที่ดี ถ้ามันสมดุลแล้ว 1 เป็นยาที่ดี ควร
ชั่งของ 1 , 5 , 6 และ 2,7,8 แสดง 1,5,6 จะด้านหนาแล้ว
5 หรือ 6 ดีหนัก หรือ 2 เม็ดไฟดีเม็ด หนัก 5
กับ 6 . หนักกว่าคือยาที่ดี ถ้ามันสมดุลแล้ว 2
เป็นเม็ดไฟดี

ฉันคิดว่าหนึ่งจะเขียนเรื่องนี้ออกมาในแผนภูมิการไหลที่ดี
แต่ฉันไม่แน่ใจว่า แผนภูมิการไหลจะแสดงขึ้นอย่างถูกต้องมากกว่า
e - mail