Олимпиадная задача по математике

Question

Олимпиадная задача по математике

Надежда Кучерина Ученик (95), на голосовании 4 дня назад

На столе в ряд в каком-то порядке стоят 43 кубка и 43 чаши. Найдите минимальное n, такое что независимо от порядка, в котором стоят сосуды, можно убрать со стола n кубков и n чаш так, чтобы все оставшиеся кубки стояли подряд и все оставшиеся чаши стояли подряд

Побыстрее ответьте пожалуйста

Answer 1

Максим Подберёзовиков Гуру (2576) 1 месяц назад

11/16/24

Александра Кравченко Знаток (270) 1 месяц назад

А ответ это 11?

Максим Подберёзовиков Гуру (2576) Александра Кравченко , Ну, значит, ошибся.

Максим ПодберёзовиковГуру (2576) 1 месяц назад

Может быть несколько кучек. Наверное?

Answer 2

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