PDA

View Full Version : Giải đố làm quen ^_^


Hieple
13-01-2010, 09:31 AM
Chào mọi người,

Mình là thành viên mới, tên Hiệp, 23 tuổi, là kĩ sư phần mềm. Mấy ngày qua nhận được nhiều lời khuyên của mọi người, nay làm cái thread đố vui để làm quen với mọi người tí. Ai giải đúng câu nào mình sẽ khao 1 chầu ở Sài Gòn (chầu gì cũng được, nhưng lành mạnh nhé :-":-"). Những câu đố sau hoàn toàn dựa trên logic, toán học; không có mẹo mánh gì cả nhé ^_^

1.12 đồng xu.

Bạn có 12 đồng xu, trong đó có 1 đồng xu giả. Chỉ có 1 điều duy nhất có thể phân biệt được đồng xu giả và đồng xu thật là khối lượng của chúng. Ta không biết đồng xu giả nặng hơn hay nhẹ hơn đồng xu thật. Và bạn có 1 chiếc cân hoàn hảo, nó chỉ có thể cho bạn biết bên nào nặng hơn bên nào.

Hỏi: bằng cách nào, bạn có thể tìm ra được đồng xu giả, chỉ sau 3 lần cân mà thôi.

Solved by: TuongNM

2. Vị hoàng tử thông minh nhất:

Có 1 vị vua vô cùng thông minh, ông ta muốn con gái mình lấy vị hoàng tử thông minh nhất trong 3 vị hoàng tử rất thông minh, vì thế ông cho 3 người 1 bài kiểm tra trí thông minh của cả 3 người để tìm người thông minh nhất. Vì nhà vua yêu mến cả 3 vị hoàng tử như nhau, nên bài thi sẽ rất công bằng!!!

3 vị hoàng tử được đưa vào 1 phòng, mỗi người đều nhìn thấy 2 người kia, nhà vua cho họ thấy 3 cái nón trắng và 2 cái nón đen. Sau đó, bịt mắt họ lại, và đội lên đầu họ 1 trong 5 chiếc nón đã cho họ thấy. Nhà vua sẽ bắt họ suy luận ra mình đang đội chiếc nón màu gì mà không nhìn nón của mình, ai nghĩ ra đầu tiên và chính xác sẽ được cưới công chúa, trả lời sai thì có nghĩa là phải chết!!! Các vị hoàng tử sẽ được thấy 2 chiếc nón của 2 người kia sau khi khăn bịt mắt được tháo ra. Khi đó anh ta sẽ biết được màu của 2 chiếc nón kia và sẽ có thể suy ra màu chiếc nón của mình.

Bạn là 1 trong 3 vị hoàng tử đó. Và bạn vẫn còn bị bịt mắt. Câu hỏi: chiếc nón trên đầu bạn màu gì? Và lý do tại sao?

3. 1000 cái chai:

Bạn đang sống trong thời Trung Cổ, bạn đang sắp xếp tổ chức cho 1 buổi tiệc vô cùng quan trọng vào ngày mai. Đột nhiên, lính canh bắt được 1 tên đã bỏ thuốc độc cực mạnh và 1 trong 1000 chai rượu nho mà bạn sẽ mời khách vào ngày mai.

Vì đây là thuốc độc cực mạnh, có thể gây chết người sau 20 giờ, dù chỉ là uống 1 lượng rất nhỏ.

Bạn có trong tay 50 tên tử tù. Bạn sẽ cho chúng nếm rượu để biết chai nào có rượu độc, nếu tên nào nếm phải chai đó sẽ phải chết.

Câu hỏi: cần ít nhất bao nhiêu người nếm rượu để xác định được chai rượu có độc?

Solved by: TuongNM

