Филимоненков Виктор (fiviol) wrote,
Филимоненков Виктор
fiviol

Category:

Комбинаторика

Сначала комбинаторика словесная:

обРазовАНИе

Прочитав сначала заглавные буквы, потом строчные, потом маленькие, а потом и все слово целиком, получим:
РАН и базовое образование

А теперь комбинаторика математическая.
Анаграммой слова назовем любую перестановку букв этого слова. Встроенностью анаграммы назовем количество проходов слова слева направо, за которое можно прочесть эту анаграмму. Например, анаграмма "РАН и базовое" к слову "образование" обладает встроенностью, равной 3. Анаграммы со встроенностью, равной 1 - это омографы слова. Анаграммы со встроенностью 2 называются встроями (см. http://slovomir.livejournal.com/37776.html).

Далее будем рассматривать слова длины n, все буквы в которых различны.

Задачи.
1. Пусть есть две анаграммы одного и того же слова, причем одна из них, прочитанная задом наперед, совпадает со второй. Верно ли, что сумма встроенностей этих анаграмм равна n+1, где n - длина слова?
2. Упорядочим все анаграммы одного и того же слова по алфавиту. Верно ли, что две анаграммы этого слова, стоящие этом списке в по алфавиту на одном и том же месте - но первая от начала списка, а вторая от конца - имеют встроенности, сумма которых равна n+1?

Комментарии не скрываю, а вопросов еще много.:)

Словесные игры - 16 продолжаются. Пока только al_pas решил все.
Tags: Математика, Просто таг
Subscribe

  • Словесные игры 40

    Предыдущие словесные игры: 1-5, 6-10, 11-15, 16-20, 21-25, 26-30, 31-35, 36-40, 41-45, 46-50, 51-55, 56-60, 61-65, 66-70,…

  • Коробка с красным померанцем

    Мне уже случалось фотографировать это слово из трех букв - меня позабавило тогда, что оно похоже на ручки на газовой плите, у которой две конфорки…

  • Словесные игры 39. Вопрос 195

    Также в игре: Вопрос 191 (оно), Вопрос 192 (шаги и прыжки), Вопрос 193 (анаграммы), Вопрос 194 (две строчки), Сегодня последняя загадка 39…

  • Post a new comment

    Error

    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 14 comments

  • Словесные игры 40

    Предыдущие словесные игры: 1-5, 6-10, 11-15, 16-20, 21-25, 26-30, 31-35, 36-40, 41-45, 46-50, 51-55, 56-60, 61-65, 66-70,…

  • Коробка с красным померанцем

    Мне уже случалось фотографировать это слово из трех букв - меня позабавило тогда, что оно похоже на ручки на газовой плите, у которой две конфорки…

  • Словесные игры 39. Вопрос 195

    Также в игре: Вопрос 191 (оно), Вопрос 192 (шаги и прыжки), Вопрос 193 (анаграммы), Вопрос 194 (две строчки), Сегодня последняя загадка 39…