Bài 6 trong kỳ thi Vô địch toán quốc tế 2009 (tổ chức tại Đức) là một bài tổ hợp hết sức thú vị và cũng rất hại não.
Đề bài
Giả sử a1, a2, . . . , an là các số nguyên dương khác nhau từng cặp và M là tập hợp gồm n − 1 số nguyên dương không chứa số s = a1 + a2 + · · · + an. Một con châu chấu nhảy dọc theo trục thực, xuất phát từ điểm 0 và tiến hành n bước nhảy về bên phải với độ dài các bước nhảy là a1, a2, . . . , an theo một thứ tự nào đó. Chứng minh rằng con châu chấu có thể chọn thứ tự các bước nhảy sao cho nó không bao giờ nhảy lên bất kỳ điểm nào thuộc M.
Từ khi rẽ hướng từ Toán sang Tin, tôi ko còn tập giải đề cuộc thi này, toàn quan tâm chuyện bên lề, nếu có giải thì cũng chỉ “cưỡi ngựa xem hoa” bài Tổ hợp.