2^n =52 ----> n = 6 бит для кодировки одной участницы в одном туре
6*6 = 36 бит =5 байт - для кодировки одной уч. в шести турах
5*52 = 110 байт - объём памяти для всех уч. во всех турах
ответ 110 байт
Название видеокартыНазвание монитораРазрешениеОбъём видеопамятиКоличество отображаемых цветовMDA — Monochrome Display AdapterMD720x35064 бита - 128 КбCGA — Color Graphics AdapterCD640x200128 КбHGC — Hercules Graphics CardMD +720x348128 КбEGA (1984)-Enhanced Graphics AdapterECD640x350128 битов - 512Кб16-64VGA (1987) — Video Graphics ArrayBCD640x480256 - 512 КбSVGA — Super VGABCD800x600256 Кб - 1 Мб256 - 16 млн.XGA — extended Graphics ArrayECD1600x12001 - 4 Мб
Здесь скорее логика, чем расчеты. Таблица обычно читается слева направо по строкам.
1) Для вершины А рассмотрим первую строку таблицы. Имеем значения только в столбцах с точками В и С. Это значит, что из вершины А есть ребро в вершину В с длиной 3 и в вершину С с длиной 3. На всех схемах есть такие рёбра, так что пока ответ не готов.
2) Идем далее, рассмотрим вторую строку таблицы с вершиной В. Вершину А можно пропустить, мы уже её рассматривали выше. Числа есть в колонках с вершинами C, D, E. Проверим каждую схему по очереди:
- BC=2, но на схемах №1 и №2 нет такого прямого ребра! Значит, дальше схемы №1 и №2 не рассматриваем! На схемах №3 и №4 рёбра ВС равны 2. Это подходит по условию.
- ВD=1, на схемах №3 и №4 такое ребро есть.
- BE=4, на схеме №3 такое ребро есть, а на схеме №4 такого ребра нет! Следовательно, единственной верной схемой является схема №3.
На этом можно и закончить решение задачи, а можно проверить до конца соответствие таблице: из вершины С есть ребро в вершину D и равно 5, что соответствует схеме №3 (вершины A, B не нужно проверять, это сделано раньше, когда рассматривали рёбра АС и ВС)
Ответ: таблица связей соответствует схеме №3