Три спортсменки — Карина, Мария и Софья — занимаются бегом, спортивными танцами и волейболом в спортшколах Москвы, Санкт-Петербурга и Владимира. Известно, что:
Карина учится не в Москве, а Мария — не в Санкт-Петербурге;
девочка, которая живёт в Москве, не занимается волейболом;
девочка, проживающая в Санкт-Петербурге, не занимается бегом;
Мария не занимается спортивными танцами.
Кто в каком городе живёт и каким видом спорта занимается?
Коротко: задача допускает несколько версий расстановки. Ниже — подробное пошаговое решение и все допустимые варианты.
Исходные данные
- Люди: Карина (К), Мария (М), Софья (С).
- Города: Москва (Москва), Санкт-Петербург (СПб), Владимир (Влд).
- Спорты: бег (Бег), спортивные танцы (Танцы), волейбол (Волейбол).
Условия (переписаны яснее)
1) Карина не в Москве. С = К ∈ {СПб, Владимир}.
2) Мария не в СПб. С = М ∈ {Москва, Владимир}.
3) житель Москвы не занимается волейболом.
4) житель СПб не занимается бегом.
5) Мария не занимается спортивными танцами.
Разбор
1) Возможны две ветви по городу Марии:
- Ветка A: М в Москве.
- Ветка B: М в Владимире.
Ветка A: М в Москве
- По условию 3 житель Москвы не Волейбол, а по условию 5 Мария не танцы, значит Мария должна заниматься бегом.
- Значит: Москва = Бег.
Остальные города заняты Кариной и Софьей чередованием по СПб и Владимир.
A1. Карина в СПб, Софья во Владимире.
- СПб-участница не бег, значит К не Бег (у нас Бег уже у Марии), остаются Танцы или Волейбол.
- Остаются спортами Танцы и Волейбол для К и С.
- Два варианта:
- A1a: К СПб Танцы, С Владимир Волейбол.
- A1b: К СПб Волейбол, С Владимир Танцы.
A2. Карина во Владимире, Софья в СПб.
- СПб-участница не бег, значит Софья не Бег (но у нас Бег уже у Марии и не может быть у Софьи, так что это условие выполняется).
- Остальные спортивные пары: у М бег, у К и у С остаются Танцы и Волейбол.
- Но здесь СПб не бег, и Москва не волейбол, какие ограничения применяются к оставшимся?
Если К во Владимире, то СПб остаётся Софье; её спорт может быть Танцы или Волейбол, но учитывая остальные ограничения, получается единственный вариант:
- А2 результат: К Владимир Волейбол, С СПб Танцы.
Итого по ветке A имеем три допустимые конфигурации:
- A1a: М Москва Бег; К СПб Танцы; С Владимир Волейбол.
- A1b: М Москва Бег; К СПб Волейбол; С Владимир Танцы.
- A2: М Москва Бег; К Владимир Волейбол; С СПб Танцы.
Ветка B: М в Владимире
- Тогда Карина не в Москве и не в СПб по условиям (К не в Москве, а Москва занята Софьей в этом варианте), значит Карина должна быть в СПб, Софья — в Москве.
- Расстановка городов фиксируется:
Меридиан: М в Владимире; К в СПб; С в Москве.
Остаются спорт и его распределение:
- Москва (Софья) не волейбол: у Софьи не Волейбол.
- СПб (Карина) не бег: у Карина не Бег.
- Мария не танцы: М не Танцы.
Варианты по спортам:
B1. Софья в Москве Бег. Карина в СПб Танцы. Мария в Владимире Волейбол.
B2. Софья в Москве Танцы. Карина в СПб Волейбол. Мария в Владимире Бег.
Итого по ветке B имеем два допустимых варианта:
- B1: С Москва Бег; К СПб Танцы; М Владимир Волейбол.
- B2: С Москва Танцы; К СПб Волейбол; М Владимир Бег.
Итог: существует 5 допустимых полных решений (город каждого ребенка и его спорт):
1) М — Москва, Бег; К — СПб, Танцы; С — Владимир, Волейбол.
2) М — Москва, Бег; К — СПб, Волейбол; С — Владимир, Танцы.
3) М — Москва, Бег; К — Владимир, Волейбол; С — СПб, Танцы.
4) М — Владимир, Волейбол; К — СПб, Танцы; С — Москва, Бег.
5) М — Владимир, Бег; К — СПб, Волейбол; С — Москва, Танцы.
Комментарий
- Условия задачи действительно допускают несколько решений; условия не полностью однозначны для уникального распределения. Если требуется единственное решение, нужно добавить еще одно ограничение (например, конкретное соответствие каждого спорта одному из городов или дополнительное ограничение по месту проживания каждой из девушек).
- Чтобы проверить варианты быстро, можно нарисовать таблицу 3×3 (девушки x города) и отдельно таблицу (девушки × спорт), проделать исключения по каждому условию, как сделано выше.