АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Пример решения задачи 5

Читайте также:
  1. FAST (Методика быстрого анализа решения)
  2. I Психологические принципы, задачи и функции социальной работы
  3. I. 1.1. Пример разработки модели задачи технического контроля
  4. I. 1.2. Общая постановка задачи линейного программирования
  5. I. 2.1. Графический метод решения задачи ЛП
  6. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  7. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  8. I. Значение и задачи учета. Основные документы от реализации продукции, работ, услуг.
  9. I. Иммунология. Определение, задачи, методы. История развитии иммунологии.
  10. I. Ситуационные задачи и тестовые задания.
  11. I. Цель и задачи дисциплины
  12. I.5.3. Подготовка данных для задачи линейного программирования

 

Задание. Решить рекуррентное уравнение

un +2= un +1+12 un, u 0=1, u 1=3.

Решение. Вычислим корни характеристического уравнения a2–a–12=0 с помощью формулы нахождения корней квадратного уравнения a12= . Они будут равны a1 = 4, a2= –3. Поскольку корни различны и вещественны, то решение рекуррентного уравнения ищется в виде un = 4n+ B (–3)n. Подставляя известные значения u 0 и u 1, приходим к системе линейных уравнений

Решая эту систему, находим A= , B= . Следовательно, .

В частности, при n =2 будем иметь . Поскольку

u 2= u 1+12 u 0= 3+12×1, то при n =2 полученная формула верна.

Ответ: .

Задача 6. (Коды Прюфера). Построить дерево по его коду Прюфера и сделать проверку.

Варианты заданий

1. 15371 2. 76412 3. 26415 4. 76421 5. 16415 6. 65413 7. 36412 8. 46715 9. 16415 10. 77411 11. 15311 12. 76422 13. 26425 14. 76431 15. 16425 16. 65423 17. 36421 18. 46725 19. 16425 20. 77421 21. 11371 22. 73412 23. 22415 24. 71421 25. 13415 26. 62413 27. 31412 28. 43715 29. 12415 30. 71411

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.002 сек.)