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

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

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

Ответ. .

Решение. У трёх мудрецов, сидящих подряд, числа на карточках не могут быть одновременно положительными. В противном случае у мудреца, сидящего справа от этих трёх (четвёртого), число на карточке было бы больше. У пятого мудреца число должно было бы быть ещё больше и т. д. А так как мудрецы сидят по кругу, мы бы пришли к противоречию. Таким образом, у любой тройки мудрецов, сидящих подряд, на карточках записано не более двух положительных чисел. Разбив мудрецов на тройки, получаем, что карточек с положительными числами не больше .

карточек с положительными числами может быть, например, если у мудрецов карточки с числами , , , , , , .

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

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

Дано множество чисел M={2024,2025,ldots,2031}. Для каждого непустого подмножества множества M (включая само множество M) вычислили сумму чисел, входящих в это подмножество, а затем все эти суммы сложили, получив число S. На какое двузначное число заканчивается S?

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

За круглый стол сели 70 магистров двух орденов: ордена Лжецов (они всегда лгут) и ордена Рыцарей (они всегда говорят правду). Каждому из них дали карточку, на которой написано натуральное число (все числа на карточках различны). Каждый из сидящих за столом сравнил свое число с числами на карточках с

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

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

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

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