Задание 2. Тип заданий 4: Базы данных.
  • Задание:

    В фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите, сколько потомков (т.е. детей и внуков) Екимова В.Р. упомянуты в таблице 1.

     Таблица 1   Таблица 2
    ID Фамилия И.О. Пол   ID родителя ID ребёнка
    186 Холодова Н.Е. Ж   187 195
    187 Екимов В.Р. М   190 188
    188 Нестин В.Л. М   190 197
    189 Егоров С.К. М   187 196
    190 Нестина Н.Н. Ж   199 185
    191 Принц Т.К. Ж   186 194
    192 Егорова Т.К. Ж   195 189
    193 Нестин К.Л. М   190 193
    194 Корнейчук Е.В. Ж   195 191
    195 Егорова Т.В. Ж   190 198
    196 Екимов С.В. М   195 192
    197 Журавлёва Н.Л. Ж   199 183
    198 Соколова Н.Л. Ж   185 176
    ... ... ...   ... ...
  • Решение:

    ID Екимова В.Р. — 187. Найдём в таблице 2 всех его детей, это ID 195 и 196. Отобразим это на графе:

    Теперь найдём всех детей ID 195:

    У ID196 по таблице детей нет. У ID 189, 191, 192 также нет детей. Осталось посчитать всех потомков: их пять.

    Ответ: 5

Поделиться:
 
Комментарии (2)
Воля Свободный # 13 марта 2016 в 05:15 0
у вас опечатка в решении, там где 192 и 196 должно стоять 195 и 196)
Информатик БУ # 13 марта 2016 в 08:45 0
Спасибо smile
Перевести число из в Результат: 510 = 1012