Вязыке племени абба две буквы. известно, что никакое слово этого языка не является началом другого слова. может ли словарь языка этого племени содержать 3 четырехбуквенных, 10 пятибуквенных, 30 шестибуквенных и 5 семибуквенных слов?
9). Обозначу буквы алфавита Аббы за 0 и 1. Использую комбинаторную теорию. На заметку: 2^4=16; 2^5=2*2^4; 2^6=2*2^5; 2^7=2*2^6. 16-3=13 (3 четырехбуквенных) может 2*13-10=16 (3 четырехбуквенных+10 пятибуквенных) может 2*16-30=2 (3 четырехбуквенных+10 пятибуквенных+30 шестибуквенных) может 2*2-5=-1<0 (3 четырехбуквенных+10 пятибуквенных+30 шестибуквенных+5 семибуквенных) не может ответ: не может.
9). Обозначу буквы алфавита Аббы за 0 и 1. Использую комбинаторную теорию.
На заметку: 2^4=16; 2^5=2*2^4; 2^6=2*2^5; 2^7=2*2^6.
16-3=13 (3 четырехбуквенных) может
2*13-10=16 (3 четырехбуквенных+10 пятибуквенных) может
2*16-30=2 (3 четырехбуквенных+10 пятибуквенных+30 шестибуквенных) может
2*2-5=-1<0 (3 четырехбуквенных+10 пятибуквенных+30 шестибуквенных+5 семибуквенных) не может
ответ: не может.