Skip to main content

School

Давайте разберем задачу.

1. Условие:

  • Пароль состоит из 5 латинских букв.
  • Латинский алфавит: 26 букв.
  • Можно использовать строчные и заглавные буквы.

2. Количество вариантов для одного символа:

  • Заглавные буквы: 26
  • Строчные буквы: 26
  • Всего: \( 26 + 26 = 52 \) варианта на каждую позицию.

3. Длина пароля: 5 символов.

$$ 52^5 $$$$ \mathbf{380204032} $$

1. Условие:

  • Пароль состоит из 7 символов.
  • Из них 2 цифры (0–9, то есть 10 вариантов на цифру) и 5 строчных латинских букв (26 вариантов на букву).
  • Цифры могут находиться на любых двух позициях в пароле.

2. Общее количество способов выбрать, какие позиции займут цифры:

Позиций всего 7, выбрать 2 позиции для цифр:

$$ \binom{7}{2} = 21 $$

2. Шаг 1 — Выбираем места для цифр: У нас есть 7 мест: _ _ _ _ _ _ _
Нужно выбрать 2 места, куда поставим цифры.
Остальные 5 мест автоматически займут буквы.

Как посчитать, сколькими способами можно выбрать 2 места из 7?

$$\binom{7}{2}$$

.

$$ \binom{7}{2} = \frac{7 \times 6}{2 \times 1} = 21 $$

Объяснение: есть 7 вариантов выбрать первую позицию для цифры, 6 вариантов — вторую позицию, но так как порядок выбора этих двух позиций не важен (цифры 0 и 1 на местах 1 и 3 — то же самое, что на местах 3 и 1), делим на 2.

Итого: 21 способ разместить две цифры по 7 позициям.


$$ 10 \times 10 = 100 $$

способов.


$$ 26 \times 26 \times 26 \times 26 \times 26 = 26^5 $$

Считаем:

$$ 26^2 = 676,\quad 26^4 = 456976,\quad 26^5 = 11881376 $$
$$ 21 \text{ (расстановка цифр)} \times 100 \text{ (варианты цифр)} \times 11881376 \text{ (варианты букв)} $$$$ = 21 \times 100 \times 11881376 $$$$ = 2100 \times 11881376 $$$$ = 24\,950\,889\,600 $$

6. Перевод в миллионы и округление: 1 миллион = 1 000 000.
Делим:

$$ \frac{24\,950\,889\,600}{1\,000\,000} \approx 24950,8896 $$

Округляем до целого: 24951 миллион.


Итог:
Паролей получилось 24 951 миллион.

1. Расшифровка маски:

  • H — просто буква H.
  • _ — просто символ _.
  • * — латинская буква или цифра (то есть a–z, A–Z, 0–9).
  • ? — цифра (0–9).
  • @одна из специальных букв: A, B, C.
  • #одна из цифр: 3, 5, 7.
  • _ — символ _.
  • ! — символ !.
  • 9 — цифра 9.
  • d — буква d.
  • Z — буква Z.

2. Проверим каждый вариант:

1) H_a5A3_!9dZ

  • H_ — ок.
  • a — * (буква) — ок.
  • 5 — ? (цифра) — ок.
  • A — @ (A,B,C) — ок.
  • 3 — # (3,5,7) — ок.
  • _!9dZ — ок.
    Подходит.

2) H_1C7_!9dZ

  • H_ — ок.
  • 1 — * (цифра) — ок.
  • C — ? (должна быть цифра, а здесь буква C) — ❌ не цифра.
    Не подходит.

3) H_x?@3_!9dZ

  • H_ — ок.
  • x — * (буква) — ок.
  • ? — ? (должна быть цифра, а здесь символ ?) — ❌ не цифра.
    Не подходит.

4) H_B8#_!9dZ

  • H_ — ок.
  • B — * (буква) — ок.
  • 8 — ? (цифра) — ок.
  • # — @ (должна быть A,B,C, а здесь символ #) — ❌ не A,B,C.
    Не подходит.

5) H_d5B5_!9dZ

  • H_ — ок.
  • d — * (буква) — ок.
  • 5 — ? (цифра) — ок.
  • B — @ (A,B,C) — ок.
  • 5 — # (3,5,7) — ок.
  • _!9dZ — ок.
    Подходит.

6) H_5B5_!9bZ

  • H_ — ок.
  • 5 — * (цифра) — ок.
  • B — ? (должна быть цифра, а здесь буква B) — ❌ не цифра.
    Не подходит.

