Комбінаторні алгоритми підтримки прийняття управлінських рішень
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Комбінаторні алгоритми підтримки прийняття управлінських рішень
|
|
| Creator |
Донець, Г.П.
Пепеляєв, В.А. Трофимчук, О.М. |
|
| Subject |
Інформатика та кібернетика
|
|
| Description |
Наводиться постановка обмеженої та необмеженої задач комбiнаторного розпiзнавання. На прикладi задачi про вимикачi показано, яким способом необхiдно розбити на групи множину вимикачiв, щоб за мiнiмальну кiлькiсть спроб знайти потрiбну кiлькiсть несправних вимикачiв. Розглядається також задача вибору кiлькостi однотипних елементiв з двох заданих множин. Для кожної задачi наводяться формули оцiнок мiнiмальної кiлькостi спроб. Приводится постановка ограниченной и неограниченной задач комбинаторного распознавания. На примере задачи о выключателях показано, каким способом необходимо разбить на группы множество выключателей, чтобы за минимальное число проб найти нужное количество неисправных выключателей. Рассматривается также задача выбора количества однотипных элементов из двух заданных множеств. Для каждой задачи приводятся формулы оценок минимального числа проб. The bounded and unbounded combinatorial recognition problems are posed. Using a problem of switches as an example, we show how to divide the subset of switches into groups so that the given number of faulty switches could be found by minimal number of tests. We also consider the problem of choosing the number of elements of the same type from two given sets. For every problem, we give the evaluating formulas for the minimal number of tests. |
|
| Date |
2015-11-16T18:20:13Z
2015-11-16T18:20:13Z 2014 |
|
| Type |
Article
|
|
| Identifier |
Комбінаторні алгоритми підтримки прийняття управлінських рішень / Г.П. Донець, В.А. Пепеляєв, О.М. Трофимчук // Доповiдi Нацiональної академiї наук України. — 2014. — № 11. — С. 33-39. — Бібліогр.: 6 назв. — укр.
1025-6415 http://dspace.nbuv.gov.ua/handle/123456789/88546 519.1 |
|
| Language |
uk
|
|
| Relation |
Доповіді НАН України
|
|
| Publisher |
Видавничий дім "Академперіодика" НАН України
|
|