- reset +
Home

Chào bạn, Khách quý
Tên đăng nhập: Mật mã: Tự động đăng nhập
  • Trang:
  • 1
  • 2

NỘI DUNG CỦA CHỦ ĐỀ: Cần bao nhiêu người?

Cần bao nhiêu người? 03 Tháng 10 2013 17:48 #2601

  • Ragnarok
  • không trực tuyến
  • Space Master
  • Dark Slayer
  • Tổng số bài viết: 506
Đây là một bài toán logic mà anh đã sử dụng nhiều lần trong các lớp học tư duy logic của mình. Tất nhiên cũng là sưu tầm và dịch thôi, bài toán này được các website logic trên thế giới xếp 5 sao về độ khó, hi vọng sẽ không làm khó được các bạn trẻ yêu thiên văn.

Bạn trẻ nào làm được bài toán dưới đây sẽ có quà của anh Rag nhé (quà gì còn đang nghĩ )



Bạn là một hoàng đế La Mã. Bạn sắp tổ chức một buổi đại lễ mà ở đó bạn đã cho chuẩn bị 1000 chai rượu vang. Tuy vậy trước ngày diễn ra đại lễ đúng một ngày thì bạn được tin báo rằng có một trong số các chai rượu vang đó đã bị đầu độc. Chất độc có thể giết người cho dù chỉ uống một giọt rượu. Người uống rượu độc chỉ chết sau 18 tới 20 giờ, và bạn chỉ còn 24 giờ để tìm ra đâu là chai rượu độc.
Bạn có rất nhiều tù nhân bắt được trong các cuộc chiến và có thể mang họ ra làm vật thử. Vậy bạn sẽ cần tối thiểu bao nhiêu tù nhân để kiểm tra chắc chắn chai rượu nào trong số đó là chai rượu độc?

Lưu ý kĩ một số điểm mà nhiều ạn hay nhầm khi giải bài toán này: câu hỏi là cần tối thiểu bao nhiêu người thử rượu chứ không phải là tối thiểu bao nhiêu người chết nhé.
Đáp án phải có giải thích đi kèm
Alone in the dark

└(≣) Cần bao nhiêu người? 03 Tháng 10 2013 17:57 #2602

  • Ragnarok
  • không trực tuyến
  • Space Master
  • Dark Slayer
  • Tổng số bài viết: 506
anh đã hi sinh hẳn một buổi tối, chính xác từ 20h đến gần 1h sáng để giải được bài này một cách chính xác, hi vọng các bạn trẻ nhanh hơn
Alone in the dark

└(≣) Cần bao nhiêu người? 03 Tháng 10 2013 17:57 #2603

  • boycrazyttth
  • không trực tuyến
  • Young Star
  • Tổng số bài viết: 128
tù nhân thử 1 ngụm là biết thuốc độc hay phải đúng sau 18h mới biết là uống phải thuốc độc hả a?
Giấc mơ của ngày hôm qua là hy vọng của hôm nay và là thực tế của ngày mai.
Robert H.Goddard-Khai sinh ngành hoả tiễn.

└(≣) Cần bao nhiêu người? 03 Tháng 10 2013 17:58 #2604

  • Ragnarok
  • không trực tuyến
  • Space Master
  • Dark Slayer
  • Tổng số bài viết: 506
18h sau mới biết em ạ
Alone in the dark

└(≣) Cần bao nhiêu người? 03 Tháng 10 2013 19:33 #2605

  • Đắc Cường
  • không trực tuyến
  • Meteorite
  • voyager
  • Tổng số bài viết: 13
E có đáp án là cần ít nhất 500 người thử rượu để tìm ra chai rượu độc.
- Đánh số các chai từ 1 đến 1000
- Mỗi người thử 3 chai: người đầu tiên thử chai số 1,2,3

