Главное меню
Мы солидарны с Украиной. Узнайте здесь, как можно поддержать Украину.

Задача про слова

Автор myst, марта 16, 2011, 10:48

0 Пользователи и 1 гость просматривают эту тему.

Квас

Выходит, что максимальный коэффициент покрытия равен 1. Реализуется он, например, на любом подмножестве B, слова которого содержат все используемые буквы (это необходимое и достаточное условие, очевидно). Вопрос тогда в том, как можно уменьшить такое множество B.
Пишите письма! :)

myst

Я же говорю, не меньше биграмм. Совпадения по отдельным буквам неинтересны. Забыл я про это сразу сказать. :(

RawonaM

Цитата: myst от марта 16, 2011, 21:41
ЦитироватьЧе-то у нас на дискретке ничего такого не видно.
Как говорил мой препод по дискретке: «Есть две математики: дискретная и непрерывная». Все задачи либо туда, либо сюда попадают. :)
Ну в целом правильно, наверное :) А на практике по-моему в дискретную математику чё хотят то и пихают, кроме анализа. :)

myst

Цитата: RawonaM от марта 16, 2011, 21:58
А на практике по-моему в дискретную математику чё хотят то и пихают, кроме анализа. :)
Вот и я про что. :)

Быстрый ответ

Обратите внимание: данное сообщение не будет отображаться, пока модератор не одобрит его.

Имя:
Имейл:
Проверка:
Оставьте это поле пустым:
Наберите символы, которые изображены на картинке
Прослушать / Запросить другое изображение

Наберите символы, которые изображены на картинке:

√36:
ALT+S — отправить
ALT+P — предварительный просмотр