Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных, сколько жителей родились в том же городе, что и хотя бы одна (один) из их бабушек или дедушек. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц. Таблица 1 Таблица 2 ID Фамилия_И.О. Пол Место_рождения ID_Родителя ID_Ребёнка 47 Гурвич В.Г. Ж Ярославль 47 50 50 Гурвич К.А. М Вологда 53 52 52 Даль И.К. Ж Рязань 55 53 53 Даль С.М. Ж Ярославль 56 53 54 Даль Т.К. М Ярославль 53 54 55 Дейнеко В.М. Ж Ярославль 47 55 56 Дейнеко М.М. М Рязань 57 56 57 Дейнеко М.Т. М Рязань 55 60 60 Мазинг Е.М. Ж Рязань 56 60 61 Мазинг М.Е. М Владимир 67 61 67 Мазинг О.Е. Ж Вологда 69 67 68 Мазинг О.М. М Владимир 75 67 69 Сиротенко Е.С. М Владимир 60 68 75 Сиротенко Е.С. Ж Владимир 61 68 … … … … …
Ответы
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Суретке мәтінді қалай енгізуге болады?
Автор: morozova
Запишите на языке Паскаль оператор цикла с предусловием.
Автор: Баранов955
Задание №2 с его дополнениями А И Б
Автор: pivenraisa
Не попавшую на рисунок вершину обозначим К.
С пунктом В связано наибольшее количество точек - ему соответствует П6. Пункт Е - единственный, который не связан с В - на его роль претендует только П2. Только пункт К имеет связь ровно с тремя вершинами - по таблице ему подходит П4.
Имеем:
В - П6
Е - П2
К - П4
Зная, что вершина Д связана с Е, определим по таблице, что ей подходит П7 (П4 уже занята пунктом К). Точке Г соответствует П3.
Осталось посчитать расстояния всевозможных маршрутов от В до Е и выбрать кратчайший.
В-Д = П6-П7 = 20
Д-Е = П7-П2 = 15
В-Д-Е = 20+15 = 35
В-К = П6-П4 = 25
К-Е = П4-П2 = 5
В-К-Е = 25+5 = 30
В-Г = П6-П3 = 10
Г-К = П3-П4 = 10
К-Е = П4-П2 = 5
В-Г-К-Е = 10+10+5 = 25
25 < 30 < 35
Таким образом, длина кратчайшего маршрута - 25.
Вообще, при решении подобных задач старайтесь искать какие-нибудь зацепки - например, вершины с таким количеством соседей, которого нет у других вершин (вроде вершин В и К в этой задаче). Где-то можно использовать метод исключения и т.п.