Тренировка 3 задания ЕГЭ по информатике (3.1) на определение количества потомков

3_1:

Ниже представлены две таблицы из базы данных, в которых собраны сведения о генеалогическом древе династий Капетингов и Валуа, правивших во Франции в XII-XV веках. Каждая строка таблицы 2 содержит информацию о ребёнке и о его отце. Информация представлена значением поля ID в соответствующей строке таблицы 1.

Определите на основании приведённых данных суммарное количество потомков (сыновья, внуки, правнуки и т. д.) Людовика VIII, которые были в разное время королями Франции.

Таблица 1

ID	Имя	Был королём
57	Людовик Святой	Да
29	Филипп VI Валуа	Да
31	Филипп Август	Да
40	Филипп Красивый	Да
22	Людовик VIII	Да
76	Филипп Длинный	Да
67	Людовик Сварливый	Да
12	Филипп Смелый	Да
15	Карл Красивый	Да
20	Карл Валуа	Нет
19	Иоанн I	Да
9	Карл VI	Да
88	Иоанн II Добрый	Да
71	Карл V	Да

Таблица 2

ID_Отца	ID_Ребёнка
12	40
20	29
31	22
12	20
22	57
40	15
40	67
57	12
40	76
29	88
67	19
71	9
88	71