1) Все 5-буквенные слова, составленные из букв С,Л,О,Н, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1.
2.Н
3.О
4.С
5.ЛЛЛНЛ
Укажите слово, которое стоит под номером 3210.
2) Десятичное число 55 в некоторой системе счисления записано как 2001. Определите основание этой системы счисления.
Для начала заметим, что в алфавитном порядке первыми идут слова из одной буквы, затем двух букв и так далее.
Первое слово в списке - "Н" - состоит из одной буквы. Второе слово - "О" - также состоит из одной буквы. Третье слово - "С" - также состоит из одной буквы. Четвертое слово - "ЛЛЛНЛ" - состоит из пяти букв.
Анализируя эти слова, можно заметить закономерность. Первое слово состоит из одной буквы "Н". Второе слово также состоит из одной буквы "О". Третье слово начинается с первой буквы "С" и продолжается остальными буквами в алфавитном порядке. Четвертое слово начинается с первой буквы "Л" и продолжается остальными буквами в алфавитном порядке, пока не дойдет до "НЛ".
Исходя из этих наблюдений, можно сделать вывод, что пятибуквенные слова в списке упорядочены следующим образом: сначала идут все слова, состоящие из одной буквы в алфавитном порядке, затем идут все слова, начинающиеся с "Л" и продолжающиеся остальными буквами в алфавитном порядке, и так далее.
Понятно, что первые 26 (26 = 5 * 5 + 1) слов в списке - это все возможные слова, состоящие из одной буквы и всех возможных сочетаний двух букв (в алфавитном порядке). Всего таких слов 31 (1 + 5 + 25 = 31).
После этого начинаются слова, начинающиеся на "Л". Четвертое слово в списке - "ЛЛЛНЛ" - является первым словом, начинающимся с "Л". Следующее слово будет начинаться с "Л" и продолжаться другими буквами в алфавитном порядке. Таким образом, для получения следующего слова, начинающегося с "Л", нужно увеличить последнюю букву в слове, состоящем из одной буквы, на одну. То есть следующее слово будет "ЛЛЛНМ", где "М" - следующая буква в алфавите после "Л". Аналогично, следующее слово будет "ЛЛЛНН", где "Н" - следующая буква после "М". И так далее.
Понятно, что каждое следующее слово, начинающееся на "Л", будет отличаться только последней буквой, которая будет идти в алфавитном порядке от "Н" до "ЛЛЛЛЛ". Всего таких слов будет 26 (26 = 5 * 5 + 1) - столько, сколько существует слов, начинающихся на "Л" и состоящих из пяти букв. Поэтому в списке будет всего (31 + 26) = 57 слов, начинающихся на "Л".
Аналогичные рассуждения можно применить ко всем оставшимся буквам (О,С,Н). После буквы "Н" в списке будет 31 + 26 + 26 = 83 слова, после буквы "О" - 31 + 26 + 26 + 26 = 111 слов, а после буквы "С" - 31 + 26 + 26 + 26 + 26 = 137 слов.
Теперь нужно понять, какое слово соответствует номеру 3210 в списке. Поскольку в списке 137 слов, можно сказать, что первые 137 слов соответствуют номерам от 1 до 137. То есть слово под номером 1 - это первое слово в списке, слово под номером 2 - это второе слово и так далее.
Чтобы определить слово под номером 3210 в списке, нужно вычислить остаток от деления 3210 на 137 (так как слов 137 и это будет словом, соответствующим номеру 1 в списке). Полученный остаток будет указывать, какое слово второй раз повторяется в списке.
Остаток от деления 3210 на 137 равен 78 (3210 - 137 * 23 = 78). Значит, слово под номером 3210 в списке будет таким же, как слово под номером 78 (слово, соответствующее номеру 1, повторяется уже 23 раза, поэтому для отображения этого повторения нужно использовать слово под номером 78).
Теперь нужно определить, к какой букве соответствует номер 78.
Поскольку после буквы "Н" в списке 83 слова, а после буквы "О" - 111 слов, значит, победиетелем является буква "О".
Слово под номером 78 начинается с буквы "О", продолжение слова будет состоять из оставшихся букв (С,Л) в алфавитном порядке.
Остаток от деления 78 на 26 равен 0 (78 - 26 * 2 = 0). Значит, вторая буква будет "С" (потому что остаток 0 означает, что нужно взять последнюю букву алфавита, которой является "С") и третьей буквой будет "Л" (поскольку остаток от деления на 26 равен 0, то нужно взять последнюю букву трехбуквенных слов, которой является "Л").
Итак, слово под номером 3210 в списке составлено из букв "ОСЛ".
Ответ: слово, которое стоит под номером 3210 в списке, это слово "ОСЛ".
2) Для решения этой задачи нужно определить систему счисления, в которой десятичное число 55 записано как 2001.
Начнем с разложения числа 55 по степеням основания полученной системы счисления.
55 = 2 * основание^3 + 0 * основание^2 + 0 * основание^1 + 1 * основание^0.
Из условия уже известно, что 55 в этой системы записано как 2001. Подставим это значение в разложение числа.
2001 = 2 * основание^3 + 0 * основание^2 + 0 * основание^1 + 1 * основание^0.
Упрощаем выражение:
2001 = 2 * основание^3 + 1.
Отсюда можно заключить, что основание системы счисления равно 5.
Проверим:
55 = 2 * 5^3 + 0 * 5^2 + 0 * 5^1 + 1 * 5^0 = 2001.
Итак, основание системы счисления, в которой десятичное число 55 записано как 2001, равно 5.
Ответ: основание этой системы счисления равно 5.