Задача

№ 15363

В начале года каждому из 150 бойцов лиги смешанных единоборств был присвоен номер от 1 до 150. В течение года было проведено 149 поединков: первого со вторым, второго с третьим, …, 149-го со 150-м. В конце года был составлен список бойцов, победивших во всех поединках, в которых они участвовали в прошедшем году. Могли ли в этом списке оказаться и все бойцы с номерами кратными 17, и все бойцы с номерами кратными 20?
Ответ:
Решение: