Боря, Витя, Гриша и Егор встретились на Всероссийской олимпиаде по информатике. Ребята приехали из разных го-родов: Москвы, Омска, Санкт-Петербурга и Кирова. Извест-но, что Боря жил в одной комнате с мальчиком из Кирова и ни один из этих двух мальчиков никогда не был ни в Москве, ни в Санкт-Петербурге. Гриша жил в одной комнате с мальчиком из Москвы, а вечерами к ним заходил приятель из Кирова. Егор и мальчик из Москвы увлекались игрой в шахматы. Кто из ребят откуда приехал?
Давайте разберемся с информацией, которую мы имеем, шаг за шагом.
Боря и мальчик из Кирова: Известно, что Боря жил в одной комнате с мальчиком из Кирова, и ни Боря, ни мальчик из Кирова никогда не были в Москве и Санкт-Петербурге. Это значит, что Боря и мальчик из Кирова — из Омска или Кирова.
Гриша и мальчик из Москвы: Гриша жил в одной комнате с мальчиком из Москвы. Это значит, что Гриша не может быть из Москвы. У него есть друг из Кирова, который к ним заходил, но мы еще не знаем, кто именно.
Егор и мальчик из Москвы: Также известно, что Егор и мальчик из Москвы увлекались шахматами. Это значит, что поскольку Гриша и мальчик из Москвы живут вместе, Гриша — это не Егор.
Теперь подытожим, кто может откуда быть:
- Боря — не из Москвы и, вероятно, не из Санкт-Петербурга, поэтому он может быть из Омска или Кирова. Но так как у него есть напарник из Кирова, то, скорее всего, он сам из Омска.
- Гриша — живет с мальчиком из Москвы, значит, он тоже из Омска. Но это невозможно, если считать предыдущую логику. Следовательно, Гриша может быть из Санкт-Петербурга, тогда из Москвы — мальчик, с которым он живет.
- Егор — следовательно, он из Кирова, так как он дружит с Гришей, так как они играли в шахматы с мальчиком из Москвы.
Теперь можем уточнить распределение:
- Боря — Омск
- Гриша — Санкт-Петербург
- Егор — Киров
- Витя — Москва
Итак, выводы:
- Боря — из Омска
- Гриша — из Санкт-Петербурга
- Егор — из Кирова
- Витя — из Москвы
