доведіть що серед 6 будь яких чисел знайдуться дві які при ділені на 5 даватимуть однакову остачу

Допустим что не найдем, тогда остатки всех этих чисел попарно разные но остатков при деление числа на 5 всего 5  (0,1,2,3,4) а значит какой то остаток повторится хотя бы дважды