Комбінаторні алгоритми підтримки прийняття управлінських рішень
Наводиться постановка обмеженої та необмеженої задач комбiнаторного розпiзнавання. На прикладi задачi про вимикачi показано, яким способом необхiдно розбити на групи множину вимикачiв, щоб за мiнiмальну кiлькiсть спроб знайти потрiбну кiлькiсть
 несправних вимикачiв. Розглядається також зада...
Saved in:
| Published in: | Доповіді НАН України |
|---|---|
| Date: | 2014 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Видавничий дім "Академперіодика" НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/88546 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Комбінаторні алгоритми підтримки прийняття управлінських рішень / Г.П. Донець, В.А. Пепеляєв, О.М. Трофимчук // Доповiдi Нацiональної академiї наук України. — 2014. — № 11. — С. 33-39. — Бібліогр.: 6 назв. — укр. |
Institution
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 |