Олимпиадные задачи из источника «2 турнир (1980/1981 год)» - сложность 3 с решениями
2 турнир (1980/1981 год)
НазадИгра происходит на бесконечной плоскости. Играют двое: один передвигает одну фишку-волка, другой – 50 фишек-овец. После хода волка ходит одна из овец, затем, после следующего хода волка, опять какая-нибудь из овец и т. д. И волк, и овцы передвигаются за один ход в любую сторону не более, чем на один метр. Верно ли, что при любой первоначальной позиции волк поймает хотя бы одну овцу?
64 друга одновременно узнали 64 новости, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. Каждый разговор длится 1 час. Какое минимальное количество часов необходимо, чтобы все узнали все новости? (Во время одного разговора можно передать сколько угодно новостей.)