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