Đề nghị ông Dôn ky gì đấy hỏi ai xong thì đánh số truớc ngực người ấy để dễ bề đếm nhá ... rắc rối là chỗ ấy đấy
Số thứ tự thực ra chỉ là 1 cách đánh lạc hướng , các bạn cứ chú ý đến số chẵn lẻ là thực chất đã rơi vào bẫy của bài toán . Vai trò của những người ở các số thứ tự khác nhau đều như nhau . Bọn họ đều nói " trong số những người còn lại " tức là đã chừa bản thân mình ra , và điều đó ko có nghĩa là họ loại bỏ những người đã trả lời trước , vì chỉ có duy nhất Donkihote biết ai là người anh ta đã hỏi trước . 500-500
Tóm tắt đề bài: trên đảo có 1001 người, người đi hỏi là đại huynh Don nên số người được hỏi là 1000 người còn lại. Do đại huynh Don hỏi từng người một nên mỗi người trả lời nói về 999 người còn lại ^^. Anh tài bất lương Gvn nói phét còn mấy đại ca hiệp sỹ thì nói thiệt. Vậy khi đặt ra câu hỏi ai là hiệp sỹ thì 2 bố bất lương và hiệp sỹ đều nói là: "bác chứ ai" ^^. Dễ nhận thấy câu hỏi trên của đại huynh don hỏi là: trong 1000 người theo chú thằng nào là hiệp sỹ ^^! Dễ nhận thấy trong 1000 người được hỏi có 2 trường phái: Trường phái 1: người được hỏi số lẻ ( 500 người ). Vậy có 500 người cho rằng 499 người trong số họ là hiệp sĩ và nhiều hơn kẻ bất lương. Suy ra 499 > 500 ( Vô lý ) vậy 500 được hỏi đều trả lời không đúng sự thật. Suy ra đó là các anh tài bất lương Gvn Trường phái 2: người được hỏi số chẵn ( 500 người ). Vậy có 500 người cho rằng 499 người trong số họ là hiệp sĩ và ít hơn kẻ bất lương. Tức là 499 < 500. Vậy trong 500 người này không có người nào nói phét. Suy ra đó là các anh hiệp sĩ Vậy có 500 anh tài gvn và 500 anh hiệp sĩ
Mình hơi thắc mắc Nếu thằng đó là Bất lương -> nó nói hiệp sĩ nhiều hơn cũng k sai Và nhưng người trả lời cũng k tự nhận mình là hiệp sĩ hay bất lương Nên câu trả lời đơn giản là thế này. Nếu trên đảo có 2 loại người, và có 1/2 trả lời kiểu này và 1/2 trả lời kiểu khác thì chứng tỏ số người mỗi loại là như nhau . 500-500
Câu trả lời thứ nhất: Anh tài bất lương Gvn nói phét còn mấy đại ca hiệp sỹ thì nói thiệt. Vậy khi đặt ra câu hỏi ai là hiệp sỹ thì 2 bố bất lương và hiệp sỹ đều nói là: "bác chứ ai" ^^. Dễ nhận thấy câu hỏi trên của đại huynh don hỏi là: trong 1000 người theo chú thằng nào là hiệp sỹ ^^! Vậy có nghĩa là 1000 được hỏi sẽ trả lời rằng 999 người kia ai là bất lương anh là hiệp sĩ Câu trả lời thứ hai: Mọi người nghĩ nó phức tạp thôi chứ cực kỳ đơn giản mà
Làm gì có câu hỏi ai là hiệp sĩ ai là bất lương, cũng k có câu trả lời là "bác chứ ai" . Chỉ có 1000 người nói về 999 người còn lại. Edit Thì ra là thế Làm mình cứ tưởng
Thử đưa bài toán về quy mô nhỏ hơn cho dễ hiểu nhá : Giả sứ trên đảo có 2 người gồm 2 loại là Hiệp Sĩ và Bất Lương (Số lượng có thể bằng 0) Gặp 2 người : Người 1 bảo : HS > BL Người 2 bảo : BL > HS Thử xem nào ,hơi bị ngộ đó nha
mọi người làm ơn giải = chính sự hiểu biết của mình và đừng làm lạc đề quá được không? mình muốn tìm được sự thư giãn trên cách giải và đáp án của các cậu chứ không muốn các cậu xuyên tạc nó để tạo ra sự thư giãn :)
Giả sử trên đảo có x HS , y BL : x+y=1000 . Giả sử : x>y , suy ra x>=501, y<=499 . Từ đó sẽ thấy trong 1000 câu mà Đôn hỏi sẽ ít nhất có 501 câu trả lời là : " Cuộc sống thật tuyệt vời ...." Điều này trái giả thiết vì chỉ có 500 câu trả lời như vậy thôi . Tương tự , giả sử x<y ...Cũng thấy có ít nhất 501 câu trả lời là : " Cuộc sống thật tuyệt vời ...." Trái giả thiết .... Vậy kết luận x=y . Trên đảo 500 HS, 500 BL ... Những người HS này cũng mang số thứ tự chẵn trong danh sách hỏi của Đôn .
Không thấy nó trả lời là: người thứ 1, 3, ..., 999: cuộc sống của tôi thật tuyệt vời vì trong những người còn lại thì hiệp sĩ nhiều hơn kẻ bất lương; người thứ 2, 4, ..., 1000: trong những người còn lại kẻ bất lương nhiều hơn hiệp sĩ, đời là thế Cái này chả phải nó nói là có nó chính là hiệp sỹ ( vì dù hỏi bất lương hay hiệp sỹ thì vẫn được 1 câu trả lời là hiệp sỹ ) và số người giống nó àh ?
Các bác xem e nói thế này đc ko nhé +người thứ 1, 3, ..., 999: cuộc sống của tôi thật tuyệt vời vì trong những người còn lại thì hiệp sĩ nhiều hơn kẻ bất lương---> có 500 nguời có cùng trả lời---->500 nguời đó thuộc cùng 1 loại và dĩ nhiên 500 nguời kia thuộc loại khác---> 500 HS và 500 bất luơng E nghĩ đó là cách nghĩ chuẩn nhất đóCác bác bị lời dụ " bài toán khó" nên nghĩ phong cách Fristy quá thôi:P
đúng là phức tạp hóa vấn đề có 2 loại ,nói thật và nói dối 500 đứa nói : %$& 500 đứa nói :(*&)(* ko mỗi loai 500 đứa thì thế nào ?
Theo tui nhận xét thằng nào nói mấy thằng kia bất lương thì bất lương hết . => 1000 bất lương, 1 hiệp sĩ tự phong .
Mấy bài toán dạng này thì ông thầy phát cho thăng em lớp 4 của tớ khoảng trăm bài . Tớ nhìn còn choáng, không hiểu đưa cho nó làm gì =.=
lại lạc đề rồi lạc đề rồi mọi người giải đi O_O đưa ra lập luận mình chứ mình thấy estendius trả lời có vẻ ok
Bài này có gì đâu Người thứ 1, 3, 5, .... 999 nói 1 kiểu (ko quan tâm thật hay dối) => có 500 người người thứ 2, 4, 5, ... 1000 nói 1 kiểu => có 500 người vậy nói thật = nói dối = 500 người => ....