Азбука племени тумба-юмба содержит всего два знака палочка и крестик . Сколько различных слов может содержить язык , если известно, что все слова в нём длиной не менее трёх и не более пяти знаков?
число сочетаний из 5 по три в первом случае, и число сочетаний из 5 по два, во втором случает. Ответ и там, и там 10.
Готово:
3-ёх битовых слов всего 2^3 = 8
4-ёх битовых 2^4 = 16
5-ти битовых 2^5 = 32
Всего 32+16+8 = 56 слов