К содержимому
←

Перестановки и факториал

19 задач Опубликована Галия Шарафетдинова

Начала комбинаторики

1.факториал01

У Васи есть мороженое, пирожное и торт. У него выбор --- в каком порядке есть сладости. А сколько бывает таких порядков?

3.факториал03

У коробок с соком разные цвета крышечек: у яблочного сока - зелёная, у виноградного - фиолетовая, у гранатового - красная, у мультифрукта - жёлтая. На обеде все соки были открыты. Сколькими способами можно закрыть соки имеющимися крышечками?

4.факториал04

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

5.факториал05

Заполните пропуски в решении задачи "Сколькими способами можно поставить в ряд 10 человек?". Есть __ вариантов поставить кого-то на первое место. После этого есть __ вариантов поставить кого-то на второе место. Эти числа нужно __, потому то на каждый из вариантов поставить первого есть __ вариантов поставить второго. На третье место есть __ вариантов поставить человека, и т.д. Получается ответ: __

6.факториал06

Назовём число красивым, если в нём все цифры разные и нечётные. Сколько существует пятизначных красивых чисел?

7.факториал07

Назовём число "красивым", если в нём все цифры разные и нечётные. Сколько существует четырёхзначных красивых чисел?

11.факториал11

В пассажирском поезде 17 вагонов. Сколькими способами можно распределить по вагонам 17 проводников, если за каждым вагоном закрепляется один проводник?

13.факториал13

Сколькими способами можно расставить на доске $8 \times8$ восемь ладей так, чтобы никакие две ладьи не стояли на одной горизонтали или на одной вертикали?

14.факториал14

На дискотеку пришло 15 мальчиков и 15 девочек. Сколькими способами они могут разбиться на пары для танцев, если в каждой паре должны быть мальчик и девочка?

15.факториал15

На дискотеку пришли 15 мальчиков и 14 девочек. Сколькими способами из них можно сформировать 14 пар для танцев, если в каждой паре должны быть мальчик и девочка?

16.факториал16

В каждой клетке квадрата $3\times 3$ написана цифра от 1 до 9. Цифры не повторяются. Сколько существует таких квадратов? Варианты, отличающиеся поворотом или переворотом, считаются разными. Здесь нужен точный ответ без знака факториала.