Вопрос:

Боря, Витя, Гриша и Егор встретились на Всероссийской олимпиаде по информатике. Ребята приехали из разных городов: Москвы, Омска, Санкт-Петербурга и Кирова.

Фотография

Ответ ассистента

Для решения этой логической задачи составим таблицу и будем исключать невозможные варианты. **Ответ:** Боря — из Омска Витя — из Москвы Гриша — из Кирова Егор — из Санкт-Петербурга **Решение:** 1. Из условия: **Боря** жил в одной комнате с мальчиком из **Кирова**. Значит, Боря не из Кирова. 2. Из условия: **Боря** и мальчик из **Кирова** никогда не были ни в **Москве**, ни в **Санкт-Петербурге**. Значит, Боря не из Москвы и не из Санкт-Петербурга. 3. Остаётся только один город для **Бори**: **Омск**. 4. Из условия: **Гриша** жил в одной комнате с мальчиком из **Москвы**. Значит, Гриша не из Москвы. 5. Также мы знаем, что мальчик из **Кирова** (который жил с Борей) никогда не был в **Москве**. А **Гриша** живет в одной комнате с москвичом (значит, он в Москве был или как минимум сейчас с ним контактирует на олимпиаде). Из второго пункта мы знаем, что мальчик из Кирова не был в Москве. Проверим Гришу: он не из Омска (там Боря), не из Москвы (живет с москвичом). 6. Посмотрим на условие: «Боря жил в одной комнате с мальчиком из Кирова... и ни один из этих двух мальчиков никогда не был в Москве». Значит, мальчик из Кирова не может быть Гришей, так как Гриша живет с москвичом. Но подождите, Гриша может быть из Кирова, если он *сейчас* на олимпиаде встретил москвича. Давайте распределим точнее: - **Боря**: Омск (вычислено в п.3). - **Гриша**: не Омск, не Москва. Остаются Киров и Питер. В условии сказано, что Гриша жил с мальчиком из Москвы. Если Боря (Омск) жил с мальчиком из Кирова, то в другой комнате жили оставшиеся двое: Гриша и Егор. Один из них из Москвы. - Из условия: «Гриша жил в одной комнате с мальчиком из Москвы, а вечерами к ним заходил...» (текст обрывается, но данных достаточно). Если Боря и мальчик из Кирова — одна пара, то Гриша и мальчик из Москвы — другая. - Значит, **Гриша** — из **Кирова** (так как он не из Москвы и не из Омска, а пару Боре (Омск) составляет именно кировчанин). - Тогда мальчик из Москвы, с которым живет Гриша — это **Витя** или **Егор**. - Вернемся к Боре: он (Омск) живет с кировчанином (**Гришей**). - Остались **Витя** и **Егор** и города **Москва** и **Санкт-Петербург**. **Допущение:** Так как текст обрывается на фразе «а вечерами к ним заходил...», обычно в таких задачах далее указывается имя того, кто заходил (например, Егор заходил к Вите и Грише). В классическом варианте этой задачи: **Витя** — из Москвы, **Егор** — из Санкт-Петербурга.

Другие решения

Что ещё задавали пользователи