Физтех 2024, отборочный этап, 9 класс, первый тур, задача 8

За круглым столом сидят верблюдов. Каждый из них плюнул ровно в других верблюдов. При каком наименьшем обязательно найдутся два верблюда, плюнувшие друг в друга?

Войдите, чтобы проверять ответы
Ответ

Ответ. .

Решение. При всего было сделано плевка. Пар верблюдов всего , поэтому хотя бы в одной паре плевки были сделаны в обе стороны.

При взаимных плевков может не быть: расположим верблюдов по кругу и пусть каждый плюнет в следующие по часовой стрелке верблюдов.

Похожие задачи

Физтех 2025, отборочный этап, 11 класс, третий тур, задача 10

Каждый из 11 учеников записал к себе в тетрадь какие-то натуральные числа, не превосходящие N. Оказалось, что если взять любых 6 учеников, то в их тетрадях можно найти любое натуральное число, не превосходящее N, а если взять любых 5 учеников — нет (то есть найдётся число, которого нет ни в одной те

Физтех 2024, отборочный этап, 9 класс, первый тур, задача 10

За круглым столом сидят 76 мудрецов. Известно, что среди любых трёх мудрецов, сидящих подряд, есть хотя бы один мудрец в красной шапке. Какое наименьшее количество красных шапок может быть у мудрецов?

Физтех 2025, отборочный этап, 11 класс, первый тур, задача 10

В вершинах правильного 30-угольника разместили 28 белых и 2 чёрных фишки, причём чёрные фишки лежат в соседних вершинах. Сколькими способами можно выбрать две белых и одну чёрную фишку так, чтобы они лежали в вершинах прямоугольного треугольника?

Физтех 2024, отборочный этап, 11 класс, первый тур, задача 9

За круглый стол сели 138 мудрецов. Часть из них в синих колпаках, остальные — в красных. Известно, что среди любых пяти мудрецов, сидящих подряд, найдутся по крайней мере двое в красных колпаках. Какое наименьшее количество мудрецов может быть в красных колпаках?