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