Методы решения комбинаторных задач Перебор возможных вариантов (материал с сайта http://www.valeryzykin.ru/view_journal.php?id=1) Простые задачи решают обыкновенным полным перебором возможных вариантов без составления различных таблиц и схем. Задача 1....
More
Методы решения комбинаторных задач Перебор возможных вариантов (материал с сайта http://www.valeryzykin.ru/view_journal.php?id=1) Простые задачи решают обыкновенным полным перебором возможных вариантов без составления различных таблиц и схем. Задача 1. Какие двузначные числа можно составить из цифр 1, 2, 3, 4, 5? Ответ: 11, 12, 13, 14, 15, 21, 22, 23, 24, 25, 31, 32, 33, 34, 35, 41, 42, 43, 44, 45, 51, 52, 53, 54, 55. Задача 2. В финальном забеге на 100 м участвуют Иванов, Громов и Орлов. Назовите возможные варианты распределения призовых мест. Ответ: Вариант1: 1) Иванов, 2) Громов, 3) Орлов. Вариант2: 1) Иванов, 2) Орлов, 3) Громов. Вариант3: 1) Орлов, 2) Иванов, 3) Громов. Вариант4: 1) Орлов, 2) Громов, 3) Иванов. Вариант5: 1) Громов, 2) Орлов, 3) Иванов. Вариант6: 1) Громов, 2) Иванов, 3) Орлов. Задача 3. В кружок бального танца записались Петя, Коля, Витя, Олег, Таня, Оля, Наташа, Света. Какие танцевальные пары девочки и мальчика могут образоваться? Ответ: 1) Таня — Петя, 2) Таня —
Less