Марина делала доклад о чудесах света.
Родитель Вершина
Южная Америка Бразилия
Китай Великая Китайская стена
Чудеса света Евразия
Евразия Индия
Евразия Иордания
Евразия Италия
Евразия Китай
Италия Колизей
Перу Мачу-Пикчу
Северная Америка Мексика
Южная Америка Перу
Иордания Петра
Чудеса света Северная Америка
Бразилия Статуя Христа-Искупителя
Индия Тадж-Махал
Мексика Чичен-Ица
0 Чудеса света
Чудеса света Южная Америка
Найди по таблице:
количество листьев
Ответ:
Ответ: 7
Пошаговое решение и пояснение
1) Принцип подачи. Таблица представляет собой дерево родитель–вершина, где корень — Чудеса света (посредством строки 0 -> Чудеса света). Листья — вершины, у которых нет своих потомков (то есть нет строк вида "<эта вершина> -> <что-то>").
2) Соберём все вершины и найдём, какие из них являются родителями.
- Родители (есть строки <Родитель>): Чудеса света, Евразия, Индия, Иордания, Италия, Китай, Перу, Северная Америка, Южная Америка, Бразилия, Мексика.
- Верши́ны (все встречающиеся во втором столбце): Бразилия, Великая Китайская стена, Евразия, Индия, Иордания, Италия, Китай, Колизей, Мачу-Пикчу, Мексика, Перу, Петра, Северная Америка, Статуя Христа-Искупителя, Тадж-Махал, Чичен-Ица, Чудеса света, Южная Америка.
3) Листья — это вершины, которые не встречаются как Родитель нигде в таблице.
Из списка вершин отличаем те, которые не являются родителями:
- Великая Китайская стена (не встречается как Родитель)
- Колизей (не встречается как Родитель)
- Мачу-Пикчу (не встречается как Родитель)
- Петра (не встречается как Родитель)
- Статуя Христа-Искупителя (не встречается как Родитель)
- Тадж-Махал (не встречается как Родитель)
- Чичен-Ица (не встречается как Родитель)
4) Число листьев. Всего таких вершин 7: Великая Китайская стена, Колизей, Мачу-Пикчу, Петра, Статуя Христа-Искупителя, Тадж-Махал, Чичен-Ица.
Ответ: 7