darren1010
13-01-2010, 10:19 AM
Giải câu 2, vì nó quen quen giống GMAT,
Nếu mình vẫn còn bị bịt mắt và 2 thằng kia nó đoán ra rồi thì chịu.
Nhưng nếu mình còn bị bịt mắt và 2 thằng kia không đoán ra thì có cách đoán:
giả thuyết là 2 thằng hoàng tử kia rational.
Hoàng tử (HT) 1 được mở mắt mà không đoán được => mình và HT2 ít nhất 1 người đội nón trắng, vì nếu cả 2 đội đen hết thì HT1 đã đoán ra.
HT2 đoán ra được điều đó, mà khi mở mắt ra vẫn không biết là chính gã ta đội nón gì, thì chắc là gã đã thấy mình đội nón trắng, vì nếu gã thấy mình đội nón đen thì đã kết luận chính gã đội nón trắng.
=> mình đội nón trắng.


Nói thêm, câu 1 là một bài nổi tiếng mà ai học decision modeling chắc cũng học qua. Còn câu 3 là một bài toán dạng optimization (chắc vì người ra câu đố học IT :D)

Hieple
13-01-2010, 10:55 AM
Hi darren, xin lỗi vì câu đố hơi thiếu, cả 3 người đều bịt mắt cả, chưa ai được tháo cả :D và sẽ được đồng loạt tháo bịt mắt ra. Tuy nhiên, để dành được công chúa xinh đẹp thì mình phải cướp nhanh chứ, chưa mở ra mà vẫn biết nón màu gì, thế ông vua mới nể, công chúa mới yêu :-":-"

darren1010
13-01-2010, 11:34 AM
wait wait, vậy là cả 3 đều thấy 1 lúc? Nếu cả 3 đều thấy 1 lúc thì không có sufficient data rồi, vì nếu 2 người kia không đội cả 2 cái nón đen thì đâu có cách nào đoán được.

Son
13-01-2010, 11:43 AM
wait wait, vậy là cả 3 đều thấy 1 lúc? Nếu cả 3 đều thấy 1 lúc thì không có sufficient data rồi, vì nếu 2 người kia không đội cả 2 cái nón đen thì đâu có cách nào đoán được.

Em cũng nghĩ như anh Khoa là chưa đủ điều kiện để suy ra ngay được cái mũ mình đội là màu gì luôn đâu.
Mà phải đợi mở mắt ra, ăn may 2 thằng kia mũ đen thì mình thằng, còn không thì đành nhường cho 2 chú kia hy sinh trước, thì công chúa mới chắc chắn về mình.

TuongNM
13-01-2010, 11:52 AM
Làm bài chán chán nên kiếm cafe và ăn sáng nhỉ ;p. 3 câu, 3 bữa???
1. Tách đôi ra để cân, lần cân thứ 3, bốc random 2 đồng xu.
2. Mũ trắng. Nếu để đen, đen, trắng thì vua bias nên không có trường hợp này. Để trắng, trắng, đen thì thằng đội mũ trắng khi cởi ra sẽ đoán được nó không đội mũ đen vì sẽ thành đen đen trắng còn thằng đội mũ đen sẽ không đoán được nó đội mũ đen hay trắng -> unfair. Vậy tốt nhất là để cả 3 thằng đội mũ trắng.
3. Cần 1 chú tử tù.

darren1010
13-01-2010, 12:01 PM
Haha, anh Tường creative quá...!!!

Son
13-01-2010, 12:12 PM
Làm bài chán chán nên kiếm cafe và ăn sáng nhỉ ;p. 3 câu, 3 bữa???
1. Tách đôi ra để cân, lần cân thứ 3, bốc random 2 đồng xu.
3. Cần 1 chú tử tù.

Câu 1, em đã nghĩ đến cách giải này, nhưng hình như nó không work thì phải anh Tường.
Vì đề bài không cho biết đồng xu giả nặng hơn hay nhẹ hơn?
Tiếp cận cách khác, chia 12 đồng thành 3,4 đống rồi mới bắt đầu cân, nhưng mãi vẫn không ra?

