Question

Все 5-буквенные слова, составленные из букв X, Y, Z, W, записаны в алфавитном порядке. Вот начало списка: 1. XXXX 2. XXXY 3. XXXZ 4. XXXW 5. XXYX ........ На каком месте от начала списка стоит слово YWZX.

Answer 1

Ответ:

121

Объяснение:

Имеем дело с числами в 4ричной системе счисления

х=0, у=1, z=2, w=3

1 xxxx = 0000_4

2 xxxy = 0001_4

....

n ywzx = 1320_4 = 1*4^3 + 3*4^2 + 2*4 = 120_10

n = 120 + 1 = 121

Answer 2

Для определения места слова YWZX в алфавитном порядке, нужно рассмотреть все 5-буквенные слова, составленные из букв X, Y, Z и W, и проверить, где находится слово YWZX. В алфавитном порядке, слова начинающиеся с X будут идти первыми. Затем идут слова, начинающиеся с Y, затем с Z и в конце - с W. Следовательно, все слова, начинающиеся с X, будут идти перед словами, начинающимися с Y. Таким образом, слова, начинающиеся с XXXX, XXXY, XXXZ будут идти перед словами, начинающимися с Y. Когда мы переходим к последней букве в словах, начинающихся с Y, то следующей буквой будет Z. Поэтому, все слова, начинающиеся с YX, будут идти перед словами, начинающимися с YZ. Аналогично, все слова, начинающиеся с YZ, будут идти перед словами, начинающимися с YW. Таким образом, слово YWZX будет идти после всех слов, начинающихся с YW и перед словами, начинающимися с YXX. Итак, чтобы определить место слова YWZX от начала списка, нужно посчитать количество слов, начинающихся с YW, и добавить единицу за само слово YWZX. Если мы предположим, что в списке нет других слов, начинающихся с YW, то место слова YWZX будет равно 1 + количество слов, начинающихся с YW. Поэтому, чтобы точно определить место слова YWZX в списке, нужно знать, сколько слов, начинающихся с YW, находится в списке после слова YWZX.