Мастера DELPHI, Delphi programming community Рейтинг@Mail.ru Титульная страница Поиск, карта сайта Написать письмо 
| Новости |
Новости сайта
Поиск |
Поиск по лучшим сайтам о Delphi
FAQ |
Огромная база часто задаваемых вопросов и, конечно же, ответы к ним ;)
Статьи |
Подборка статей на самые разные темы. Все о DELPHI
Книги |
Новинки книжного рынка
Новости VCL
Обзор свежих компонент со всего мира, по-русски!
|
| Форумы
Здесь вы можете задать свой вопрос и наверняка получите ответ
| ЧАТ |
Место для общения :)
Орешник |
Коллекция курьезных вопросов из форумов
KOL и MCK |
KOL и MCK - Компактные программы на Delphi
Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / rsdn.org

 
Чтобы не потерять эту дискуссию, сделайте закладку « предыдущая ветвь | форум | следующая ветвь »
Страницы: 1 2 3

задачка


Sha ©   (21.05.18 23:07[40]

>DayGaykin ©   (21.05.18 13:26) [39]

Шар одного из K цветов может оказаться на каждом из N мест. Поэтому имеем всего K^N различных исходов (это первое слагаемое).

Нас интересуют только исходы, использующие шары ровно K цветов. Поэтому из общего числа надо вычесть исходы, содержащие шары K-1 или менее цветов. Если просто вычесть C(K,K-1)*(K-1)^N (это второе слагаемое), то вместе с однократным вычитанием исходов для K-1 цветов мы ошибочно многократно вычтем исходы для K-2 и меньшего числа цветов, поэтому надо компенсировать ошибку. Затем компенсировать ошибку компенсации, и т.д.

Идею легче будет понять, если нарисовать овалы, как обычно это делают, изображая множества для иллюстрации включений-исключений.


aka ©   (22.05.18 20:10[41]

Вообще эта задача легко решается в 11-мерном многообразии методом Колывагина-Флаха


Страницы: 1 2 3 версия для печати

Написать ответ

Ваше имя (регистрация  E-mail 







Разрешается использование тегов форматирования текста:
<b>жирный</b> <i>наклонный</i> <u>подчеркнутый</u>,
а для выделения текста программ, используйте <code> ... </code>
и не забывайте закрывать теги! </b></i></u></code> :)


Наверх

  Рейтинг@Mail.ru     Титульная страница Поиск, карта сайта Написать письмо