Hieple
13-01-2010, 12:23 PM
Làm bài chán chán nên kiếm cafe và ăn sáng nhỉ ;p. 3 câu, 3 bữa???
1. Tách đôi ra để cân, lần cân thứ 3, bốc random 2 đồng xu.
2. Mũ trắng. Nếu để đen, đen, trắng thì vua bias nên không có trường hợp này. Để trắng, trắng, đen thì thằng đội mũ trắng khi cởi ra sẽ đoán được nó không đội mũ đen vì sẽ thành đen đen trắng còn thằng đội mũ đen sẽ không đoán được nó đội mũ đen hay trắng -> unfair. Vậy tốt nhất là để cả 3 thằng đội mũ trắng.
3. Cần 1 chú tử tù.

Câu 1 thế thì random ngay lần đầu cho khỏe :D

Đáp án của câu 2 tất nhiên là mũ trắng! Tuy nhiên, câu 2 có yêu cầu "và lý do tại sao". Cách giải thích của anh Tường chưa thỏa đáng ^_^

Câu 3: 1 chú thì thử như thế nào ^_^
Câu 1, em đã nghĩ đến cách giải này, nhưng hình như nó không work thì phải anh Tường.
Vì đề bài không cho biết đồng xu giả nặng hơn hay nhẹ hơn?
Tiếp cận cách khác, chia 12 đồng thành 3,4 đống rồi mới bắt đầu cân, nhưng mãi vẫn không ra?

Đang suy thoái kinh tế mà, khó kiếm cafe lắm!

Gợi ý câu 1: hãy giải với 8 đồng xu!

phuongbv
13-01-2010, 01:18 PM
Thấy bài 1 quen quen, không biết có kiếm được cho Tường 1/3 cốc cafe không:

Chia 12 đồng thành 4 nhóm A, B, C, D.
So A với B và A với C. Kiểu gì sau 2 lần cân đấy cũng biết đồng xu giả ở nhóm nào. (nếu A=B & A=C, thì đồng xu giả ở nhóm D).

Giả sử đồng xu giả ở nhóm A (hay bất kể nhóm nào cũng thế). -> Biết chắc 3 đồng ở B là thật.

Lần cân cuối cùng hơi ăn gian một chút: thả lần lượt từng đồng xu của A lên 1 bên cân, B lên 1 bên cân. Lúc nào cân không bằng nhau thì đồng xu mới thả vào bên cân A là đồng xu giả.

TuongNM
13-01-2010, 01:25 PM
Hehe, công nhận café không dễ kiếm, nhưng cũng không khó kiếm.

Bài 3 dùng tổ hợp, và kết quả cần 10 tử tù.
Ví dụ với 2 người tù thì sẽ thử được 4 chai, người 1 uống chai 1, người 2 uống chai 2, người 1 và 2 uống chai 3, chai 4 để yên.
Tổng quát hoá lên thì n người sẽ thử được 2 mũ n chai. Vậy 1024 chai thì cần 10 người.

Bài 2, khi bạn chứng minh được lập luận của tớ sai thì tớ vẫn coi là tớ đúng.



Bài 1, đọc không kĩ. Cách làm vẫn thế, có điều làm cẩn thận hơn một chút.
Chia làm 3 nhóm.
TH1. Nhặt 2 nhóm, nếu bằng nhau. Nhóm còn lại 4 xu có chứa xu lạ.
nhặt 3 xu trong nhóm có xu lạ cân với 3 xu bình thường, nếu bằng thì xu còn lại là xu lạ. Cân với xu bình thường để biết nó nặng hơn hay nhẹ hơn.
Nếu không bằng nhau thì biết xu lạ nặng hơn hay nhẹ hơn xu bình thường. Cân thêm lần nữa để có xu lạ.
TH2. nếu 2 nhóm không bằng nhau goi là nhóm A (chứa xu 1, 2, 3, 4) > nhóm B (Chứa xu 5,6,7,8)
Lấy xu 5,6 và xu 1 tạo thành nhóm C. Lấy xu 7,2 và một xu trong nhóm không cân ở trên - tạm gọi là xu 9 (xu bình thường) tạo thành nhóm D.
Cân C và D. Nếu C=D thì xu 8 là xu lạ nhẹ hơn (8 nằm trong nhóm B) hoặc xu 3 và 4 có xu lạ nặng hơn xu thường. Cân 3 với 4.
Nếu C>D, thì 7 là xu lạ nhẹ, hoặc 1 là xu lạ nặng. Cân với 1 xu bình thường.
Nếu D>C thì 2 là xu lạ nặng hoặc 5 hoặc 6 là xu lạ nhẹ. Cân 5 với 6 với nhau.
TH3: làm tương tự.

