1. Задавайте здесь вопросы о коде, которые не подходят в другие разделы, такие как:
    Дизайн > Верстка
    PHP > Как сделать на PHP
    Скрыть объявление

Генерация макс количества комбинаций

Тема в разделе "Web Coding", создана пользователем roddik, 2 дек 2007.

Статус темы:
Закрыта.
Модераторы: latteo
  1. roddik

    roddik Колбаска

    Регистр.:
    26 янв 2007
    Сообщения:
    351
    Симпатии:
    289
    Привет! В общем условия такие: (n>m>k) есть n уникальных предложений, из них делаются абзацы по m предложений в каждом, два абзаца считаются одинаковыми (склеиваются), если в них k и больше общих предложений, независимо от порядка. Вопрос: Сколько максимально можно создать абзацов при заданных m,n,k, каким алгоритмом это делать?
     
  2. Jeurey

    Jeurey

    Регистр.:
    13 сен 2006
    Сообщения:
    419
    Симпатии:
    576
    В комбинаторике есть такие штуки. Рой в эту сторону =)
     
Статус темы:
Закрыта.