Комбінаторне розпізнавання. Задачі та їх розв’язання

Комбінаторне розпізнавання. Задачі та їх розв’язання

Наводиться постановка обмеженої та необмеженої задач комбінаторного розпізнавання. На прикладі задачі про вимикачі показано, яким способом треба розбити на групи множину вимикачів, щоб за мінімальну кількість спроб знайти потрібну кількість несправних вимикачів. Розглядується також задача вибору кі...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2012
Автори: Білецький, В.І., Донець, Г.П., Ненахов, Е.І.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Назва видання:Теорія оптимальних рішень
Онлайн доступ:http://dspace.nbuv.gov.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
id irk-123456789-85011
record_format dspace
spelling irk-123456789-850112015-07-19T03:02:12Z Комбінаторне розпізнавання. Задачі та їх розв’язання Білецький, В.І. Донець, Г.П. Ненахов, Е.І. Наводиться постановка обмеженої та необмеженої задач комбінаторного розпізнавання. На прикладі задачі про вимикачі показано, яким способом треба розбити на групи множину вимикачів, щоб за мінімальну кількість спроб знайти потрібну кількість несправних вимикачів. Розглядується також задача вибору кількості однотипних елементів з двох заданих множин. Для кожної задачі приводяться формули оцінок мінімальної кількості спроб. Приводится постановка ограниченной и неограниченной задач комбинаторного распознавания. На примере задачи о выключателях показано, каким способом нужно разбить на группы множество выключателей, чтобы за минимальное число проб найти нужное количество неисправных выключателей. Рассматривается также задача выбора количества однотипных элементов из двух заданных множеств. Для каждой задачи приводятся формулы оценок минимального числа проб. 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. 2012 Article Комбінаторне розпізнавання. Задачі та їх розв’язання / В.І. Білецький, Г.П. Донець, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 21-29. — Бібліогр.: 2 назв. — укр. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/85011 519.8 uk Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
description Наводиться постановка обмеженої та необмеженої задач комбінаторного розпізнавання. На прикладі задачі про вимикачі показано, яким способом треба розбити на групи множину вимикачів, щоб за мінімальну кількість спроб знайти потрібну кількість несправних вимикачів. Розглядується також задача вибору кількості однотипних елементів з двох заданих множин. Для кожної задачі приводяться формули оцінок мінімальної кількості спроб.
format Article
author Білецький, В.І.
Донець, Г.П.
Ненахов, Е.І.
spellingShingle Білецький, В.І.
Донець, Г.П.
Ненахов, Е.І.
Комбінаторне розпізнавання. Задачі та їх розв’язання
Теорія оптимальних рішень
author_facet Білецький, В.І.
Донець, Г.П.
Ненахов, Е.І.
author_sort Білецький, В.І.
title Комбінаторне розпізнавання. Задачі та їх розв’язання
title_short Комбінаторне розпізнавання. Задачі та їх розв’язання
title_full Комбінаторне розпізнавання. Задачі та їх розв’язання
title_fullStr Комбінаторне розпізнавання. Задачі та їх розв’язання
title_full_unstemmed Комбінаторне розпізнавання. Задачі та їх розв’язання
title_sort комбінаторне розпізнавання. задачі та їх розв’язання
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2012
url http://dspace.nbuv.gov.ua/handle/123456789/85011
citation_txt Комбінаторне розпізнавання. Задачі та їх розв’язання / В.І. Білецький, Г.П. Донець, Е.І. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 21-29. — Бібліогр.: 2 назв. — укр.
series Теорія оптимальних рішень
work_keys_str_mv AT bílecʹkijví 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â
first_indexed 2023-10-18T19:30:10Z
last_indexed 2023-10-18T19:30:10Z
_version_ 1796147136224559104

Схожі ресурси