Son
13-01-2010, 01:35 PM
Thấy bài 1 quen quen, không biết có kiếm được cho Tường 1/3 cốc cafe không:
Lần cân cuối cùng hơi ăn gian một chút: thả lần lượt từng đồng xu của A lên 1 bên cân, B lên 1 bên cân. Lúc nào cân không bằng nhau thì đồng xu mới thả vào bên cân A là đồng xu giả.

Cách làm của anh Phương hơi hài hước chút, nhưng em hỏi là tại sao anh không ăn luôn từ lúc đầu, như vậy chỉ mất 2 lần cân thôi ah.

Hehe, công nhận café không dễ kiếm, nhưng cũng không khó kiếm.

Bài 2, khi bạn chứng minh được lập luận của tớ sai thì tớ vẫn coi là tớ đúng.

Bài 1, đọc không kĩ. Cách làm vẫn thế, có điều làm cẩn thận hơn một chút.
Chia làm 3 nhóm. Thì sẽ tìm ra 1 nhóm gồm 4 xu có chứa xu lạ.
nhặt 3 xu trong nhóm có xu lạ cân với 3 xu bình thường, sẽ tìm ra nhóm 2 xu có chứa xu lạ. Làm tương tự lần nữa.

Cách giải bài 2 của anh Tường, em nghĩ là đúng logic. Vì tất cả đều thông minh và ông vua muốn fair mà.

Bài 1 của anh Tường, thì em nghĩ là vẫn chưa ổn ở cái chổ chia 3 nhóm, thì 1 lần cân, có trường hơp chưa biết được ngay nhóm nào có xu lạ đâu, mà chỉ biết được cân bị lệch, và trong 8 xu ở 2 đống có 1 xu lạ. Em cũng bị tắc ở chỗ này.

Thôi nhờ tác giả giải đáp. No way!!!

phuongbv
13-01-2010, 01:47 PM
Kiểu gì thì kiểu cũng phải mất 2 lần cân mới phát hiện được đồng xu lạ thuộc nhóm nào (Cách của Tường không ổn).
Cách làm tối đa là làm được về mỗi nhóm còn 3 đồng sau 2 lần cân. Đến đó rồi cân chân phương không ra được nữa :D
Vì đầu bài sơ hở không qui định chặt chẽ cách cân, đâu có qui định là phải đặt tất cả nhóm lên bàn cân cùng một lúc đâu, nên cứ từ từ mà đặt từng đồng một lên mỗi bên.
Kể ra mà làm như thế ngay từ đầu thì đúng là chỉ mất 2 lần.

Hieple
13-01-2010, 01:52 PM
Mọi người thích cafe thế ư? Hehe

Thấy bài 1 quen quen, không biết có kiếm được cho Tường 1/3 cốc cafe không:

Chia 12 đồng thành 4 nhóm A, B, C, D.
So A với B và A với C. Kiểu gì sau 2 lần cân đấy cũng biết đồng xu giả ở nhóm nào. (nếu A=B & A=C, thì đồng xu giả ở nhóm D).

Giả sử đồng xu giả ở nhóm A (hay bất kể nhóm nào cũng thế). -> Biết chắc 3 đồng ở B là thật.

Lần cân cuối cùng hơi ăn gian một chút: thả lần lượt từng đồng xu của A lên 1 bên cân, B lên 1 bên cân. Lúc nào cân không bằng nhau thì đồng xu mới thả vào bên cân A là đồng xu giả.

