Тема . ОММО (Объединённая Межвузовская Математическая Олимпиада)
Комбинаторика на ОММО: графы, турниры, логика, Дирихле
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела оммо (объединённая межвузовская математическая олимпиада)
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#58040

В городе 200  жителей. Часть из них — рыцари, которые всегда говорят правду, остальные — лжецы, которые всегда лгут. Каждый горожанин живет в одном из четырех кварталов (А, Б, В и Г). Каждому задали четыре вопроса: “Вы живете в квартале А?”, “Вы живете в квартале Б?”, “Вы живете в квартале В?”, “Вы живете в квартале Г?”. На первый вопрос утвердительно ответило 105  жителей, на второй — 45  , на третий — 85  и на четвёртый — 65.  В каком квартале лжецов живет больше, чем рыцарей и на сколько?

Источники: ОММО-2014, задача 9 (см. olympiads.mccme.ru)

Подсказки к задаче

Подсказка 1

Давайте попробуем составить уравнения на количество рыцарей и лжецов в каждом квартале. Например, пусть x₁ это количество рыцарей в первом квартале, а у₁ это количество лжецов в нем. И так же сделаем для остальных кварталов. Тогда попробуйте переписать условия по количеству ответов в виде уравнений!

Подсказка 2

У нас должна получиться такие уравнения!

Подсказка 3

Теперь в каждом уравнении встречается xₐ- yₐ. А это как раз то, что нас интересует - разница между лжецами и рыцарями. Давайте сделаем еще одну замену на z₁ = x₁ - y₁ для каждого квартала.

Показать ответ и решение

Пусть x
 k  и y
 k  — количества рыцарей и лжецов в k  -м квартале из 4  соответственно, x  — рыцарей всего, y =200− x  — лжецов всего. Тогда

(| x + y +y + y = 105        (| x + y− y = 105
|||{  1   2  3   4            |||{  1      1
| x2+ y1+y3+ y4 = 45   =⇒   | x2+ y− y2 = 45
|||( x3+ y1+y2+ y4 = 85        |||( x3+ y− y3 = 85
  x4+ y1+y2+ y3 = 65          x4+ y− y4 = 65

Введём обозначения z = y − x
 k   k  k  — насколько в k  квартале больше лжецов, получим

(||  y = 105+ z1
||{  y = 45 +z2
||  y = 85 +z
||(  y = 65 +z3
          4

В итоге наибольшее zk  достигается для k= 2  . Далее просуммируем уравнения, получим

4y =300+ y− x  ⇐⇒   3y =300− x= 300− 200+ y ⇐⇒   y = 50

Имеем (z1,z2,z3,z4)= (− 55,5,− 35,−15)  . Отсюда лжецов больше только во втором квартале на 5  .

Ответ:

в квартале Б на 5

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!