Пошуковий запит: (<.>A=Донец Г$<.>) |
Загальна кількість знайдених документів : 27
Представлено документи з 1 до 20
|
| |
1. |
Билецкий В. И. Об одной задаче неограниченного комбинаторного распознавания [Електронний ресурс] / В. И. Билецкий, Г. А. Донец, Э. И. Ненахов // Теорія оптимальних рішень. - 2013. - Вип. 2013. - С. 88-94. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2013_2013_16 Рассмотрена задача, которая относится к неограниченным комбинаторным задачам распознавания. С помощью минимального количества тестов на радиацию произвольной выборки из множества шаров необходимо обнаружить 2 радиоактивных. Доказан ряд утверджений, необходимых для построения оптимальной стратегии. Приведены решения задачи для 15 и 22 шаров.
|
2. |
Якуб А. Г. Задача о математическом сейфе на матрицах [Електронний ресурс] / А. Г. Якуб, Г. А. Донец // Теорія оптимальних рішень. - 2013. - Вип. 2013. - С. 124-130. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2013_2013_22 Рассмотрена задача о математическом сейфе, заданная на матрице. Исследован сейф с однотипными замками. Найдены необходимые условия существования решения задачи для простого числа состояний замков.
|
3. |
Донец Г. А. Об одном подходе к решению логических комбинаторных задач [Електронний ресурс] / Г. А. Донец, С. Т. Кузнецов // Теорія оптимальних рішень. - 2010. - № 9. - С. 101-110. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2010_9_15 Рассмотрены задачи комбинаторной оптимизации на множестве перестановок с повторениями. На основании специфических свойств и структуры множества перестановок, а также теории графов описано построение последовательности значений линейной целевой функции, разложение точек множества перестановок по гиперплоскостям и их зависимость с учетом повторения элементов.Рассмотрена известная логическая задача, авторство которой приписывается А. Эйнштейну. Предложен алгебраический подход к ее решению, который сводится к последовательному решению системы уравнений с булевыми переменными.
|
4. |
Донец Г. А. О необходимых условиях Т-факторизации полных графов [Електронний ресурс] / Г. А. Донец, О. В. Мироненко // Теорія оптимальних рішень. - 2010. - № 9. - С. 144-149. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2010_9_20
|
5. |
Донец Г. А. О хроматическом числе натуральных арифметических графов с тремя образующими [Електронний ресурс] / Г. А. Донец, И. Э. Шулинок // Теорія оптимальних рішень. - 2008. - №. 7. - С. 50-60. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2008_7_8 Впервые поставлена задача определения хроматического числа для одного подкласса числовых графов - натуральных модульных графов. Доказано несколько утверждений, позволяющих находить хроматическое число указанных графов с числом образующих не больше трех. Для решения общей задачи предложен метод разностей, описаны его возможности и пример реализации.Розглянуто натуральні арифметичні графи з трьома твірними. Доведено, що хроматичне число таких графів дорівнює трьом.
|
6. |
Донец Г. А. Алгоритм поиска значений линейной функции на лексикографически упорядоченных перестановках [Електронний ресурс] / Г. А. Донец, Л. Н. Колечкина // Теорія оптимальних рішень. - 2009. - №. 8. - С. 3-8. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2009_8_2 Рассмотрены алгоритмы поиска значений линейкой функции на лексикографически упорядоченных перестановках, изложен вопрос применения теории графов для построения алгоритмов нахождения перестановки по определенному номеру и наоборот.
|
7. |
Донец Г. А. Алгоритмы раскраски плоских графов [Електронний ресурс] / Г. А. Донец // Теорія оптимальних рішень. - 2006. - №. 5. - С. 136-144. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2006_5_20
|
8. |
Донец Г. А. Об изоморфизме натуральных арифметических графов [Електронний ресурс] / Г. А. Донец, Г. А. Шулинок // Теорія оптимальних рішень. - 2003. - № 2. - С. 3-9. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2003_2_3
|
9. |
Донец Г. А. Решение задачи о построении линейной мозаики [Електронний ресурс] / Г. А. Донец, С. И. М. Альшаламе // Теорія оптимальних рішень. - 2005. - № 4. - С. 15-24. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2005_4_5
|
10. |
Донец Г. А. Свойства базовой компоненты бициклической Т-факторизации [Електронний ресурс] / Г. А. Донец, О. В. Мироненко // Теорія оптимальних рішень. - 2011. - № 10. - С. 17-25. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2011_10_5 Рассмотрена одна из тотальных задач теории графов - разложение полных графов на изоморфные деревья. Предложен оригинальный подход, позволяющий получить новые результаты в этой области.
|
11. |
Донец Г. А. Об одной комбинаторной задаче логического типа [Електронний ресурс] / Г. А. Донец, С. Т. Кузнецов // Теорія оптимальних рішень. - 2011. - № 10. - С. 101-108. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2011_10_17 Предложена задача, в которой за минимальное количество шагов необходимо среди n-элементного множества найти подмножество, обладающее определенными свойствами. Приведены некоторые результаты решения задачи.
|
12. |
Донец Г. А. Об общем представлении числовых графов [Електронний ресурс] / Г. А. Донец, И. Э. Шулинок // Теорія оптимальних рішень. - 2004. - № 3. - С. 11-18. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2004_3_4
|
13. |
Донец Г. А. Задача о дискретном построении образов [Електронний ресурс] / Г. А. Донец, С. Альшаламе // Теорія оптимальних рішень. - 2004. - № 3. - С. 117-122. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2004_3_19
|
14. |
Донец Г. А. Об одном подходе к решению комбинаторной задачи оптимизации на графах [Електронний ресурс] / Г. А. Донец, Л. Н. Колечкина // Управляющие системы и машины. - 2009. - № 4. - С. 34-42. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2009_4_6 Рассмотрены задачи комбинаторной оптимизации на множестве перестановок с повторениями. На основании специфических свойств и структуры множества перестановок, а также теории графов описано построение последовательности значений линейной целевой функции, разложение точек множества перестановок по гиперплоскостям и их зависимость с учетом повторения элементов.Рассмотрена известная логическая задача, авторство которой приписывается А. Эйнштейну. Предложен алгебраический подход к ее решению, который сводится к последовательному решению системы уравнений с булевыми переменными.
|
15. |
Донец Г. А. Построение Т-факторизаций полного графа и проблема Роса [Електронний ресурс] / Г. А. Донец, Д. А. Петренюк // Управляющие системы и машины. - 2010. - № 4. - С. 21-24, 30 . - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2010_4_4
|
16. |
Агаи А. Г. Я. О некоторых аспектах классической задачи Штейнера [Електронний ресурс] / А. Г. Я. Агаи, Г. А. Донец // Управляющие системы и машины. - 2013. - № 5. - С. 9-13. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2013_5_4
|
17. |
Агаи А. Г. Я. О решении классической задачи Штейнера для четырех точек [Електронний ресурс] / А. Г. Я. Агаи, Г. А. Донец // Управляющие системы и машины. - 2013. - № 6. - С. 36-39. - Режим доступу: http://nbuv.gov.ua/UJRN/USM_2013_6_7
|
18. |
Донец Г. А. Метод упорядочения значений линейной функции на множестве перестановок [Електронний ресурс] / Г. А. Донец, Л. Н. Колечкина // Кибернетика и системный анализ. - 2009. - Т. 45, № 2. - С. 50-61. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2009_45_2_5 Охарактеризовано новий метод, який дозволяє знайти розв'язок комбінаторної задачі, враховуючи властивості і структуру множини перестановок, на якій розглянуто задачу. Описано побудову послідовності значень лінійної цільової функції, розклад точок множини перестановок по гіперплощинах та їх залежність. Це дозволяє побудувати алгоритм знаходження точки - елемента множини перестановок, в якій досягається задане значення цільової функції.
|
19. |
Донец Г. А. Построение гамильтонова пути в графах перестановочных многогранников [Електронний ресурс] / Г. А. Донец, Л. Н. Колечкина // Кибернетика и системный анализ. - 2010. - Т. 46, № 1. - С. 10-16. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2010_46_1_3 Розглянуто проблему розв'язання екстремальних задач на множині переставлень для лінійної функції. Побудовано граф багатогранника допустимих значень цієї функції на переставленнях. Доведено, що цей граф є частково-упорядкованим відносно транспозиції двох елементів переставлення. Запропоновано спосіб, який використовує цю властивість побудови гамільтонового шляху в графі, що відповідає множині переставлень для n = 4.
|
20. |
Донец Г. А. Графовый подход к решению задачи поиска радиоактивных шаров [Електронний ресурс] / Г. А. Донец, В. И. Билецкий, Э. И. Ненахов // Теорія оптимальних рішень. - 2014. - № 2014. - С. 147-154. - Режим доступу: http://nbuv.gov.ua/UJRN/Tor_2014_2014_21 Рассмотрена проблема кобминаторного распознавания с помощью серии тестовых проверок. К ней сводится задача поиска двух радиоактивных шаров среди массы заданных. Для решения задачи предложено применить теорию графов. Этот подход продемонстрирован примером для 22 шаров.Рассмотрена одна задача поиска двух радиоактивных шаров на множестве всех заданных. Предложен графовый подход к ее решению. На примере для 22 шаров приведен способ пошагового нахождения двух радиоактивных шаров.
|
| |