Задание 1 ОГЭ по информатике

Question

Ученик увидел одну из техник по запоминанию текста, в которой каждый $n$-й символ из фрагмента дублируется.
Он также решил попробовать данную технику и продублировал каждый $n$-й символ во фразе:
«Я не провалил тест. Я просто нашел сто способов написать его неправильно.».
Известно, что каждый символ занимает в памяти 8 бит, при этом размер измененной фразы в данной кодировке составил 728 бит. Определите максимально возможное значение $n$.

Accepted Answer

1. Общее количество символов в исходной фразе (включая пробелы и знаки препинания):
Считаем: Я(1) пробел(1) не(2) пробел(1) провалил(8) пробел(1) тест(4) .(1) пробел(1) Я(1) пробел(1) просто(6) пробел(1) нашел(5) пробел(1) сто(3) пробел(1) способов(8) пробел(1) написать(8) пробел(1) его(3) пробел(1) неправильно(12) .(1)
Итого: 73 символа.
2. Размер изменённой фразы в битах 728 бит.
Один символ кодируется 8 битами, значит, количество символов в изменённой фразе: $728 / 8 = 91 \space символ$.
3. Добавлено символов-дубликатов: $91 - 73 = 18 \space символов$.
4. Дублируется каждый $n$-й символ. Количество продублированных символов $⌊73 / n⌋$ (целая часть от деления). Нужно, чтобы $⌊73 / n⌋ = 18$.
Подбираем $n$:
- $n=3$: $⌊73 / 3⌋ = 24$ - не подходит;
- $n = 4$: $⌊73 / 4⌋ = 18$ - подходит;
- $n = 5$: $⌊73 / 5⌋ = 14$ - не подходит.
Максимальное $n$, при котором $⌊73 / n⌋ = 18$, - это 4.

Задание 1 ОГЭ по информатике

Кодировка символа 8 битами