Урок по теме "Комбинаторика"

Проект «Комбинаторика»

Составить программу проверки знаний формул комбинаторики для решения задачи. Продумать проверку ответы ученика и критерии выставления оценки!!!!! В конце ученик должен получить оценку и комментарий от учителя!!!! Предоставить ученику отчет о выполнении каждого задания в виде:

Процент выполнения заданий: 50 %

Оценка: 3

Ваш отчет состоит:

1. Код программы

2. Лист с решениями задач и указать используемые формулы

3. Исполняемый файл или скан исполнения

4. Отдельно представить код функции используемой для этого проекта, название и что делает (те описание функции)

Задачи по комбинаторике

Задача 1. У мамы 2 яблока и 3 груши. Каждый день в течение 5 дней подряд она выдает по одному фрукту. Сколькими способами это может быть сделано?

Задача 2. Предприятие может предоставить работу по одной специальности 4 женщинами, по другой - 6 мужчинам, по третьей - 3 работникам независимо от пола. Сколькими способами можно заполнить вакантные места, если имеются 14 претендентов: 6 женщин и 8 мужчин?

Задача 3. В пассажирском поезде 9 вагонов. Сколькими способами можно рассадить в поезде 4 человека, при условии, что все они должны ехать в различных вагонах?

Задача 4. В группе 9 человек. Сколько можно образовать разных подгрупп при условии, что в подгруппу входит не менее 2 человек?

Задача 5. Группу из 20 студентов нужно разделить на 3 бригады, причем в первую бригаду должны входить 3 человека, во вторую — 5 и в третью — 12. Сколькими способами это можно сделать.

Задача 6. Для участия в команде тренер отбирает 5 мальчиков из 10. Сколькими способами он может сформировать команду, если 2 определенных мальчика должны войти в команду?

Задача 7. В шахматном турнире принимали участие 15 шахматистов, причем каждый из них сыграл только одну партию с каждым из остальных. Сколько всего партий было сыграно в этом турнире?

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

Задача 9. Сколько слов можно получить, переставляя буквы в слове Гора и Институт?

Задача 10. Каких чисел от 1 до 1 000 000 больше: тех, в записи которых встречается единица, или тех, в которых она не встречается?

Пробный вариант программы:

#include

using namespace std;

#include

using namespace std;

int fac(int n)

{ if (n==0 || n==1) return 1;

else return fac(n-1)*n;}

int main()

{ int i,n,ot[10],ot1[10]={10,20,30,40,50,60,70,80,90,100},a[10];

cout

cout

coutВведи ответ";

for(i=0;i

cinot[i];

for(i=0;i

if (ot[i]==ot1[i]){a[i]=1;cout

for(i=0;i

if (a[i]==1) cout

return 0;}