Cân ăn gian thế thì 2 lần là được rồi, 1 lần chi cho cực :-D

lehang267
13-01-2010, 01:53 PM
:-" Chả hiểu em Hiệp "big big zero có gì hot" mà cả các anh chưa vợ lẫn có vợ vào giải bài tứ tung. Phục lăn.

=D>

Hieple
13-01-2010, 01:56 PM
Hehe, công nhận café không dễ kiếm, nhưng cũng không khó kiếm.

Bài 3 dùng tổ hợp, và kết quả cần 10 tử tù.
Ví dụ với 2 người tù thì sẽ thử được 4 chai, người 1 uống chai 1, người 2 uống chai 2, người 1 và 2 uống chai 3, chai 4 để yên.
Tổng quát hoá lên thì n người sẽ thử được 2 mũ n chai. Vậy 1024 chai thì cần 10 người.

Bài 2, khi bạn chứng minh được lập luận của tớ sai thì tớ vẫn coi là tớ đúng.

Bài 1, đọc không kĩ. Cách làm vẫn thế, có điều làm cẩn thận hơn một chút.
Chia làm 3 nhóm. Thì sẽ tìm ra 1 nhóm gồm 4 xu có chứa xu lạ.
nhặt 3 xu trong nhóm có xu lạ cân với 3 xu bình thường, sẽ tìm ra nhóm 2 xu có chứa xu lạ. Làm tương tự lần nữa.

Ghê! Câu 3 chính xác! Sử dụng tổ hợp nhị phân để giải! Đáp án là 10 người!

Câu 2 anh lý luận còn thiếu 1 số chỗ chứ không phải là sai :)

Bài 1 anh nói cụ thể hơn đi ^_^ Có vẻ đúng hướng =D>=D>=D>

lehang267
13-01-2010, 01:56 PM
Chào mọi người,

1.12 đồng xu.

Bạn có 12 đồng xu, trong đó có 1 đồng xu giả. Chỉ có 1 điều duy nhất có thể phân biệt được đồng xu giả và đồng xu thật là khối lượng của chúng. Ta ** biết đồng xu giả nặng hơn hay nhẹ hơn đồng xu thật. Và bạn có 1 chiếc cân hoàn hảo, nó chỉ có thể cho bạn biết bên nào nặng hơn bên nào.

Hỏi: bằng cách nào, bạn có thể tìm ra được đồng xu giả, chỉ sau 3 lần cân mà thôi.



Tớ mang ra NH gửi tiền, nó trả lại đồng nào thì đồng đó giả, chẳng phải cân lần nào hết nhé. Cách làm này khoa học và logic, lại còn suy nghĩ rất chi là ngoài hộp nhé. Thua đi em.

Hieple
13-01-2010, 01:59 PM
Tớ mang ra NH gửi tiền, nó trả lại đồng nào thì đồng đó giả, chẳng phải cân lần nào hết nhé. Cách làm này khoa học và logic, lại còn suy nghĩ rất chi là ngoài hộp nhé. Thua đi em.

=)) =)) NH cúp điện, thế là nó phải cân tay chị ạ! Khổ thế đấy chứ! Mà ông sếp lại không cho cô nhân viên cân quá 3 lần mới đau :boss::boss:

Son
13-01-2010, 02:01 PM
Tớ mang ra NH gửi tiền, nó trả lại đồng nào thì đồng đó giả, chẳng phải cân lần nào hết nhé. Cách làm này khoa học và logic, lại còn suy nghĩ rất chi là ngoài hộp nhé. Thua đi em.

Cách của Hằng có khi lại hay. Suy nghĩ theo hướng của Hằng, Sơn giải bài 3 như sau, chỉ cần 1 người tử tù thôi.

Sử dụng chính người bỏ thuốc độc vào rượu ý. Bảo là tao bắt mày uống thử rượu trong 999 chai, đấy cho mày tùy chọn đi. Thử xong, tao tha cho mày. Khả năng là chú này bỏ lại chai có độc .(Assume chú này biết chai nào có độc :D)

