Лабораторные работы по Prolog

1.Программа, определяющая родственные отношения.
2.a)Очередь в кассу: У кассы кинотеатра стоит очередь из 10 человек, причем 6 человек имеют рубли, а 4 человека – полтинники. Билет в кино стоит 50 коп., и в начале продажи касса пуста. Сколькими способами могут располагаться в очереди люди с рублями и полтинниками так, что очередь пройдет без задержки, т.е. никому не придется ждать сдачи?
b)На собрании должны выступить 5 человек: А, Б, В, Г и Д. Сколькими способами можно расположить их в списке ораторов при условии, что А должен выступить непосредственно перед Б.
c)Обмен книг: У одного человека есть 5 книг по математике, а у другого – 7 книг. Сколькими способами они могут обменять две книги одного на две книги друго-го?
3.предыдущая задача(b),только с использованием списков.
4.Задача:поиск в лабиринте.
Существует дом с комнатами b,c,d,e,f,g. Между некоторыми комнатами есть двери. В одной из комнат (g) находится клад. Требуется пройти через комнаты к кладу.
вывести путь,найти самый короткий путь
5/1) Составить вариант графа на 12 пунктов.
2) Дописать программу:
a) нахождением кратчайшего пути между городами;
b) поиском количества способов попадания из одного пункта в другой.
3) Добавить в программу:
a) стоимость маршрута;
b) нахождение самого дешевого пути между городами.