За круглым столом сидят 13 богатырей из k городов, где 1 < k < 13. Каждый богатырь держит в руке золотой или серебряный кубок, причём золотых кубков тоже k. Князь повелел каждому богатырю передать свой кубок соседу справа и повторять это до тех пор, пока какие-нибудь два богатыря из одного города оба не получат золотые кубки. Доказать, что желание князя всегда будет исполнено.
Решение Пусть утверждение неверно, то есть в любой момент времени ровно один рыцарь из каждого города держит золотой кубок (так как число кланов равно числу кубков). Допустим, что каждая следующая передача кубков происходит через минуту. Тогда за 13 минут – время полного оборота кубков вокруг стола – каждому рыцарю доведётся держать каждый из золотых кубков ровно по одному разу. То есть каждый рыцарь будет держать золотой кубок в течение k минут, а всем рыцарям из одного города – nk минут, где n – число рыцарей из этого города. Таким образом, nk = 13. Но это невозможно, поскольку число 13 простое. Противоречие.
Ватика́н (лат. Status Civitatis Vaticanæ, итал. Stato della Città del Vaticano, также встречается использование названия Госуда́рство-го́род Ватика́н) — карликовое государство-анклав (самое маленькое официально признанное государство в мире) внутри территории Рима, ассоциированное с Италией. Статус Ватикана в международном праве — вс суверенная территорияСвятого Престола, резиденции высшего духовного руководства римско-католической церкви.
Дипломатические миссии иностранных государств аккредитуются при Святом Престоле, а не при городе-государстве Ватикан. Иностранные посольства и представительства, аккредитованные при Святом Престоле, ввиду малой территории Ватикана, размещены в Риме (включая и посольство Италии, которое, таким образом, находится в её собственной столице).
Ватикан является постоянным наблюдателем при ООН с 1964 года, сотрудничая с организацией с 1957 года. В июле 2004 года права миссии Святого Престола при ООН были расширены. Кроме того, с августа 2008 года Ватикан начал сотрудничество с Интерполом на постоянной основе
За круглым столом сидят 13 богатырей из k городов, где 1 < k < 13. Каждый богатырь держит в руке золотой или серебряный кубок, причём золотых кубков тоже k. Князь повелел каждому богатырю передать свой кубок соседу справа и повторять это до тех пор, пока какие-нибудь два богатыря из одного города оба не получат золотые кубки. Доказать, что желание князя всегда будет исполнено.
Решение
Пусть утверждение неверно, то есть в любой момент времени ровно один рыцарь из каждого города держит золотой кубок (так как число кланов равно числу кубков). Допустим, что каждая следующая передача кубков происходит через минуту. Тогда за 13 минут – время полного оборота кубков вокруг стола – каждому рыцарю доведётся держать каждый из золотых кубков ровно по одному разу. То есть каждый рыцарь будет держать золотой кубок в течение k минут, а всем рыцарям из одного города – nk минут, где n – число рыцарей из этого города. Таким образом, nk = 13. Но это невозможно, поскольку число 13 простое. Противоречие.
Ватика́н (лат. Status Civitatis Vaticanæ, итал. Stato della Città del Vaticano, также встречается использование названия Госуда́рство-го́род Ватика́н) — карликовое государство-анклав (самое маленькое официально признанное государство в мире) внутри территории Рима, ассоциированное с Италией. Статус Ватикана в международном праве — вс суверенная территорияСвятого Престола, резиденции высшего духовного руководства римско-католической церкви.
Дипломатические миссии иностранных государств аккредитуются при Святом Престоле, а не при городе-государстве Ватикан. Иностранные посольства и представительства, аккредитованные при Святом Престоле, ввиду малой территории Ватикана, размещены в Риме (включая и посольство Италии, которое, таким образом, находится в её собственной столице).
Ватикан является постоянным наблюдателем при ООН с 1964 года, сотрудничая с организацией с 1957 года. В июле 2004 года права миссии Святого Престола при ООН были расширены. Кроме того, с августа 2008 года Ватикан начал сотрудничество с Интерполом на постоянной основе