齊王與田忌賽馬

齊王與田忌賽馬(horse race between the Qiking and Tianji)一個安排馬匹比賽的典型對策問題.指中國戰國時期，齊王與田忌賽馬的故事:各人備上、中、下三個等級的馬各一匹，每匹都得參加比賽且只參加一次，每次比賽各出一匹馬，一共比賽三次，每次比賽後負者要付給勝者一千金.當時齊王的馬按等級依次略強於田忌的馬，但各劣於田忌上一等級的馬.田忌的謀士孫殯給田忌出了個主意:每次比賽先讓齊王說出他要出哪一匹馬，並讓田忌用下馬對齊王的上馬，用中馬對齊王的下馬，用上馬對齊 王的中馬.比賽結果，田忌二勝一負而得一千金.