Комбінаторне розпізнавання. Задачі та їх розв’язання
Наводиться постановка обмеженої та необмеженої задач комбінаторного розпізнавання. На прикладі задачі про вимикачі показано, яким способом треба розбити на групи множину вимикачів, щоб за мінімальну кількість спроб знайти потрібну кількість несправних вимикачів. Розглядується також задача вибору кі...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2012 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/85011 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Комбінаторне розпізнавання. Задачі та їх розв’язання / В.І. Білецький, Г.П. Донець, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 21-29. — Бібліогр.: 2 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862739149943996416 |
|---|---|
| author | Білецький, В.І. Донець, Г.П. Ненахов, Е.І. |
| author_facet | Білецький, В.І. Донець, Г.П. Ненахов, Е.І. |
| citation_txt | Комбінаторне розпізнавання. Задачі та їх розв’язання / В.І. Білецький, Г.П. Донець, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 21-29. — Бібліогр.: 2 назв. — укр. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| 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.
|
| first_indexed | 2025-12-07T20:07:34Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-85011 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0013 |
| language | Ukrainian |
| last_indexed | 2025-12-07T20:07:34Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Комбінаторне розпізнавання. Задачі та їх розв’язання Білецький, В.І. Донець, Г.П. Ненахов, Е.І. |
| title | Комбінаторне розпізнавання. Задачі та їх розв’язання |
| title_alt | Комбинаторное распознавание. задачи и их решения Combinatorial recognition. the problems and their solving |
| title_full | Комбінаторне розпізнавання. Задачі та їх розв’язання |
| title_fullStr | Комбінаторне розпізнавання. Задачі та їх розв’язання |
| title_full_unstemmed | Комбінаторне розпізнавання. Задачі та їх розв’язання |
| title_short | Комбінаторне розпізнавання. Задачі та їх розв’язання |
| title_sort | комбінаторне розпізнавання. задачі та їх розв’язання |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/85011 |
| 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 |