1. Сколько страниц содержит текст, если текст был распечатан за 45 секунд? В среднем на каждой странице находится
1. Сколько страниц содержит текст, если текст был распечатан за 45 секунд? В среднем на каждой странице находится 50 строк, состоящих из 75 символов каждая. Скорость печати лазерного принтера составляет 8 кбит/сек, при этом каждый символ занимает 1 байт. Ответ округлите до целого числа.
2. Какую стратегию следует использовать для угадывания одной карты из колоды из 32 игральных карт (при условии, что все четыре шестерки отсутствуют) с использованием только ответов "да" или "нет"?
3. В коробке содержатся карандаши и ручки. В наличии имеется 35 ручек. Если сообщение о том, что был достанет карандаш, несет в себе 3 бита информации, то сколько всего предметов находится в коробке?
21.12.2023 04:23
Для решения этой задачи, нужно узнать, сколько символов содержится в тексте, а затем поделить это число на количество символов на одной странице.
В одной строке содержится 75 символов, а на одной странице 50 строк, значит, общее количество символов на одной странице составляет 75 * 50 = 3750 символов.
Скорость печати принтера составляет 8 кбит/сек, причем каждый символ занимает 1 байт. Чтобы выразить количество символов в байтах, нужно умножить 8 на количество кбит в байтах, то есть 8 * 1024 = 8192 байта/сек.
Затем нужно найти, сколько секунд понадобится на печать текста. Вероятно, имелось в виду скорость печати в байтах/сек, поэтому нужно разделить общее количество символов на скорость печати: 8192 / 3750 ≈ 2.1856 секунды.
Страницу можно распечатать за 2.1856 секунды. Однако в задании указано, что текст был распечатан за 45 секунд, значит, нужно разделить 45 секунд на время печати одной страницы: 45 / 2.1856 ≈ 20.57 страницы.
Ответ: текст содержит примерно 20 страниц.
2. Стратегия угадывания карты:
Для угадывания одной карты из колоды из 32 игральных карт с использованием только ответов "да" или "нет" следует использовать стратегию бинарного поиска.
Сначала нужно спросить, является ли карта, которую мы хотим угадать, первой половиной колоды. Если ответ "да", то вторую половину можно игнорировать. Если ответ "нет", то наоборот, нужно игнорировать первую половину.
Затем спрашиваем, является ли карта, которую мы хотим угадать, первой половиной оставшегося диапазона. И так далее, каждый раз сокращая диапазон поиска вдвое.
Такая стратегия позволяет найти нужную карту за наименьшее число ходов. В худшем случае потребуется не более 5-6 вопросов, чтобы угадать одну карту.
3. Количество карандашей в коробке:
Из задания следует, что в коробке содержатся ручки и карандаши, а количество ручек уже известно и составляет 35.
Если сообщение о том, что был достанет, уже прерывается, то допустим, мы хотим узнать количество карандашей.
Чтобы этого достичь, можно задать вопрос: "Является ли количество ручек в коробке больше 35?". Если ответ "да", значит, коробка содержит и карандаши. Если ответ "нет", значит, коробка содержит только ручки.
Проверочное упражнение: Сколько страниц содержит текст, если на каждой странице находится 40 строк, состоящих из 80 символов каждая? Скорость печати принтера составляет 10 кбит/сек, и каждый символ занимает 1 байт. Ответ округлите до целого числа.