85.82 Решите с помощью графа задачу. Миша, Коля, Петя и Саша занимаются в секциях и студиях (волейбольной, ной, плавания, хоровой), но каждый только в одной. Они же изучают только из иностранных языков (китайский, английский, немецкий, испанский). Известно: 1) мальчик, который занимается плаванием, изучает испанский; 2) Коля не посещает хоровую студию и шахматную секцию и не изучает китайский, ни китайский; 3) Миша не посещает хоровую студию и шахматную секцию и не изучает ни немецкий, ни китайский; 4) мальчик, который говорит по-немецки, не занимается в шахматной секции. 5) Петя изучает английский язык, но не посещает хоровую студию. Кто в какой секции или студии занимается и какой иностранный язык изучает?

Решение: 1. Мальчик, занимающийся плаванием, изучает испанский. Значит, плаванием занимается не Коля, не Миша и не Петя (так как Коля не изучает китайский, Миша не изучает ни немецкий, ни китайский, а Петя изучает английский). Следовательно, плаванием занимается Саша и он изучает испанский. 2. Коля не посещает хоровую студию и шахматную секцию, не изучает китайский и немецкий языки. Значит, Коля занимается волейболом и изучает испанский, или английский языки. Но поскольку Петя изучает английский, Коля учит немецкий. 3. Миша не посещает хоровую студию и шахматную секцию, не изучает немецкий и китайский языки. Значит, он либо занимается волейболом (а это секция Коли), либо занимается плаванием (а это секция Саши). Значит, Миша хором и учит испанский, немецкий или английский языки. 4. Так как говорящий по-немецки не занимается в шахматной секции, значит шахматами занимается Петя и учит английский язык. Ответ: * Саша занимается плаванием и изучает испанский язык. * Коля занимается волейболом и изучает немецкий язык. * Миша занимается хоровым пением и изучает китайский язык. * Петя занимается шахматами и изучает английский язык.