Проект «Комбинаторика»
Составить программу проверки знаний формул комбинаторики для решения задачи. Продумать проверку ответы ученика и критерии выставления оценки!!!!! В конце ученик должен получить оценку и комментарий от учителя!!!! Предоставить ученику отчет о выполнении каждого задания в виде:
№ | Правильно/нет |
1 | + |
2 | _ |
Процент выполнения заданий: 50 %
Оценка: 3
Ваш отчет состоит:
Код программы
Лист с решениями задач и указать используемые формулы
Исполняемый файл или скан исполнения
Отдельно представить код функции используемой для этого проекта, название и что делает (те описание функции)
Задачи по комбинаторике
Задача 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;}