lehang267
13-01-2010, 02:01 PM
Chị chả quan tâm ai cân, miễn là chị không phải cân là được. Hẹn em cà phê SG vài tháng nữa nhé :)>-

lehang267
13-01-2010, 02:04 PM
Ý của Sơn cũng hay lắm. Còn không thì cử một bạn tù ra, 20 tiếng cho uống một chai. Uống đến khi nào chết thì thôi. Đề bài không giới hạn thời gian thử rượu nên cứ thoải mái đê.

Son
13-01-2010, 02:05 PM
Mọi người thích cafe thế ư? Hehe
Cân ăn gian thế thì 2 lần là được rồi, 1 lần chi cho cực :-D

Chú có offer cafe luôn dù không ai giải ra bài 1, thì cũng chẳng anh/chị nào có mặt ở nhà mà nhận cafe >:D<

TuongNM
13-01-2010, 02:07 PM
@ em Hằng: Thất nghiệp nên đi kiếm cafe ăn sáng bằng cách giải đố thôi vì nghĩ xử lĩ được trong vòng 5 phút. Nhưng ai ngờ no free lunch vì cũng mất cả gần nửa tiếng với bài 1 vì nó engineering quá mặc dù idea cũng không phức tạp lắm.
@ Hiệp: Hiệp xem anh giải thích kĩ hơn lại câu 1 ở trên.

Hieple
13-01-2010, 02:12 PM
Hehe, công nhận café không dễ kiếm, nhưng cũng không khó kiếm.

Bài 3 dùng tổ hợp, và kết quả cần 10 tử tù.
Ví dụ với 2 người tù thì sẽ thử được 4 chai, người 1 uống chai 1, người 2 uống chai 2, người 1 và 2 uống chai 3, chai 4 để yên.
Tổng quát hoá lên thì n người sẽ thử được 2 mũ n chai. Vậy 1024 chai thì cần 10 người.

Bài 2, khi bạn chứng minh được lập luận của tớ sai thì tớ vẫn coi là tớ đúng.



Bài 1, đọc không kĩ. Cách làm vẫn thế, có điều làm cẩn thận hơn một chút.
Chia làm 3 nhóm.
TH1. Nhặt 2 nhóm, nếu bằng nhau. Nhóm còn lại 4 xu có chứa xu lạ.
nhặt 3 xu trong nhóm có xu lạ cân với 3 xu bình thường, nếu bằng thì xu còn lại là xu lạ. Cân với xu bình thường để biết nó nặng hơn hay nhẹ hơn.
Nếu không bằng nhau thì biết xu lạ nặng hơn hay nhẹ hơn xu bình thường. Cân thêm lần nữa để có xu lạ.
TH2. nếu 2 nhóm không bằng nhau goi là nhóm A (chứa xu 1, 2, 3, 4) > nhóm B (Chứa xu 5,6,7,8)
Lấy xu 5,6 và xu 1 tạo thành nhóm C. Lấy xu 7,2 và một xu trong nhóm không cân ở trên - tạm gọi là xu 9 (xu bình thường) tạo thành nhóm D.
Cân C và D. Nếu C=D thì xu 8 là xu lạ nhẹ hơn (8 nằm trong nhóm B) hoặc xu 3 và 4 có xu lạ nặng hơn xu thường. Cân 3 với 4.
Nếu C>D, thì 7 là xu lạ nhẹ, hoặc 1 là xu lạ nặng. Cân với 1 xu bình thường.
Nếu D>C thì 2 là xu lạ nặng hoặc 5 hoặc 6 là xu lạ nhẹ. Cân 5 với 6 với nhau.
TH3: làm tương tự.

Hoàn toàn chính xác! Mặc dù là biết hướng giải nhưng em cũng phải viết lại để giải! Đuối chóng mặt.

