1863
358
470
всего задач:
всего разделов:
активных пользователей:
  Login: (регистрация)
  Пароль:
    

30 мартра 2005

Форумы снова функционируют.

21 декабря 2004

Видимо в связи с обнаруженными дырами в phpBB, форум был взломан, а через него взломано и всё остальное содержимое ceemat.ru. Всё кроме форума восстановлено, ведется дискуссия по поводу его сохранения.
Приносим извинения за неудобства.

29 сентября 2004

Форум обновился до версии 2.0.10

15 мая 2004

Новый раздел: "Программирование"

16 апреля 2004 года

Задачи Ярославского турнира математических боев — 124 задачи с решениями.

29 марта 2004

Таллинская викторина: занимательные вопросы и задачи для увлеченных химией.

Rambler's Top100

Костромской ЦДООШ СУНЦ МГУ - Школа им. А. Н. Колмогорова.\r\nОфициальный сайт

Вторая лига (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 
Раздел каталога :: Ссылка на задачу