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

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

Читайте также:
  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. Подготовка данных для задачи линейного программирования

 

Задание. Найти число разложений заданного числа в сумму слагаемых. Разложения, отличающиеся перестановкой слагаемых, считаются различными. Слагаемые состоят из чисел 3 и 5, сумма равна 40.

Решение. Найдем сначала число слагаемых, равных 3, и число слагаемых, равных 5, дающих в сумме число 40. С этой целью решим уравнение в целых числах

3x + 5y = 40, x³0, y³0.

Первое решение x=0, y=8. Чтобы найти другие решения, будем прибавлять по 5 к числу x и вычитать по 3 из числа y. Получим решения;

x = 0, y=8;

x = 5, y=5;

x = 10, y=2;

Число последовательностей чисел, состоящих из x троек и y пятерок, равно . Отсюда находим числа разложений:

при x = 0, y=8 - ,

при x = 5, y=5 - ,

при x = 10, y=2 - .

Сумма этих чисел будет искомым числом разложений.

Ответ: .

 

 

Задача 3. Перечисление функций. Для заданных m и n найти число:

· функций { 1,2, …, m } ® { 1, 2, …, n },

· инъекций { 1,2, …, m } ® { 1, 2, …, n },

· сюръекций { 1,2, …, m } ® { 1, 2, …, n },

· неубывающих функций { 0,1,2, …, m } ® { 0, 1, 2, …, n },

· возрастающих функций { 0,1,2, …, m } ® { 0, 1, 2, …, n },

· неубывающих сюръекций { 0,1,2, …, m } ® { 0, 1, 2, …, n }.

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


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.003 сек.)