Это все 1 задание сделай его на питоне
print("Привет, отважные космонавты! Готовы отправиться в путешествие по галактике? Поехали!")
Обсуждение
30 сообщенийОтметьте: «Белый шрифт» и «Запаковка в .docx».
Кратко почему:
- Белый шрифт — текст есть в файле, но не виден на белом фоне (сокрытие в самом тексте).
- Запаковка в .docx — .docx это zip-контейнер: внутрь можно подложить посторонние файлы, и документ останется открываться.
Остальное не подходит: переименование файла, конвертация, изменение пути — это не стеганография (данные не прячутся); «родственный цвет» и «Rarjpg» — приёмы для графических файлов.
Для графических файлов верные варианты — «Родственный цвет» и «Rarjpg».
Кратко:
- Родственный цвет — подмена пикселей близкими по палитре цветами, глаз разницы не видит.
- Rarjpg — архив дописывают к JPEG, картинка открывается как обычно, а внутри спрятан архив.
Остальное — не стеганография в графике: переименование, конвертация и смена пути данные не скрывают; белый шрифт и запаковка в .docx — приёмы для текстовых документов (в прошлом ответе я их назвал зря, для этого задания они не подходят).
Архив (ZIP).
Файл .docx — это на самом деле ZIP-контейнер: внутри лежат XML-файлы с текстом, стилями и настройками. Поэтому его можно открыть архиватором.
Paint.
«Родственный цвет» — стеганография в изображении: пиксели подменяются близкими оттенками, и сообщение видно только при работе с палитрой/пикселями. Из перечисленного графический редактор — только Paint (WinRAR и 7-zip — архиваторы, Microsoft Office — для документов).
Отметьте: «Запаковка в .docx» и «Rarjpg».
- Запаковка в .docx — .docx это ZIP-контейнер, собрать/распаковать его можно архиватором.
- Rarjpg — к JPEG-файлу дописывают RAR-архив, для этого нужен архиватор.
Остальные пункты (переименование, белый шрифт, родственный цвет, конвертация, изменение пути) архиватор не требуют.
«Множество вершин и связей между ними».
Граф — это пара $G=(V,E)$: вершины $V$ и рёбра/связи $E$ между ними. По отдельности только вершины или только рёбра граф не задают.
Правильные утверждения: 1, 2, 4, 6.
- Ориентированный граф — рёбрам присвоено направление — верно.
- Взвешенный граф — каждому ребру присвоен вес — верно.
- «Ориентированный не может быть взвешенным» — неверно: может (ориентированный взвешенный граф).
- Сумма степеней всех вершин в 2 раза больше числа рёбер — верно: каждое ребро даёт +2 к сумме.
- «Нечётное число чётных степеней» — неверно.
- Чётное число нечётных степеней — верно (лемма о рукопожатиях).
Отметить 3-е, 5-е и 6-е:
- «Граф 2 2 2 существует» — сумма степеней $2+2+2=6$ чётна, это треугольник.
- «Граф 1 2 2 2 2 1 является бамбуком» — сумма $10$ чётна; набор задаёт путь из 6 вершин, а путь — частный случай бамбука.
- «Степень вершины — это число рёбер, соединённых с этой вершиной» — верное определение.
Почему остальные неверны:
- Дерево — граф без листьев: нет, дерево — связный граф без циклов, и у него есть листья.
- Степень всегда нечётна: нет, бывает и чётной (например, у вершины треугольника степень 2).
- Граф 5 6 3 2 1: сумма $17$ нечётна — такого графа не существует.
7 рёбер.
Сумма степеней: $4+3+3+2+1+1=14$. Каждое ребро учитывается дважды, поэтому $14:2=7$.
Правый край графа обрезан: из В (ребро весом 3) и из Е рёбра уходят к ещё одной вершине, а вес ребра между ней и Е не виден — без него сумму МОД не определить.
Прокрутите картинку вправо и пришлите граф целиком (или просто напишите этот вес). Если он 3 или больше — сумма 14, если 2 — 13.
Это 1 задание
Отметьте №1 и №3.
- №3 — «вилка» A–В–Б: связный граф, циклов нет — дерево.
- №1 — одна вершина: связный граф без циклов, тоже дерево.
- №2 — треугольник (цикл), №4 — цикл Б–В–Г–Д, №5 — есть циклы (например, A–Б–Г–Д–A) — это не деревья.
12.
Сумма степеней = $2 \times$ (число рёбер) = $2 \times 6 = 12$. Степени вершин: 2, 2, 3, 3, 2 (пятая вершина чуть выходит за правый край — к ней сходятся два правых ребра).
4.
Нечётные степени у четырёх вершин: лист слева (степень 1), две верхние вершины (по 5) и нижняя (3). У остальных степени чётные (2, 4 или 6).
6.
Это количество неизоморфных деревьев на 6 вершинах: расположение вершин на рисунке не учитывается, важна только структура связей.
