7-2. Комбинаторика — 2


Задача 1. Соревнования по теннису.
Необходимо сформировать команду, которая будет представлять учебное заведение на соревнованиях по теннису. В секции тенниса занимается A девушек и B юношей. Сколько различных смешанных пар можно выбрать для участия в соревнованиях?
Входные данные
В единственной строке через пробел находится 2 целых неотрицательных числа A и B, не превышающие 106.
Выходные данные
Единственное число - ответ к задаче.
Пример:
Входные данные
Выходные данные
6 9
54
Задача 2.
У одного человека есть А книг по математике, а у другого — В книг. Сколькими способами они могут обменять две книги одного на две книги другого?
Входные данные
В одной строке заданы два неотрицательных числа: А, В.
Выходные данные
Количество способов, которыми можно обменять две книги одного на две книги другого.
Пример:
Входные данные
Выходные данные
7 9
756
Задача 3.
Имеется N видов конвертов без марок и M (N>M)
вида марок одного достоинства. Сколькими способами можно выбрать конверт с маркой для посылки письма?
Пример:
Входные данные
Выходные данные
5 4
20
  
Задача 4*. Письмо почтальона Печкина.
Дорогие ребята!
Наблюдая за тем, как Шарик распиливал нестандартную шахматную доску, я также решил задать для вас задачку: “А сколько разных квадратных и прямоугольных (не считая квадратных) досок мог бы получить при распиливании Шарик из найденой им нестандартной прямоугольной шахматной доски размером MxN?”
Объяснение: Шарик мог бы получить квадратных досок: 6 со стороной 1 и две со стороной 2 – всего 8, прямоугольных: 4 доски 2x1, 3 доски 1x2, 2 доски 3x1 и одну начальную доску 3x2 – всего 10.
Входные данные
В первой строке количество заданий Печкина K, в последующих K строках по два целых числа M и N (1 ≤ K, M, N ≤ 100), разделённых пробелом.
Выходные данные
Для каждого примера, заданного Печкиным, выведите в отдельной строке через пробел искомые количества сначала квадратных, а потом прямоугольных досок.
Пример:
Входные данные
Выходные данные
1
3 2
8 10

Приложенные файлы

  • docx 8930306
    Размер файла: 22 kB Загрузок: 0

Добавить комментарий