người thứ 2 thử chai số 3,4,5
...
người thứ 500 thử chai 999,1000,1
- theo quy luật: người số n sẽ thử các chi số 2n-1, 2n, 2n+1 ( trừ người cuối cùng)
- như vậy mỗi chai có số chẵn(2n) sẽ chỉ có một người thử, mỗi chai có số lẻ sẽ có 2 người thử.
- Nếu chai thuốc độc là chai số 2n thì người thử số n sẽ chết, nếu chai thuốc độc là chai số 2n+1 thì người thử số n và n+1 sẽ chết.
Vậy ta sẽ phát hiện được chai thuốc độc.
Lần sửa cuối: 03 Tháng 10 2013 19:34 bởi Đắc Cường.

└(≣) Cần bao nhiêu người? 03 Tháng 10 2013 19:34 #2606

  • Ragnarok
  • không trực tuyến
  • Space Master
  • Dark Slayer
  • Tổng số bài viết: 506
Sai rồi, con số quá lớn so với đáp án
Alone in the dark

└(≣) Cần bao nhiêu người? 03 Tháng 10 2013 20:15 #2608

  • Kakadkh
  • không trực tuyến
  • Meteorite
  • NhânTrần
  • Tổng số bài viết: 4
theo cách viết hệ nhị phân ta có:
0001 = 1
0010 = 2
0011 = 3
0100 = 4
0101 = 5
0110 = 6
0111 = 7
1000 = 8
.......
theo đó thì cứ 2 người có 4 chai được thử như sau: người 1 chai 1,người 2 chai 2,cả 2 người cùng uống chai 3 và chai 4 để nguyên...tương tự 3 người thử được 8 chai...do đó nếu n người thì sẽ có 2^n số chai được thử.Đánh số từng chai và tên từng người.Và dựa vào cùng 1 chai rượu những người nào cùng uống để rồi sau 18-20h cùng chết với nhau ta biết được chai nào.
Với số chai là 1000 thì ta có tối thiểu là 10 người thử thôi.

thử mỗi người 1 ngụm bé tẹo chắc khách không phát hiện được và ông vua kia chắc kg mất mặt )
Lần sửa cuối: 03 Tháng 10 2013 20:43 bởi Kakadkh.

└(≣) Cần bao nhiêu người? 03 Tháng 10 2013 22:05 #2609

  • Ragnarok
  • không trực tuyến
  • Space Master
  • Dark Slayer
  • Tổng số bài viết: 506
Lời giải này chưa thỏa đáng vì chưa giải thích được phép tính chính xác, cũng chưa nêu rõ mỗi người sẽ uống bao nhiêu chai.
Đáp án 10 là đúng, nhưng cần một lời giải hợp lý hơn, 2^n là một hệ số vô nghĩa vì nó không nói lên bản chất của phép toán, bài toán này có thể tìm thấy lời giải ra đáp án trên Google khá dễ dàng nhưng tất cả đều chỉ giải theo kiểu trên, không đưa ra được giải thích tận cùng. Gợi ý: đúng là có thể lấy ra qui luật từ chỗ 2 người thử đc 4 và 3 người thử được 8, nhưng qui luật đó không phải là 2^n
Alone in the dark

Re: └(≣) Cần bao nhiêu người? 03 Tháng 10 2013 22:15 #2612

  • Odin
  • không trực tuyến
  • Asteroid
  • Tổng số bài viết: 29
Anh giải được không?
Tự hào là con trai của thành Nam

└(≣) Re: └(≣) Cần bao nhiêu người? 03 Tháng 10 2013 22:23 #2613

  • Ragnarok
  • không trực tuyến
  • Space Master
  • Dark Slayer
  • Tổng số bài viết: 506
anh quá tuổi rồi nên đi chỗ khác chơi đi
Alone in the dark
  • Trang:
  • 1
  • 2
Thời gian tải trang: 0.12 giây

HỘI THIÊN VĂN HỌC TRẺ VIỆT NAM

Vietnam Astronomy and Cosmology Association (VACA)

Văn phòng: 90b Khương Đình, quận Thanh Xuân, Hà Nội

Điện thoại: 091.530.1116; Email: info@thienvanvietnam.org