Kiểu gì thì kiểu cũng phải mất 2 lần cân mới phát hiện được đồng xu lạ thuộc nhóm nào (Cách của Tường không ổn).
Cách làm tối đa là làm được về mỗi nhóm còn 3 đồng sau 2 lần cân. Đến đó rồi cân chân phương không ra được nữa :D
Vì đầu bài sơ hở không qui định chặt chẽ cách cân, đâu có qui định là phải đặt tất cả nhóm lên bàn cân cùng một lúc đâu, nên cứ từ từ mà đặt từng đồng một lên mỗi bên.
Kể ra mà làm như thế ngay từ đầu thì đúng là chỉ mất 2 lần.

Chà, bắt bẻ quá T_T mà lại là bắt bẻ đàn em nữa chứ T_T

:-" Chả hiểu em Hiệp "big big zero có gì hot" mà cả các anh chưa vợ lẫn có vợ vào giải bài tứ tung. Phục lăn.

=D>

=)) =)) Tại em xác định mục tiêu và giải thưởng! Người thắng cuộc sẽ nghĩ "tui thông minh lắm, bọn nó phải khao tui cafe" <--nghe đã hông! Và các anh chú thì thích mấy câu đố dạng này lắm! Ví như các chị em thương khoái thời trang, shopping! ;))

Chị chả quan tâm ai cân, miễn là chị không phải cân là được. Hẹn em cà phê SG vài tháng nữa nhé :)>-

Vâng, nhưng tính 2 bill chị nhé :D

Hieple
13-01-2010, 02:17 PM
Ý của Sơn cũng hay lắm. Còn không thì cử một bạn tù ra, 20 tiếng cho uống một chai. Uống đến khi nào chết thì thôi. Đề bài không giới hạn thời gian thử rượu nên cứ thoải mái đê.

Trong đề không có nói trực tiếp! Nhưng có khẳng định rằng những chai rượu đó "bạn sẽ mời khách vào ngày mai"! Thi GMAT mà vậy là tiêu đấy chị ạ :D :D

Anyways, diễn đàn mình ghê thật. Chỉ đăng buổi sáng đến buổi chiều đã có đáp án cả rồi. Lần sau kiếm câu hóc búa hơn mới được. 8-}8-}8-}

tenchubv
13-01-2010, 08:03 PM
Thấy bài 1 quen quen, không biết có kiếm được cho Tường 1/3 cốc cafe không:

Chia 12 đồng thành 4 nhóm A, B, C, D.
So A với B và A với C. Kiểu gì sau 2 lần cân đấy cũng biết đồng xu giả ở nhóm nào. (nếu A=B & A=C, thì đồng xu giả ở nhóm D).

Giả sử đồng xu giả ở nhóm A (hay bất kể nhóm nào cũng thế). -> Biết chắc 3 đồng ở B là thật.

Lần cân cuối cùng hơi ăn gian một chút: thả lần lượt từng đồng xu của A lên 1 bên cân, B lên 1 bên cân. Lúc nào cân không bằng nhau thì đồng xu mới thả vào bên cân A là đồng xu giả.

Chơi trò thả lần lượt thì chỉ cần 1 lần cân.

Hieple
13-01-2010, 08:35 PM
Chơi trò thả lần lượt thì chỉ cần 1 lần cân.

Không chắc, nếu xu lạ nằm ở lần cân đầu! Vì không biết xu lạ là xu nặng hay xu nhẹ mà ^_^ Nên nếu ăn gian thì 2 lần mới chắc chắn!

Quang
13-01-2010, 08:53 PM
Great answer, seriously. Trong thực tế thì những câu hỏi sử dụng logic để trả lời thường đã có người thông minh hơn mình trả lời mất rồi hoặc nếu người ta sử dụng computer modeling thì trả lời mấy câu kiểu này còn nhanh nữa. Nhưng các câu trả lời out of the box thế này thì luôn luôn mới mẻ và computer không làm được.

Ý của Sơn cũng hay lắm. Còn không thì cử một bạn tù ra, 20 tiếng cho uống một chai. Uống đến khi nào chết thì thôi. Đề bài không giới hạn thời gian thử rượu nên cứ thoải mái đê.

