Question

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

Answer 1

	Москва	Омск	Санкт-Петербург	Киров
Боря	-	+	-	-
Витя	+	-	-	-
Гриша	-	-	+	-
Егор	-	-	-	+

1.   Боря жил в одной комнате с мальчиком из Кирова, значит, Боря не из Кирова, ставим минус. И ни один из этих двух мальчиков никогда не был ни в Москве, ни в Санкт-Петербурге, следовательно, Боря не из Москвы и не из Санкт-Петербурга. Для Бори остается только Омск.

2.   Гриша жил в одной комнате с мальчиком из Москвы, следовательно, Гриша не из Москвы. Далее, а вечерами к ним заходил приятель из Кирова, следовательно, Гриша не из Кирова. Гриша и не из Омска, т.к. из Омска Боря. Значит, Гриша из Санкт-Петербурга.

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

4.   Из таблицы видно, что Витя из Москвы, т.к., все остальные города заняты.

Ответ: Боря из Омска, Витя из Москвы, Гриша из Санкт-Петербурга, Егор из Кирова.