Очевидно, что одна лошадь имеет одинаковую масть. Обозначим через P (k) предположение, что k лошадей имеют одинаковую масть, и покажем, что из такого предположения вытекает, что k + 1 лошадей имеют ту же масть. Возьмём множество, состоящее из k + 1 лошадей, и удалим из него одну лошадь, тогда оставшиеся k лошадей по предположению имеют одинаковую масть. Вернём удалённую лошадь в множество, а вместо неё удалим Другую. Получится снова табун из k лошадей. Согласно предположению, все они одной масти. Так мы переберем все k + 1 множеств, в каждом по k лошадей. Отсюда следует, что все лошади одной масти, т.е. предположение, что P (k) влечёт за собой P (k + 1). Но ранее мы уже показали, что предположение Р (1) выполняется всегда, значит, Р справедливо для любого k и все лошади имеют одинаковую масть.