1. Главная
  2. Библиотека
  3. Высшая математика
  4. 6) Дано множество A={a,b,c}. Если слово P имеет чётную...
Решение задачи на тему

6) Дано множество A={a,b,c}. Если слово P имеет чётную длину, то оставить в нём только левую половину.

  • Высшая математика
  • #Дискретная математика
  • #Элементы теории информации
6) Дано множество A={a,b,c}.
Если слово P имеет чётную длину, то оставить в нём только левую половину.

Условие:

6) A={a,b,c}. Если слово P имеет чётную длину, то оставить в нём
только левую половину.

Решение:

Рассмотрим слово P, составленное из символов алфавита A = {a, b, c}.

  1. Пусть слово P имеет длину 2n, где n – натуральное число (т.е. слово имеет чётное число символов).
  2. Пусть P записывается как последовательность символов: P = w1 w2 ... w2n.
  3. Задача требует ...

Выбери предмет