Đáp án bài toán 'Tom và Jerry'

Đề bài:

Do đạt thành tích dạy cho chuột Mickey biết đếm từ 1 đến 10 nên chuột Jerry được mèo Tom thưởng.

Tom lấy ra 10 tấm bìa có đánh số 1, 2, 3, …, 10 và xếp thành một vòng tròn. Jerry sẽ được quyền chọn ra 3 tấm bìa liên tiếp rồi cộng các số trên đó lại. Con số thu được chính là số USD mà Tom thưởng cho Jerry.

Hãy giúp Tom xếp các tấm bìa để cho dù Jerry chọn lựa phương án tốt nhất, Tom cũng sẽ tốn ít tiền thưởng nhất. 

Giải:

TS Trần Nam Dũng
ĐH Khoa học Tự nhiên, ĐH Quốc gia TP HCM