Просмотр содержимого документа
«Элементы комбинаторики. Расчет количества вариантов»
Элементы комбинаторики. Расчет количества вариантов.
№1.В симфонический оркестр приняли на работу трех музыкантов - Иванова, Петрова и Сидорова, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе; каждый - на двух инструментах. Известно, что Петров самый высокий; играющий на скрипке меньше ростом играющего на флейте. Когда меду альтистом и трубачом возникает ссора, Петров мирит их. Скрипач, флейтист и Иванов любят пиццу. Иванов не умеет играть ни на трубе, ни на гобое.
Дайте ответы на следующие вопросы.
1)На каких инструментах играет Иванов?
2)На каких инструментах играет Петров?
3)На каких инструментах играет Сидоров?
*
№2.Какие трёхзначные числа можно составить из цифр 0,1,2? Решите задачу, достроив дерево возможных вариантов.
Задачи для самостоятельного решения
№1.Боря, Витя, Гриша и Егор встретились на Всероссийской олимпиаде по информатике. Ребята приехали из разных городов: Москвы, Омска, Санкт-Петербурга и Кирова. Известно, что Боря жил в одной комнате с мальчиком из Кирова и ни один из этих двух мальчиков никогда не были ни в Москве, ни в Санкт-Петербурге. Гриша жил в одной комнате с мальчиком из Москвы, а вечерами к ним заходил приятель из Кирова. Егор и мальчик из Москвы увлекались игрой в шахматы. Кто из ребят, откуда приехал?
№2.Квадрат, круг, ромб, треугольник вырезаны из белой, синей, красной и зеленой бумаги. Известно, что круг не белый и не зеленый; синяя фигура лежит между ромбом и красной фигурой; треугольник не синий и не зеленый; квадрат лежит между треугольник и белой фигурой.