7) H_00A7_!9dZ

  • H_ — ок.
  • 0 — * (цифра) — ок.
  • 0 — ? (цифра) — ок.
  • A — @ (A,B,C) — ок.
  • 7 — # (3,5,7) — ок.
  • _!9dZ — ок.
    Подходит.

3. Итог — подходят три пароля:

  • H_a5A3_!9dZ
  • H_d5B5_!9dZ
  • H_00A7_!9dZ

Ответ: 1, 5, 7.

Группа из 4-х цифр обозначает «координаты» расположения буквы в исходном отрывке (номер абзаца, номер строки в выбранном абзаце, номер слова в выбранной строке, номер буквы в выбранном слове).

Шаблон задач типа «координаты в тексте»


2. Алгоритм решения

  1. Разбить текст на абзацы (по пустым строкам или по отступам).
  2. Пронумеровать абзацы (обычно с 1).
  3. В каждом абзаце разбить текст на строки (если текст дан в сплошном виде, можно разбить по смыслу или по фиксированной длине; в задачах часто текст уже отформатирован по строкам).
  4. В каждой строке разбить слова (знаки препинания могут либо учитываться как часть слов, либо игнорироваться — смотрите по контексту).
  5. Пронумеровать слова в строке (с 1).
  6. В каждом слове пронумеровать буквы (с 1).
  7. Для каждой группы цифр a b c d найти букву:
    • Абзац a
    • Строка b
    • Слово c
    • Буква d
  8. Собрать все найденные буквы в слово/фразу.

3. Особенности, которые нужно проверять

  • Нумерация с 0 или с 1? Чаще с 1, но если не получается осмысленный текст — попробовать с 0.
  • Учёт знаков препинания: иногда точка, запятая считаются частью предыдущего слова или отдельным «словом».
  • Переносы строк: если в абзаце несколько строк, нумеруются они подряд.
  • Регистр букв: обычно сохраняется исходный регистр, но итоговый ответ может потребовать приведения к одному регистру.

В подобных стеганографических или шифровальных заданиях, кроме «координат в тексте», могут использоваться:


1. Другие системы координат

  • Строка–Слово–Буква (без учёта абзацев)
    Пример: 3 2 4 — 3-я строка всего текста, 2-е слово, 4-я буква.
  • Страница–Строка–Слово–Буква (для книг)
  • Номер предложения–Слово–Буква

2. Книжный шифр (Book cipher)

Каждая группа чисел отсылает к позиции в известном тексте (например, Библия, «Война и мир»).
Формат:
(номер_страницы, номер_строки, номер_слова)
или
(номер_главы, номер_абзаца, номер_слова)
— без указания номера буквы, тогда берут первую букву слова.


3. Анаграммы и перестановки

  • Даются номера букв в исходном тексте, но в другом порядке.
  • Пример: 1:5, 2:3, 3:1 — из 1-го слова 5-я буква, из 2-го слова 3-я буква, из 3-го слова 1-я буква.

4. Акростих и месостих

  • Акростих — первые буквы строк образуют слово.
  • Месостих — средние буквы.
  • Телестих — последние буквы.
    В заданиях могут давать номера строк и номер буквы в строке.

5. Таблицы и координаты по шифру Полибия

Текст записывается в таблицу, буквы берутся по координатам (строка, столбец).
Пример:

  1 2 3
1 а б в
2 г д е
3 ж з и

Координаты (2,3) = «е».


6. Номер в алфавите

Цифры — это номера букв в алфавите (А=1, Б=2…).
Может быть сдвиг (А=0, А=33 для русского + английского).


7. Слово–Буква из списка слов

Дан список слов (например, словарные статьи).
(номер_слова_в_списке, номер_буквы) — получаем букву.


8. Двоичный/восьмеричный/шестнадцатеричный код ASCII

Числа — ASCII-коды символов.
Пример: 72 101 108 108 111 = Hello.


9. Ссылки на известные цитаты с пропущенными буквами

Даются координаты в известной фразе (не в данном тексте, а в другой, известной обоим сторонам).
Например, «первая буква третьего слова гимна России».


10. Шифр с кодовой фразой

Числа — это позиции в кодовой фразе, которая либо дана в условии, либо является общеизвестной.


11. Номер буквы в предложении (без разбивки на слова)

Пример: 1 8 5 — 1-е предложение, 8-я буква (учитывая пробелы или нет — надо проверять).


12. Использование нескольких текстов

Одни координаты — из одного текста, другие — из другого.


В нашем случае использовался самый частый вариант: абзац–строка–слово–буква. (подобное может быть и в стихах)

