Câu hỏi 122
Một dịch vụ nghe nhạc trực tuyến đề xuất các bài hát được phân loại thành 10 thể loại âm nhạc, sao cho mỗi bài hát thuộc đúng một thể loại. Các bài hát được phát lần lượt, bài này sau bài kia: 17 bài đầu tiên do người dùng chọn, nhưng kể từ bài thứ mười tám trở đi, dịch vụ tự động quyết định bài nào sẽ được phát. Elisabetta nhận thấy rằng, nếu xếp hạng các thể loại theo số lần chúng xuất hiện trong 17 bài hát được phát gần nhất, thì bài hát mới luôn thuộc thể loại đứng đầu bảng xếp hạng hoặc, trong trường hợp bằng nhau, thuộc một trong các thể loại cùng đứng đầu.
Chứng minh rằng, dù 17 bài hát đầu tiên được chọn như thế nào, kể từ một thời điểm nào đó trở đi, các bài hát được đề xuất đều thuộc cùng một thể loại.
Chứng minh rằng, dù 17 bài hát đầu tiên được chọn như thế nào, kể từ một thời điểm nào đó trở đi, các bài hát được đề xuất đều thuộc cùng một thể loại.