В алфавите некоторого выдуманного языка всего 2 буквы, каждое слово этого языка состоит...

0 голосов
63 просмотров

В алфавите некоторого выдуманного языка всего 2 буквы, каждое слово этого языка состоит из m букв. Известно, что можно составить 2048 различных слов. Сколько букв будет в каждом слове? * В ответе укажите только число без каких-либо знаков препинания, например, 100


Информатика (14 баллов) | 63 просмотров
Дан 1 ответ
0 голосов

В данном случае имеют место размещения с повторениями. Дано двух элементное множество {буква 1, буква 2}. N объектов можно выбрать 2^{N} способами, то есть имеем показательное уравнение вида: 2^{N} = 2048. Откуда N = log_{2} 2048 = 11.
Ответ: 11 букв 

(2.7k баллов)