Известно, что Дима для шифрования сообщения использовал таблицу с 6 столбцами и 5 строками. В нечётные столбцы таблицы, начиная с первого, он вписал все буквы слова-ключа (удалив повторы) в том порядке, в каком они встретились в слове. Для этого он сначала заполнил первый столбец (записал первые 5 букв) сверху вниз (например, если слово-ключ ВЕЛИЧИЕ, то в первый столбец Дима вписал бы последовательно буквы В, Е, Л, И/Й, Ч), а оставшимися буквами заполнил последовательно 3 и 5 столбцы (на сколько хватит букв – это зависит от слова-ключа).

При этом Дима решил отождествить буквы И и Й, Ъ и Ь, Е и Ё, поэтому в ячейки таблицы следует писать И/Й, Ъ/Ь, Е/Ё. Записав буквы слова-ключа, Дима продолжил заполнять оставшиеся ячейки нечётных столбцов буквами русского языка в алфавитном порядке, которые не встретились в слове-ключе (продолжая пример со словом-ключом ВЕЛИЧИЕ и записав буквы В, Е, Л, И/Й, Ч, Дима записал бы далее букву А, так как она отсутствует в слове ВЕЛИЧИЕ, затем – букву Б, а потом – букву Г, так как буква В присутствует в слове ВЕЛИЧИЕ и уже записана в таблицу и т. д.).

Заполнив нечётные столбцы, Дима продолжил записывать буквы русского языка в алфавитном порядке в чётные столбцы, начиная со второго и заполняя каждый столбец сверху вниз. Заполнив таблицу, Дима брал каждую букву сообщения и заменял её буквой, находящейся в ячейке справа от неё. Если буква была в шестом столбце, то Дима заменял её буквой, находящейся на той же строке в первом столбце. Какое сообщение Дима зашифровал для Миши? Ответ запишите без пробелов.

1. Алфавит и таблица

Русский алфавит (33 буквы, И/Й, Е/Ё, Ъ/Ь отождествлены):

А, Б, В, Г, Д, Е/Ё, Ж, З, И/Й, К, Л, М, Н, О, П, Р, С, Т, У, Ф, Х, Ц, Ч, Ш, Щ, Ъ/Ь, Ы, Э, Ю, Я.

Итого 30 различных символов (после отождествления).


2. Слово-ключ: КРИПТОГРАММА

Удаляем повторы: К, Р, И, П, Т, О, Г, А, М.

Получаем: К Р И П Т О Г А М (9 букв).


3. Таблица 5 строк × 6 столбцов

Нечётные столбцы: 1, 3, 5.

Заполнение нечётных столбцов:

Сначала столбец 1 сверху вниз: первые 5 букв ключа:
1-й столбец:
1-я строка: К
2-я строка: Р
3-я строка: И
4-я строка: П
5-я строка: Т

Оставшиеся буквы ключа: О, Г, А, М — заполняют столбец 3 сверху вниз:
3-й столбец:
1-я строка: О
2-я строка: Г
3-я строка: А
4-я строка: М
5-я строка: ? — ключевые буквы кончились, дальше алфавитный порядок.


Продолжаем заполнять нечётные столбцы (1, 3, 5) буквами русского алфавита по порядку, которых нет в ключе.

Ключ: К, Р, И, П, Т, О, Г, А, М.

Алфавит по порядку: А(есть), Б(нет), В(нет), Г(есть), Д(нет), Е(нет), Ж(нет), З(нет), И(есть), К(есть), Л(нет), М(есть), Н(нет), О(есть), П(есть), Р(есть), С(нет), Т(есть), У(нет), Ф(нет), Х(нет), Ц(нет), Ч(нет), Ш(нет), Щ(нет), Ъ(нет), Ы(нет), Э(нет), Ю(нет), Я(нет).

Отсутствуют в ключе: Б, В, Д, Е, Ж, З, Л, Н, С, У, Ф, Х, Ц, Ч, Ш, Щ, Ъ, Ы, Э, Ю, Я.


Продолжаем 3-й столбец с 5-й строки:

3-й столбец:
5-я строка: Б (первая отсутствующая в ключе)

Теперь 5-й столбец целиком заполняем следующими отсутствующими буквами сверху вниз:

5-й столбец:
1-я строка: В
2-я строка: Д
3-я строка: Е
4-я строка: Ж
5-я строка: З


Продолжаем 1-й столбец? Нет, он уже заполнен полностью: К, Р, И, П, Т.

Теперь 3-й столбец уже заполнен: О, Г, А, М, Б.

5-й столбец: В, Д, Е, Ж, З.

