Контрольные задания > 3. На рыбалку отправились все мужчины одной большой семьи: Андрей Иванович, Арсений Ильич, Иван Павлович, Илья Петрович, Петр Иванович и Федор Петрович. С каждым из них, кроме одного, шел отец. Нарисуй граф отношений отец-сын в этой семье.
Вопрос:
3. На рыбалку отправились все мужчины одной большой семьи: Андрей Иванович, Арсений Ильич, Иван Павлович, Илья Петрович, Петр Иванович и Федор Петрович. С каждым из них, кроме одного, шел отец. Нарисуй граф отношений отец-сын в этой семье.
Ответ:
Для построения графа отношений отец-сын, определим кто чей отец.
1. Андрей Иванович - значит, Ивана зовут Андрей.
2. Арсений Ильич - значит, Илью зовут Арсений.
3. Иван Павлович - значит, Павла зовут Иван.
4. Илья Петрович - значит, Петра зовут Илья.
5. Петр Иванович - значит, Ивана зовут Петр.
6. Федор Петрович - значит, Петра зовут Федор.
Из условия следует, что с каждым рыбаком ходил отец, кроме одного. Это значит, что у одного из них нет отца в данной группе.
Предположим, что Иван (сын Андрея) и Иван (сын Петра) это разные люди, тогда:
* Андрей - отец Ивана.
* Арсений - отец Ильи.
* Иван - отец Павла.
* Илья - отец Петра.
* Петр - отец Ивана.
* Петр - отец Фёдора.
Построим граф:
* Андрей -> Иван
* Арсений -> Илья
* Иван -> Павел
* Илья -> Петр
* Петр -> Иван
* Петр -> Федор
В этом графе Андрей и Арсений не имеют отцов в данной группе. Значит это могут быть дедушки или более старшие родственники.