Не будем доплачивать сотруднику с самой большой зарплатой до тех пор, пока его зарплата не сравняется с той, которая была самой маленькой (если сотрудников с наибольшей зарплатой несколько, то выберем любого из них). Таким образом, наименьшую зарплату будут иметь по крайней мере двое сотрудников. Затем, снова выберем сотрудника с самой большой зарплатой и не будем ему доплачивать, пока его зарплата не сравняется с той, которая была самой маленькой, и получим не менее трёх сотрудников с одинаковой зарплатой. Проделав такую операцию не более 9 раз, Ваня сможет уравнять все зарплаты.
так наверно но не точно там
Объяснение:
Не будем доплачивать сотруднику с самой большой зарплатой до тех пор, пока его зарплата не сравняется с той, которая была самой маленькой (если сотрудников с наибольшей зарплатой несколько, то выберем любого из них). Таким образом, наименьшую зарплату будут иметь по крайней мере двое сотрудников. Затем, снова выберем сотрудника с самой большой зарплатой и не будем ему доплачивать, пока его зарплата не сравняется с той, которая была самой маленькой, и получим не менее трёх сотрудников с одинаковой зарплатой. Проделав такую операцию не более 9 раз, Ваня сможет уравнять все зарплаты.
Т.е. все отрицательные и натуральные числа.
Множества называются равными если:
Пусть:
Так как
То:
Т.е. либо n зависит от m:
Либо m от n:
Теперь, если
Т.е. выполняется:
Значит:
Но мы знаем что для каждого n и m выполняется n=m+1. Значит противоречие и наше предположение о том что А не является подмножеством В не верно.
Т.е.
Теперь, если предположить что
Т.е. выполняется:
Значит :
Но этого не может быть. Значит противоречие.
Отсюда следует: