Đố vui ~~~~ hại não

Tui Siêu Mập: Chị mập quả là nhà thông thái. (y)
 
em giải mấy câu thuốc độc, nhà 100 tầng đi =v=
 
::v mấy câu đó chưa có lời giải chính xác :P
 
Câu 10 đã có ai giải được chưa?

Câu thuốc độc em không có đáp án. :/

Còn câu bóng rơi thì bữa nào em onl PC mới viết được. :D
 
Hai da, :p câu thuốc độc nghĩ mãi ko ra, chờ e nằm mơ vài hôm nữa sẽ gặp :P
 
Ai tổng hợp lại câu hỏi đi
*lười lội page =.=*
 
Hơ, ai cx lười hết ạ, lội nguyên 1 mớ page ngán lắm :p
 
Thiên: Đợi mai mình tổng hợp nhé! ;)

Demi: Bao giờ mơ thấy thì trả lời nhé! :D

Tui Siêu Mập: Đây này chị mập. Chị mập cố đọc nhé, máy em lỗi copy.

Một nhà tù giam giữ 100 tù nhân và cai ngục
quyết định tổ chức vụ cá cược thú vị. Ông ta sẽ
chọn ngẫu nhiên mỗi ngày một tù nhân, đưa vào
phòng kín tuyệt đối. Trong phòng có 1 bóng đèn,
1 công tắc đóng/mở đèn và người tù nhân được
quyền sử dụng nó. Những người khác không thể biết người này làm gì và đèn đang sáng hay tối
trừ khi đến lượt họ. Quá trình cứ thế tiếp diễn và các tù nhân có quyền
dừng lại để tuyên bố mỗi người trong số họ đã
vào căn phòng ít nhất một lần. Nếu tuyên bố này
chính xác, tất cả được tha bổng. Ngược lại, mọi
người đều bị xử bắn. Theo bạn, các tù nhân phải
làm gì để được tự do? Giải thích thêm cho câu hỏi: - Các tù nhân chỉ được phép thảo luận một lần
duy nhất, trước khi có người đầu tiên được cai
ngục gọi vào phòng kín.
- Khi đã vào phòng và ra khỏi phòng kín rồi, họ
sẽ bị đưa trở lại giam ở những phòng riêng biệt, vì
vậy sẽ không thể có chuyện các tù nhân trao đổi với nhau là "đã vào chưa?", "đã vào mấy lần rồi?".
 
Mí: Nó cứ liền tù tỳ đó em, lại còn một nửa xuống dòng luôn nữa chứ.
 
=v= em giải mấy câu hại não kia đi =))
chị bó cánh rồi :3
 
đại ca có onl PC thì trả lời mấy câu em hỏi đi ý
 
Câu 10:

100 tù nhân sẽ phân công 1 người chỉ tắt đèn (ví dụ là người số 100) và những người khác chỉ bật đèn khi họ vào phòng lần đầu tiên.
  • Giả sử người 1 vào phòng n lần, anh ta chỉ bật đèn lần đầu, những người khác dù có vào bao nhiêu lần cũng không được tắt, chỉ khi người 100 vào, anh ta mới tắt đèn đi, và a=1.
  • Rồi 1 người x vào phòng, anh ta bật đèn lên, những người khác không được động vào, đợi người 100 tắt a=2 (lúc này chắc chắn đã có 2 người khác nhau được vào là người 1 và người x).
  • Rồi 1 người y vào phòng, anh ta bật đèn lên, những người khác không được động vào, đợi đến người 100 tắt a=3 (lúc này chắc chắn đã có 3 người khác nhau được vào là người 1,x và y).
  • Tương tự đến khi nào a=99 thì người 100 sẽ thông báo và tất cả được ra (vì người 100 vào ít nhất 99 lần nên chỉ cần a=99 thôi).
 
:KSV@08::KSV@08:sao cách giải thích của anh với chị mập lúc nào cũng cần vận dụng đầu óc để hiểu thế, hay là em dốt :((
 
chị giải thích toàn giải thích rõ ràng mà ;))
 
Bạn có 2 quả trứng và tòa nhà cao 100 tầng. Làm sao xác định vị trí tầng cao nhất mà thả trứng sẽ bị vỡ (tức là mấy tầng thấp hơn thả sẽ không sao) với số lần thả ít nhất (chỉ được làm vỡ 2 quả trứng).

Trả lời:

Sẽ thả theo các tầng. N, N+N-1, N+N-1+N-2... N+N-1 + ... +1
=> Tìm N nhỏ nhất sao cho tổng N+N-1 +... + 1 > 100
=> N=14
Đáp án là 14 lần

Giải thích: Gọi khoảng giữa 2 lần thả là x. Giả sử ở tầng n trứng 1 không vỡ và tầng n+x trứng 1 vỡ.
Khi đó phải thử trứng 2 ở các tầng theo thứ tự: n+1, n+2... n+x-2
Ta chọn x sao cho khi thả trứng 1 mà không vỡ (tức số lần trứng1 được thả tăng lên) thì số lần phải thả trứng 2 giảm đi.
Để tổng số lần phải thả tối đa không đổi.

Điều này đảm bảo phần nào đó là sẽ không có Trường Hợp xấu nhất. Kể cả gặp may trứng 1 vỡ ngay lần đầu thì số lần thả tối đa vẫn là 14. Hay khi trứng 1 mãi lên tầng 100 mới vỡ thì số lần tối đa cũng là 14.
 
Câu thuốc độc: Chưa ai giải được, và em cũng không có đáp án. :D
 
Quay lại
Top Bottom