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

Ответ

Обратите внимание: данное сообщение не будет отображаться, пока модератор не одобрит его.
Ограничения: максимум вложений в сообщении — 3 (3 осталось), максимальный размер всех файлов — 300 КБ, максимальный размер одного файла — 100 КБ
Снимите пометку с вложений, которые необходимо удалить
Перетащите файлы сюда или используйте кнопку для добавления файлов
(Удалить вложения)
Вложения и другие параметры
Проверка:
Оставьте это поле пустым:
Наберите символы, которые изображены на картинке
Прослушать / Запросить другое изображение

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

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

Сообщения в этой теме

Автор myst
 - марта 16, 2011, 22:01
Цитата: RawonaM от марта 16, 2011, 21:58
А на практике по-моему в дискретную математику чё хотят то и пихают, кроме анализа. :)
Вот и я про что. :)
Автор RawonaM
 - марта 16, 2011, 21:58
Цитата: myst от марта 16, 2011, 21:41
ЦитироватьЧе-то у нас на дискретке ничего такого не видно.
Как говорил мой препод по дискретке: «Есть две математики: дискретная и непрерывная». Все задачи либо туда, либо сюда попадают. :)
Ну в целом правильно, наверное :) А на практике по-моему в дискретную математику чё хотят то и пихают, кроме анализа. :)
Автор myst
 - марта 16, 2011, 21:53
Я же говорю, не меньше биграмм. Совпадения по отдельным буквам неинтересны. Забыл я про это сразу сказать. :(
Автор Квас
 - марта 16, 2011, 21:49
Выходит, что максимальный коэффициент покрытия равен 1. Реализуется он, например, на любом подмножестве B, слова которого содержат все используемые буквы (это необходимое и достаточное условие, очевидно). Вопрос тогда в том, как можно уменьшить такое множество B.
Автор myst
 - марта 16, 2011, 21:41
Цитата: RawonaM от марта 16, 2011, 21:39
Че-то у нас на дискретке ничего такого не видно.
Как говорил мой препод по дискретке: «Есть две математики: дискретная и непрерывная». Все задачи либо туда, либо сюда попадают. :)
Автор myst
 - марта 16, 2011, 21:40
Цитата: Квас от марта 16, 2011, 21:34
Ну то есть для каждого слова из A вычисляем коэффициент покрытия словами из B, складываем все числа и делим на число элементов множества A?
Да.

Цитата: Квас от марта 16, 2011, 21:34
Дискретная математика, кстати.
Да в ней чего только нет. Хотелось что-то более конкретное.
Автор RawonaM
 - марта 16, 2011, 21:39
Цитата: Квас от марта 16, 2011, 21:34
Дискретная математика, кстати.
Че-то у нас на дискретке ничего такого не видно.
Автор Квас
 - марта 16, 2011, 21:34
Цитата: myst от марта 16, 2011, 21:31
Цитата: Квас от марта 16, 2011, 21:28
Коэффициенты покрытия суммируются по A?
Не понял.

Ну то есть для каждого слова из A вычисляем коэффициент покрытия словами из B, складываем все числа и делим на число элементов множества A? (В таком случае можно и не делить, потому что A фиксировано.)

Цитата: myst от марта 16, 2011, 10:48
Не знаю, к какому разделу математики относится моя задача, поэтому напишу здесь.

Дискретная математика, кстати.
Автор myst
 - марта 16, 2011, 21:31
Цитата: Квас от марта 16, 2011, 21:28
Коэффициенты покрытия суммируются по A?
Не понял.

Цитата: Квас от марта 16, 2011, 21:28
Если слово имеет две покрытые части, то они обе учитываются для коэффициента?
Да. Совпадения отдельными буквами неинтересны, поэтому минимум биграммы.
Автор Квас
 - марта 16, 2011, 21:28
Коэффициенты покрытия суммируются по A? Если слово имеет две покрытые части, то они обе учитываются для коэффициента?