Помогите пожалуйста решить задачи, заранее спасибо

1. написать программу замены элементов списка, номера которых заданы списком, на произвольную константу

2. написать программу, решающую головоломку "игра в восемь"
1 2 3
8 4
7 6 5
применить стратегию эвристического поиска "поиск с предпочтением"

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