Меню
Днес решавах задачи от ЕМТ и попаднах на следната:В бахазката азбука има само 2 букви: А и Б и всяка дума е от поне една буква. Ако променим някоя буква в k-буквена бахазка дума и изтрием буквите след нея (ако има такива), получаваме дума, която е начало на друга дума с поне k-2 букви (самата дума също е начало на себе си). В бахазкия език има деветбуквена дума. Какъв е най-малкият възможен брой бахазки думи ?
Много ще съм ви благодарна, ако някой може да ми я обясни без функции ~ Мерси предварително