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