Комбінаторне розпізнавання. Задачі та їх розв’язання
Наводиться постановка обмеженої та необмеженої задач комбінаторного розпізнавання. На прикладі задачі про вимикачі показано, яким способом треба розбити на групи множину вимикачів, щоб за мінімальну кількість спроб знайти потрібну кількість несправних вимикачів. Розглядується також задача вибору кі...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2012 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/85011 |
| 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: | Комбінаторне розпізнавання. Задачі та їх розв’язання / В.І. Білецький, Г.П. Донець, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 21-29. — Бібліогр.: 2 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-85011 |
|---|---|
| record_format |
dspace |
| spelling |
Білецький, В.І. Донець, Г.П. Ненахов, Е.І. 2015-07-18T12:26:16Z 2015-07-18T12:26:16Z 2012 Комбінаторне розпізнавання. Задачі та їх розв’язання / В.І. Білецький, Г.П. Донець, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 21-29. — Бібліогр.: 2 назв. — укр. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/85011 519.8 Наводиться постановка обмеженої та необмеженої задач комбінаторного розпізнавання. На прикладі задачі про вимикачі показано, яким способом треба розбити на групи множину вимикачів, щоб за мінімальну кількість спроб знайти потрібну кількість несправних вимикачів. Розглядується також задача вибору кількості однотипних елементів з двох заданих множин. Для кожної задачі приводяться формули оцінок мінімальної кількості спроб. Приводится постановка ограниченной и неограниченной задач комбинаторного распознавания. На примере задачи о выключателях показано, каким способом нужно разбить на группы множество выключателей, чтобы за минимальное число проб найти нужное количество неисправных выключателей. Рассматривается также задача выбора количества однотипных элементов из двух заданных множеств. Для каждой задачи приводятся формулы оценок минимального числа проб. The bounded and unbounded combinatorial recognition problems are defined. Using a problem of switches as an example, we show how to divide the subset of switches into groups so that by minimal number of tests the given number of faulty switches could be found. We also consider the problem of choosing the number of same type elements of the two given sets. For every problem we give evaluating formulas for minimal number of tests. uk Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Комбінаторне розпізнавання. Задачі та їх розв’язання Комбинаторное распознавание. задачи и их решения Combinatorial recognition. the problems and their solving Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Комбінаторне розпізнавання. Задачі та їх розв’язання |
| spellingShingle |
Комбінаторне розпізнавання. Задачі та їх розв’язання Білецький, В.І. Донець, Г.П. Ненахов, Е.І. |
| title_short |
Комбінаторне розпізнавання. Задачі та їх розв’язання |
| title_full |
Комбінаторне розпізнавання. Задачі та їх розв’язання |
| title_fullStr |
Комбінаторне розпізнавання. Задачі та їх розв’язання |
| title_full_unstemmed |
Комбінаторне розпізнавання. Задачі та їх розв’язання |
| title_sort |
комбінаторне розпізнавання. задачі та їх розв’язання |
| author |
Білецький, В.І. Донець, Г.П. Ненахов, Е.І. |
| author_facet |
Білецький, В.І. Донець, Г.П. Ненахов, Е.І. |
| publishDate |
2012 |
| language |
Ukrainian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Комбинаторное распознавание. задачи и их решения Combinatorial recognition. the problems and their solving |
| description |
Наводиться постановка обмеженої та необмеженої задач комбінаторного розпізнавання. На прикладі задачі про вимикачі показано, яким способом треба розбити на групи множину вимикачів, щоб за мінімальну кількість спроб знайти потрібну кількість несправних вимикачів. Розглядується також задача вибору кількості однотипних елементів з двох заданих множин. Для кожної задачі приводяться формули оцінок мінімальної кількості спроб.
Приводится постановка ограниченной и неограниченной задач комбинаторного распознавания. На примере задачи о выключателях показано, каким способом нужно разбить на группы множество выключателей, чтобы за минимальное число проб найти нужное количество неисправных выключателей. Рассматривается также задача выбора количества однотипных элементов из двух заданных множеств. Для каждой задачи приводятся формулы оценок минимального числа проб.
The bounded and unbounded combinatorial recognition problems are defined. Using a problem of switches as an example, we show how to divide the subset of switches into groups so that by minimal number of tests the given number of faulty switches could be found. We also consider the problem of choosing the number of same type elements of the two given sets. For every problem we give evaluating formulas for minimal number of tests.
|
| issn |
XXXX-0013 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/85011 |
| citation_txt |
Комбінаторне розпізнавання. Задачі та їх розв’язання / В.І. Білецький, Г.П. Донець, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 21-29. — Бібліогр.: 2 назв. — укр. |
| work_keys_str_mv |
AT bílecʹkiiví kombínatornerozpíznavannâzadačítaíhrozvâzannâ AT donecʹgp kombínatornerozpíznavannâzadačítaíhrozvâzannâ AT nenahoveí kombínatornerozpíznavannâzadačítaíhrozvâzannâ AT bílecʹkiiví kombinatornoeraspoznavaniezadačiiihrešeniâ AT donecʹgp kombinatornoeraspoznavaniezadačiiihrešeniâ AT nenahoveí kombinatornoeraspoznavaniezadačiiihrešeniâ AT bílecʹkiiví combinatorialrecognitiontheproblemsandtheirsolving AT donecʹgp combinatorialrecognitiontheproblemsandtheirsolving AT nenahoveí combinatorialrecognitiontheproblemsandtheirsolving |
| first_indexed |
2025-12-07T20:07:34Z |
| last_indexed |
2025-12-07T20:07:34Z |
| _version_ |
1850881401096765440 |