Комбінаторні алгоритми підтримки прийняття управлінських рішень
Наводиться постановка обмеженої та необмеженої задач комбiнаторного розпiзнавання. На прикладi задачi про вимикачi показано, яким способом необхiдно розбити на групи множину вимикачiв, щоб за мiнiмальну кiлькiсть спроб знайти потрiбну кiлькiсть
 несправних вимикачiв. Розглядається також зада...
Збережено в:
| Опубліковано в: : | Доповіді НАН України |
|---|---|
| Дата: | 2014 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2014
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/88546 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Комбінаторні алгоритми підтримки прийняття управлінських рішень / Г.П. Донець, В.А. Пепеляєв, О.М. Трофимчук // Доповiдi Нацiональної академiї наук України. — 2014. — № 11. — С. 33-39. — Бібліогр.: 6 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862570779671003136 |
|---|---|
| author | Донець, Г.П. Пепеляєв, В.А. Трофимчук, О.М. |
| author_facet | Донець, Г.П. Пепеляєв, В.А. Трофимчук, О.М. |
| citation_txt | Комбінаторні алгоритми підтримки прийняття управлінських рішень / Г.П. Донець, В.А. Пепеляєв, О.М. Трофимчук // Доповiдi Нацiональної академiї наук України. — 2014. — № 11. — С. 33-39. — Бібліогр.: 6 назв. — укр. |
| collection | DSpace DC |
| container_title | Доповіді НАН України |
| 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.
|
| first_indexed | 2025-11-26T02:45:40Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-88546 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1025-6415 |
| language | Ukrainian |
| last_indexed | 2025-11-26T02:45:40Z |
| publishDate | 2014 |
| publisher | Видавничий дім "Академперіодика" НАН України |
| record_format | dspace |
| spelling | Донець, Г.П. Пепеляєв, В.А. Трофимчук, О.М. 2015-11-16T18:20:13Z 2015-11-16T18:20:13Z 2014 Комбінаторні алгоритми підтримки прийняття управлінських рішень / Г.П. Донець, В.А. Пепеляєв, О.М. Трофимчук // Доповiдi Нацiональної академiї наук України. — 2014. — № 11. — С. 33-39. — Бібліогр.: 6 назв. — укр. 1025-6415 https://nasplib.isofts.kiev.ua/handle/123456789/88546 519.1 Наводиться постановка обмеженої та необмеженої задач комб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. uk Видавничий дім "Академперіодика" НАН України Доповіді НАН України Інформатика та кібернетика Комбінаторні алгоритми підтримки прийняття управлінських рішень Комбинаторные алгоритмы поддержки принятия управленческих решений Combinatorial algorithms making support of managerial decisions Article published earlier |
| spellingShingle | Комбінаторні алгоритми підтримки прийняття управлінських рішень Донець, Г.П. Пепеляєв, В.А. Трофимчук, О.М. Інформатика та кібернетика |
| title | Комбінаторні алгоритми підтримки прийняття управлінських рішень |
| title_alt | Комбинаторные алгоритмы поддержки принятия управленческих решений Combinatorial algorithms making support of managerial decisions |
| title_full | Комбінаторні алгоритми підтримки прийняття управлінських рішень |
| title_fullStr | Комбінаторні алгоритми підтримки прийняття управлінських рішень |
| title_full_unstemmed | Комбінаторні алгоритми підтримки прийняття управлінських рішень |
| title_short | Комбінаторні алгоритми підтримки прийняття управлінських рішень |
| title_sort | комбінаторні алгоритми підтримки прийняття управлінських рішень |
| topic | Інформатика та кібернетика |
| topic_facet | Інформатика та кібернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/88546 |
| work_keys_str_mv | AT donecʹgp kombínatorníalgoritmipídtrimkipriinâttâupravlínsʹkihríšenʹ AT pepelâêvva kombínatorníalgoritmipídtrimkipriinâttâupravlínsʹkihríšenʹ AT trofimčukom kombínatorníalgoritmipídtrimkipriinâttâupravlínsʹkihríšenʹ AT donecʹgp kombinatornyealgoritmypodderžkiprinâtiâupravlenčeskihrešenii AT pepelâêvva kombinatornyealgoritmypodderžkiprinâtiâupravlenčeskihrešenii AT trofimčukom kombinatornyealgoritmypodderžkiprinâtiâupravlenčeskihrešenii AT donecʹgp combinatorialalgorithmsmakingsupportofmanagerialdecisions AT pepelâêvva combinatorialalgorithmsmakingsupportofmanagerialdecisions AT trofimčukom combinatorialalgorithmsmakingsupportofmanagerialdecisions |