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

• Дата: 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 назв. — укр.

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