Question

Даю 98 баллов!! 1) Вася и Петя заинтересовались игрой "Крестики-нолики" на поле n x n_. Количество информации, полученное вторым игроком после первого хода первого игрока, составляет 6 бит. Требуется выяснить размеры поля, на котором играют Петя и Вася. 2) Для регистрации на некотором сайте пользователю надо придумать пароль, состоящий из 10 символов. В качестве символов можно использовать десятичные цифры и шесть первых букв латинского алфавита, причем буквы используются только заглавные. Пароли кодируются посимвольно. Все символы кодируются одинаковыми и минимально возможным количеством бит. Для хранения сведений о каждом пользователе в системе отведено одинаковое и минимально возможное целое число байт. Необходимо выяснить, какой объем памяти потребуется для хранения 100 паролей?

Answer 1

Ответ:

Это же вроде задания с ЕГЭ уже)

*Во втором точно уверен, первое вроде бы верно

1.) N=2i, i=6

N=2^6=64

64:2=8

Поле 8 на 8

2.)

10+6=16 бит

16 * 10 =160 бит

160/8 = 20 байт

20 * 100=2000 байт

Answer 2

1. Чтобы определить размеры поля игры "Крестики-нолики", на котором играют Петя и Вася, нам дано, что количество информации, полученное вторым игроком после первого хода первого игрока, составляет 6 бит.

Количество информации можно рассчитать по формуле:

I = log2(N)

где I - количество информации в битах, N - количество возможных вариантов.

В данном случае, количество информации, полученное вторым игроком после первого хода первого игрока, равно 6 битам. Значит:

6 = log2(N)

Применим обратную функцию логарифма и решим уравнение:

N = 2^6 N = 64

Таким образом, на поле "Крестики-нолики" играют Петя и Вася размером 8x8.

2. Для определения объема памяти, необходимого для хранения 100 паролей, нужно узнать, сколько байт потребуется для хранения одного пароля.

У нас есть 10 символов, которые могут быть десятичными цифрами или шестью первыми заглавными буквами латинского алфавита. Все символы кодируются одинаковым и минимально возможным количеством бит.

Всего у нас есть 16 возможных символов (10 цифр + 6 букв). Чтобы выразить это в битах, мы должны использовать логарифм по основанию 2:

bits_per_symbol = log2(16) bits_per_symbol = 4

Теперь мы знаем, что каждый символ требует 4 бита для кодирования.

Длина пароля составляет 10 символов, поэтому:

bits_per_password = 10 * bits_per_symbol bits_per_password = 10 * 4 bits_per_password = 40

Теперь мы знаем, что каждый пароль требует 40 бит.

Чтобы выяснить, какой объем памяти потребуется для хранения 100 паролей, нам нужно узнать, сколько байтов требуется для хранения 100 паролей. Поскольку размер байта равен 8 битам, мы можем использовать следующую формулу:

total_bytes = (100 * bits_per_password) / 8 total_bytes = (100 * 40) / 8 total_bytes = 500

Таким образом, для хранения 100 паролей потребуется 500 байт памяти.