Question

В алфавитном языке племени тумба юмба четыре буквы: 'ы' 'ш' 'ч' и 'о'. Нужно вывести на экран все возможные слова, состоящие из К букв в которых есть по крайней мере две одинаковые буквы, стоящие рядом, подсчитайте кол-во таких слов. ПОМОГИТЕ ПОЖАЛУЙСТА, СРОЧНО

Answer 1

var count: integer;

var K:=ReadInteger('Введите K:= ');

 

procedure p(s : string);

begin

 if length(s) = K then

 begin

   writeln(s);

   inc(count);

 end

 else

   if (length(s) < 2) or (s[2] = 'Ы') then

   begin

     p(s + 'Ы');

     p(s + 'Ш');

     p(s + 'Ч');

     p(s + 'О')

   end;

end;

 

begin

 count := 0;

 p('');

 writeln('Колличество слов = ', count);

end.

Answer 2

Хорошо, давайте решим эту задачу. Для нахождения всех возможных слов из К букв с условием, что есть хотя бы две одинаковые буквы, стоящие рядом, можно использовать перебор. Ниже представлен Python-код, который решает эту задачу:

pythonCopy code
def generate_words(K, alphabet):
    def backtrack(current_word, length):
        if len(current_word) == length:
            return [current_word]

        words = []
        for letter in alphabet:
            new_word = current_word + letter
            if new_word[-2:] == letter * 2:  # Проверяем наличие двух одинаковых букв, стоящих рядом
                words.extend(backtrack(new_word, length))
            else:
                words.extend(backtrack(new_word, length - 1))
        return words

    words = []
    for letter in alphabet:
        words.extend(backtrack(letter, K - 1))

    return words


# Алфавит племени тумба юмба
alphabet = ['ы', 'ш', 'ч', 'о']
K = 4  # Количество букв в слове

words = generate_words(K, alphabet)
print(words)
print("Количество слов:", len(words))

Просто запустите этот код, и он выведет все возможные слова из 4 букв (K = 4), удовлетворяющих условиям задачи, и подсчитает их количество.

Обратите внимание, что этот код может занять значительное время на выполнение, если K слишком большое, так как количество слов экспоненциально возрастает с увеличением K.