Подготовка к ЕГЭ 11 класс

1. Вычислите значение выражения 1D7₁₆ − 1A6₁₆. Ответ запишите в десятичной системе счисления.

3. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.

П1 П2 П3 П4 П5 П6 П7 П1 10 П2 20 П3 10 20 8 П4 8 15 12 П5 15 П6 12 18 П7 18

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Г. ВНИМАНИЕ! Длины отрезков на схеме не отражают длины дорог.

4. Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите ID человека, у которого в данной базе указано наибольшее количество прямых предков. Прямыми предками считаются родители, родители родителей и т.д. Если таких людей несколько, укажите ID самого младшего из них. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

Таблица 1 ID Фамилия И.О. Пол Год рождения 152 Павленко А. К. М 1942 232 Сокол Е. П. Ж 1964 314 Хитрук Е. А. Ж 1970 323 Кривич Л. П. Ж 1947 343 Симонян А. А. М 1989 407 Хитрук П. А. М 1937 424 Косых В. Г. М 1984 468 Симонян С. И. Ж 1992 613 Хитрук Н. П. Ж 1939 760 Хитрук И. П. М 1968 803 Сокол Л. М. Ж 1986 880 Косых Г. В. М 2010 902 Сокол М. Л. М 1965 957 Симонян Т. А. М 2015

Таблица 2 ID Родителя ID Ребенка 152 314 232 803 314 468 323 314 343 957 407 760 407 232 424 880 468 957 613 760 613 232 760 468 803 880 902 803