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

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

Задача 1#32598

Андрей, Максим, Игорь и Коля соревновались в велогонке. На вопрос, кто какое место занял, они ответили:

Андрей: — Я не был ни первым, ни последним.

Максим: — Я не был последним.

Игорь: — Я был первым.

Коля: — Я был последним.

Известно, что три мальчика ответили честно и только один соврал. Кто из мальчиков соврал?

Источники: ОММО-2017, номер 2, (см. olympiads.mccme.ru)

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

Подсказка 1

Чтобы ответить на вопрос задачи, придётся рассмотреть все случаи: когда соврал Андрей, когда соврал Максим и т.д. Какой план действий в каждом из случаев?

Подсказка 2

В каждом из случаев берём отрицание высказывания мальчика, который соврал, и пытаемся найти противоречие с высказываниями других мальчиков!

Подсказка 3

Единственное — надо быть аккуратным с отрицанием высказывания и пользоваться законами логики, например, помнить, что отрицание союза «и» — это союз «или». Когда найдёте случай, в котором не будет противоречий, не забудьте привести пример!

Показать ответ и решение
  • Пусть соврал Андрей. Тогда он первый или последний, но Игорь и Коля сказали правду — отсюда они занимают первое и последнее место, противоречие.
  • Пусть соврал Максим. Отсюда он и Коля одновременно последние, снова противоречие.
  • Пусть соврал Игорь, то есть он не первый. Тогда Коля последний, Андрей может быть вторым, а Максим — первым, отсюда Игорь — третий и все остальные сказали правду.
  • Пусть соврал Коля, то есть он не последний. Но Максим и Андрей не последние, раз они сказали правду, а Игорь — первый, то есть последнее место никто не занимал, противоречие.

В итоге соврать мог только Игорь, в этом случае есть несколько распределений, в решении выше приведён пример одного из них.

Ответ: Игорь

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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