Физтех 2024, отборочный этап, 9 класс, первый тур, задача 8
За круглым столом сидят верблюдов. Каждый из них плюнул ровно в других верблюдов. При каком наименьшем обязательно найдутся два верблюда, плюнувшие друг в друга?
Ответ
Ответ. .
Решение. При всего было сделано плевка. Пар верблюдов всего , поэтому хотя бы в одной паре плевки были сделаны в обе стороны.
При взаимных плевков может не быть: расположим верблюдов по кругу и пусть каждый плюнет в следующие по часовой стрелке верблюдов.