Контрольна робота «Комбінаторика»

Тематическая аттестация  по информатике

в 10А классе

по теме «Применение комбинаторики для решения задач»

1. Начальный  уровень учебных достижений.

1. Формула для вычисления факториала числа 3: 

а) 3! = 3*3 б) 3! = 1*2*3 в) 3! = 3*3*3

2. Комбинация, состоящая из одних и тех  же элементов, но отличающаяся только  порядком расположения этих элементов, называется

а) сочетание  б) размещение  в) перестановка

3. Найти все возможные перестановки чисел 1 2 3.

2. Средний уровень учебных достижений.

4. Какая формула используется для вычисления числа перестановок с повторениями?

5. Найти  

6. Написать функцию для вычисления факториала числа

3.       Достаточный уровень учебных достижений.

Написать программу.

Сколько экзаменационных комиссий состоящих из 4 человек, можно составить из 10 преподавателей?

4.        Высокий уровень учебных достижений.

Написать программу.

Сколько различных дробей можно получить из чисел 3, 5, 7, 11, 13, 17 так, чтобы в каждую дробь входили 2 различных числа?