В марсианском алфавите всего 2 буквы А и У, а все слова марсианского языка состоят не более, чем из четырех букв. сколько всего слов в этом языке?
Answers & Comments
DeXXteR073
А - 0 У - 1 получилась двоичная система счисления посчитаем: 1111(в 2 системе)=15(в 10 системе) НО: 0000 - 1 место, тогда 1111 - 16 место (сдвиг на 1) ответ: 16 слов.
DeXXteR073
ты можешь складывать из букв разные сочетания, например: АААА или АУУА и т.д. представь что А это 0, а У это 1, ты теперь так же можешь составлять сочетания, но уже из двух цифр: 0 и 1, например: 0000 или 1101.. но если ставить их по возрастанию (0000, 0001, 0010...) как в двоичной СС, то на последнем месте будет: 1111 (1-наибольшая цифра, максимум четыре символа в алфавите)
DeXXteR073
переведем 1111 в десятичную СС, получим 15, но так как 0000 стоит на первом месте (нулевого места нет), тогда как бы происходит сдвиг, и 1111 оказывается на 16 месте, а не на 15, как мы посчитали. Всего 16 различных сочетаний получилось!
DeXXteR073
надеюсь теперь понял, я не очень то обьясняю :Р
DeXXteR073
перевод чисел необходим для подсчета их же количества, ведь они идуи по порядку, просто записаны в другой СС, поэтому переводя последнее число, получаем их количество (только нужно прибавить 1 из-за сдвига номера числа)
Answers & Comments
У - 1
получилась двоичная система счисления
посчитаем: 1111(в 2 системе)=15(в 10 системе)
НО: 0000 - 1 место, тогда 1111 - 16 место (сдвиг на 1)
ответ: 16 слов.