Tối nay về tớ sẽ post lời giải cho câu hỏi trên. Việc đưa ra câu hỏi kỳ tới có lẽ sẽ phải hoãn lại vì hiện tại tớ đang khá bận. Trong 4 tuần tới sẽ bù đầu với assignments& exams nên chắc không có thời gian ngồi nghĩ câu hỏi

. Hoan nghênh các bạn tham gia duy trì bằng việc send câu hỏi cho tớ, nhưng lưu ý là nên lựa chọn câu hỏi mang tính logic-suy luận nhá, đừng post mấy câu thuộc dạng toán học, tức tính toán nhiều, vì như thế không phù hợp nội dung topic

.
Sau đây là câu trả lời cho câu hỏi kỳ 7:
-
Điểm mấu chốt trong bài này là mốc thời gian mà các giảng viên đưa ra lời gợi ý. Vì sau mỗi lần như thế thì các học viên mới giơ tay trả lời, cho nên
mỗi lần gợi ý có vai trò như "đếm" số học viên.
Để cho dễ hiểu thì tớ sẽ lấy ví dụ đơn giản nhất với số người có áo đỏ là x=1. Khi đó sau khi nghe lời gợi ý lần thứ nhất (tức tương tự nói 1 người mặc áo đỏ), người duy nhất mặc áo đỏ này sẽ biết rằng mình mặc áo đỏ.
Với x=2, sau khi nghe lời gợi ý thì mỗi người mặc áo đỏ nhìn thấy 1 người mặc áo đỏ còn lại, nhưng chưa thể suy ra màu áo của mình, nên ko có ai giơ tay. Đến lần gợi ý thứ 2, hay mốc thời gian thứ 2, lúc này mỗi người mặc áo đỏ sẽ suy ra được người mặc áo đỏ kia cũng nhìn thấy 1 người mặc áo đỏ khác nên không đưa ra được kết luận ở lần gợi ý thứ nhất. Như vậy hai người biết được có 2 người mặc áo đỏ và suy ra được màu áo của mình.
Tương tự với x=3, thì ở lần gợi ý thứ nhất, mỗi người đều nhìn thấy 2 người áo đỏ khác, và hiểu rằng mỗi người mặc áo đỏ này cũng nhìn thấy ít nhất 1 người mặc áo đỏ khác. Sau lần gợi ý thứ 2 (hay mốc thời gian thứ 2), vì không ai đưa ra câu trả lời (theo suy luận với x=2 ở trên) nên mỗi người măc áo đỏ lại biết được rằng mỗi người trong 2 người mặc áo đỏ kia nhìn thấy ít nhất 2 người mặc áo đỏ khác, dùng phép loại trừ thì người này suy ra người mặc áo đỏ còn lại là mình. Do đó đến lần gợi ý thứ 3 (hay mốc thời gian thứ 3), 3 người này sẽ đưa ra được câu trả lời.
Lặp lại suy luận trên với x=n thì sau n-1 lần gợi ý: mỗi người sẽ suy ra được có n-1 người mặc áo đỏ nhìn thấy n-1 người mặc áo đỏ khác. Và như vậy suy ra mình là người thứ n và tất cả n người này sẽ đưa ra câu trả lời ở mốc thời gian thứ n.
Đọc đến đây có thể mọi người sẽ nghĩ ngay đến kết quả là đến lần gợi ý (mốc thời gian) thứ 28, 28 người áo đỏ sẽ đưa ra được câu trả lời phải không

?
Thế thì nhầm rồi
~~~>
<-- Vì tương tự, những người mặc áo xanh sau khi quan sát cũng có cùng suy luận trên đối với những người mặc áo xanh. Và vì số người mặc áo xanh là:
Do đó, chỉ cần đợi đến lần gợi ý thứ 12, tức là sau khi cuộc thi bắt đầu đc 120 phút ~ 2 tiếng, thì những người mặc áo xanh sẽ suy ra được màu áo của mình

. Đề bài tớ cố ý không đề cập gì đến màu áo xanh, thế nên khối người bị lừa

.
Mọi người có thể chấp nhận phương án là: do mỗi học viên đều có suy luận trên áp dụng cho cả màu áo xanh và đỏ, nên mỗi người trong 28 người mặc áo đỏ đều đi đến cùng kết luận, nếu ở lần gợi ý thứ 12 nhìn thấy 12 người mặc áo xanh kia giơ tay thì có nghĩa là người này mặc áo đỏ. Và như vậy sau 120 phút, tất cả đều giơ tay (những người áo đỏ giơ tay chậm hơn một chút

).
Hoặc chỉ chấp nhận 12 người áo xanh thắng cuộc cũng được

.
-->
<~~~
Thông cảm nếu lời giải chưa được rõ ràng lắm vì tớ cũng không có nhiều thời gian

. Có gì khó hiểu thì cứ đọc đi đọc lại là sẽ thấm
Đánh dấu