HQ248
13-01-2010, 09:05 PM
Cho mình trả lời thử bài thứ 2 với cách khác nhé. Mình sẽ không tháo băng bịt mắt ra, và bỏ nón xuống đề cho 2 người kia có tháo băng ra thì cũng không thấy. Cho họ đoán sai hết thì mình là ngưới cuối cùng còn sống.
Không biết được không ta?

Hieple
13-01-2010, 09:54 PM
Cho mình trả lời thử bài thứ 2 với cách khác nhé. Mình sẽ không tháo băng bịt mắt ra, và bỏ nón xuống đề cho 2 người kia có tháo băng ra thì cũng không thấy. Cho họ đoán sai hết thì mình là ngưới cuối cùng còn sống.
Không biết được không ta?

Đề bài đâu có hỏi sống chết gì đâu bạn :)

1u29
13-01-2010, 11:04 PM
Mình dốt hay sao đọc đi đọc lại bài của Tường vẫn thấy cần phải cân nhiều hơn 3 lần?

Hieple
13-01-2010, 11:47 PM
Mình dốt hay sao đọc đi đọc lại bài của Tường vẫn thấy cần phải cân nhiều hơn 3 lần?

Phải viết ra giấy rồi kiểm tra mới được chị Anh ạ! Nhẩm thôi thì điên đầu đó.

Khi nào anh Tường lấy cafe của em ạ?

darren1010
14-01-2010, 12:44 PM
Đề bài đâu có hỏi sống chết gì đâu bạn :)

Có mà. Bạn có nói đoán đúng thì cưới công chúa (như Mario), còn sai thì phải chết mà.
Câu 1 hồi đó học decision modeling có xem qua 1 lần (có 1 bạn nào đó làm để mình họa bài học), để hôm nào lục lại gửi lên cho mọi người xem.

TuongNM
14-01-2010, 01:19 PM
Mình dốt hay sao đọc đi đọc lại bài của Tường vẫn thấy cần phải cân nhiều hơn 3 lần?

Chắc tại em viết ẩu quá. Trường hợp 1 thì có vẻ khá rõ. Trường hợp 2 thì hơi lằng nhằng hơn một tẹo. Sau khi chọn để có C và D rồi và nếu C>D thì những xu nằm trong C, nếu là xu lạ thì phải là xu nặng hơn, những xu nằm trong D nếu là xu lạ thì phải là xu nhẹ hơn. Từ đấy chỉ cần 1 lần cân nữa là biết được xu lạ là xu nào.

@ Hiệp: cà phê để lâu trong quán chắc không hỏng. Khi nào anh có dịp về SG thì sẽ gặp em để đòi.

Hieple
14-01-2010, 01:45 PM
Có mà. Bạn có nói đoán đúng thì cưới công chúa (như Mario), còn sai thì phải chết mà.
Câu 1 hồi đó học decision modeling có xem qua 1 lần (có 1 bạn nào đó làm để mình họa bài học), để hôm nào lục lại gửi lên cho mọi người xem.

Úi! Khúc đó tớ chế! Câu 1 anh Tường đã giải rồi, chắc cách của darren có minh họa sẽ dễ thấy hơn.

Chắc tại em viết ẩu quá. Trường hợp 1 thì có vẻ khá rõ. Trường hợp 2 thì hơi lằng nhằng hơn một tẹo. Sau khi chọn để có C và D rồi và nếu C>D thì những xu nằm trong C, nếu là xu lạ thì phải là xu nặng hơn, những xu nằm trong D nếu là xu lạ thì phải là xu nhẹ hơn. Từ đấy chỉ cần 1 lần cân nữa là biết được xu lạ là xu nào.

@ Hiệp: cà phê để lâu trong quán chắc không hỏng. Khi nào anh có dịp về SG thì sẽ gặp em để đòi.

Thế thì hay quá! Mới xin má mua cây Piano nên mấy nay em đang hơi "hẻo".


Mọi người thích giải toán logic kiểu này nữa không? Mình có cả 1 kho :-bd:-bd