Câu hỏi 47
Thầy Murgatroyd quyết định tổ chức một bữa tiệc pizza cho lớp, nhưng trước đó thầy sẽ bắt học sinh đi tìm nó. Thầy chọn mười một địa điểm trong trường, ta gọi là $1,2, \ldots, 11$. Theo kế hoạch, học sinh sẽ xuất phát ở địa điểm $1$, và tại mỗi địa điểm $n$ từ $1$ đến $10$, các em sẽ tìm thấy một lời nhắn chỉ dẫn đi đến địa điểm $n+1$; ở địa điểm $11$ có pizza!
Thầy Murgatroyd cử trợ giảng đi dán mười lời nhắn ở các địa điểm từ $1$ đến $10$. Không may, trợ giảng đã xáo trộn ngẫu nhiên các tấm thẻ lời nhắn trước khi dán. Chứng minh rằng nếu học sinh xuất phát ở địa điểm $1$ như kế hoạch và làm theo chỉ dẫn ở mỗi địa điểm, các em vẫn sẽ đến được chỗ có pizza.
Thầy Murgatroyd cử trợ giảng đi dán mười lời nhắn ở các địa điểm từ $1$ đến $10$. Không may, trợ giảng đã xáo trộn ngẫu nhiên các tấm thẻ lời nhắn trước khi dán. Chứng minh rằng nếu học sinh xuất phát ở địa điểm $1$ như kế hoạch và làm theo chỉ dẫn ở mỗi địa điểm, các em vẫn sẽ đến được chỗ có pizza.