Следующие отсутствующие буквы: Л, Н, С, У, Ф, Х, Ц, Ч, Ш, Щ, Ъ, Ы, Э, Ю, Я.

Но нечётные столбцы закончились. Их всего 3 столбца × 5 строк = 15 ячеек.
В ключе 9 букв, значит, 15 − 9 = 6 букв из “отсутствующих” мы уже записали (Б, В, Д, Е, Ж, З). Остальные пойдут в чётные столбцы.


4. Заполнение чётных столбцов (2, 4, 6)

Чётные столбцы заполняем оставшимися буквами алфавита по порядку (всего 30 букв, мы уже использовали 15 в нечётных, осталось 15).

Использованные в нечётных: К, Р, И, П, Т, О, Г, А, М, Б, В, Д, Е, Ж, З.

Оставшиеся: Л, Н, С, У, Ф, Х, Ц, Ч, Ш, Щ, Ъ, Ы, Э, Ю, Я.

Заполняем столбец 2 сверху вниз:
1-я строка: Л
2-я строка: Н
3-я строка: С
4-я строка: У
5-я строка: Ф

Столбец 4 сверху вниз:
1-я строка: Х
2-я строка: Ц
3-я строка: Ч
4-я строка: Ш
5-я строка: Щ

Столбец 6 сверху вниз:
1-я строка: Ъ
2-я строка: Ы
3-я строка: Э
4-я строка: Ю
5-я строка: Я


5. Таблица полностью

Строки 1–5, столбцы 1–6:

1-я строка: К, Л, О, Х, В, Ъ
2-я строка: Р, Н, Г, Ц, Д, Ы
3-я строка: И, С, А, Ч, Е, Э
4-я строка: П, У, М, Ш, Ж, Ю
5-я строка: Т, Ф, Б, Щ, З, Я


6. Шифрование и расшифровка

Правило шифрования: каждая буква заменяется на букву справа.
6-й столбец → 1-й столбец той же строки.

Расшифровка:
Зашифрованное: Щ М Ы М Ц М О Т Ф К.

Надо для каждой зашифрованной буквы найти её в таблице и взять букву слева. Если она в 1-м столбце, то слева — из 6-го столбца той же строки.


Щ — находим в таблице: строка 5, столбец 4. Слева — столбец 3: Б.
М — строка 4, столбец 3. Слева — столбец 2: У.
Ы — строка 2, столбец 6. Слева — столбец 5: Д.
М — строка 4, столбец 3. Слева — столбец 2: У.
Ц — строка 2, столбец 4. Слева — столбец 3: Г.
М — строка 4, столбец 3. Слева — столбец 2: У.
О — строка 1, столбец 3. Слева — столбец 2: Л.
Т — строка 5, столбец 1. Слева — столбец 6: Я.
Ф — строка 5, столбец 2. Слева — столбец 1: Т.
К — строка 1, столбец 1. Слева — столбец 6: Ъ.


Расшифрованное: Б У Д У Г У Л Я Т Ъ.

Замена Ъ/Ь → БУДУГУЛЯТЬ.


Ответ: БУДУГУЛЯТЬ

Продолжим с той же таблицей:

1-я строка: К, Л, О, Х, В, Ъ
2-я строка: Р, Н, Г, Ц, Д, Ы
3-я строка: И, С, А, Ч, Е, Э
4-я строка: П, У, М, Ш, Ж, Ю
5-я строка: Т, Ф, Б, Щ, З, Я


Сообщение Миши: Я Т О Ж Е Х О Ч У

Правило шифрования:
Берём букву из таблицы, заменяем на букву слева.
Если буква в 1-м столбце, то слева — из 6-го столбца той же строки.


1. Я
Находим Я: строка 5, столбец 6. Слева — столбец 5: З.

2. Т
Т: строка 5, столбец 1. Слева — столбец 6: Я.

3. О
О: строка 1, столбец 3. Слева — столбец 2: Л.

4. Ж
Ж: строка 4, столбец 5. Слева — столбец 4: Ш.

5. Е
Е: строка 3, столбец 5. Слева — столбец 4: Ч.

6. Х
Х: строка 1, столбец 4. Слева — столбец 3: О.

7. О
О: строка 1, столбец 3. Слева — столбец 2: Л.

8. Ч
Ч: строка 3, столбец 4. Слева — столбец 3: А.

9. У
У: строка 4, столбец 2. Слева — столбец 1: П.


Зашифрованное: З Я Л Ш Ч О Л А П

Ответ: ЗЯЛШЧОЛАП