358
471
всего разделов:
активных пользователей:
30 мартра 2005
Форумы снова функционируют.
21 декабря 2004
Видимо в связи с обнаруженными дырами в phpBB, форум был взломан, а через него взломано и всё остальное содержимое ceemat.ru. Всё кроме форума восстановлено, ведется дискуссия по поводу его сохранения.
Приносим извинения за неудобства.
29 сентября 2004
Форум обновился до версии 2.0.10
15 мая 2004
Новый раздел: "Программирование"
16 апреля 2004 года
Задачи Ярославского турнира математических боев — 124 задачи с решениями.
29 марта 2004
Таллинская викторина: занимательные вопросы и задачи для увлеченных химией.
Вторая лига (8)
В чемпионате мира по тыквондо 18 спортсменов состязались в разбивании тыквы одним ударом на максимальное число частей. Все участники показали различные результаты, причем у чемпиона получилось втрое больше частей, чем у занявшего 10-е место, но меньше, чем у занявших 9-е и 10-е места, вместе взятых. Какого результата добился чемпион, если общее количество частей у всех участников оказалось меньше 270? Примечание: неразбитая тыква считается одной частью! |
Ответ: 27 частей. Для удобства участника, занявшего i-е место, будем называть i-м участником, а его результат обозначим как Ki. Из условия следует, что K1 = 3K10, а также K1 < K9 + K10. Из второго условия следует, что K1 + 1 £ K9 + K10 или 3K10 + 1 £ K9 + K10, откуда K9 ³ 2K10 + 1. Оценим теперь наименьшее возможное количество частей, образовавшихся у каждого участника. Во-первых, K18 ³ 1. Все спортсмены показали различные результаты. Тогда если номера двух участников различаются на п, то разность между их результатами не меньше п. Поэтому K10 ³ К18 + 8 ³ 9 и K1 ³ K9 + 8. Получаем, что K9 ³ 2K10 + 1 ³ 2 × 9 + 1 = 19 и K1 ³ K9 + 8 ³ 19 + 8 = 27. Если результаты всех участников наименьшие из возможных, то этот результат удовлетворяет условию и суммарное количество получившихся в результате чемпионата частей равно (1 + 2 +…+ 9) + (19 + 20 +…+ 27) = 252, что меньше 270. Таким образом, результат чемпиона, равный 27 частям, возможен. Покажем, что это единственный ответ. Убедимся, что при попытке увеличить результат чемпиона суммарное число частей превысит 270. Так как результат чемпиона в 3 раза больше, чем занявшего 10-е место, то K1 делится на 3. Поэтому если K1 > 27, то K1 ³ 30, и тогда K10 = K1 : 3 ³ 10 и K9 ³ 2K10 + 1 ³ 2 × 10 + 1 = 21. Как видим, результат спортсмена, занявшего 9-е место, повышается как минимум на 2 по сравнению с его минимально возможным результатом. Но тогда у всех участников, занявших места выше 9-го (то есть со второго по восьмое), результат также возрастет не меньше, чем на 2. У чемпиона же результат возрос не меньше, чем на 3, а результат участника, занявшего 10-е место, — не меньше, чем на 1. Итого суммарное число частей превысит минимально возможное (252) не меньше, чем на 2 × 8 + 3 + 1 = 20 и станет не меньше 252 + 20 = 272, что противоречит условию. Значит, другие результаты у чемпиона невозможны. |
Автор: И. Акулич. |
28 Февраля 2004 22:21 Раздел каталога :: Ссылка на задачу
|