ВсОШ математика 9 класс 2024-2025
В пиццерии в каждую пиццу обязательно кладут помидоры и моцареллу. При заказе пиццы надо выбрать одну или несколько начинок: ветчину, грибы, салями или курицу. Также надо выбрать размер пиццы - 25, 30, 35 или 40 сантиметров.
Сколько вариантов пиццы можно заказать в пиццерии?
Пиццы считаются разными, если они имеют разные размеры или различаются хотя бы одним видом начинки.
С каждой из четырёх начинок может быть четыре размера пиццы. Поэтому, четыре разных начинки надо умножить на четыре разных размера. В результате окажется, что в этой пиццерии можно заказать
16 вариантов пиццы.
Желательно ответить правильно. А для этого нужно... внимательно читать условия задачи. Любая задача прежде всего на внимательность. Ведь если неправильно поймешь условия, то и решение будет не то, и результат, понятное дело, тоже.
Видим в "дано":
Это самое "или несколько" подразумевает не лишь одну из четырех возможных в каждом отдельном случае, в результате чего и было бы, как в другом ответе,
И в качестве ответа - неправильного - число 16, а все варианты - и по одной, и первую со второй, и первую с третьей, и первую со второй и третьей, и так далее, и все четыре разом. И лишь то, что получится в результате, нужно будет умножить на 4 (возможных размера).
То есть нам здесь нужна комбинаторика. Чтобы получить ответ, мы, используя правило умножения, перемножаем два множества - множество вариантов начинок и множество размеров. Предварительно найдя это самое множество начинок.
Пойдем буквально шаг за шагом.
Всего варианта 4. Они могут быть по отдельности (итого 4 штуки), а также комбинациями по 2, по 3 - и все 4 разом. Комбинации - это так называемые сочетания.
Вычисляется по формуле: n! / k! (n-k)!
n у нас равно 4, факториал четырех смотрим в таблице факториалов, он равен 24. 1!=1, 2!=2, 3!=6, 4!=24, дальше нам в этой задаче не надо.
сочетания k=двух начинок: 4! / 2!*2! = 24/4 = 6
сочетания k=трех начинок: 4! / 3!*1! = 24/6 = 4
Значит, всего у нас начинок 4 (разных, по отдельности) + 6 (по 2) + 4 (по 3) + 1 (все 4 вместе), итого это 15.
Или можно вручную перебрать: 1, 2, 3, 4, 12, 13, 14, 23, 24, 34, 123, 124, 134, 234, 1234 - те же 15 штук, повторов не было.
И только теперь умножаем эти 15 на 4 размера, получая 60 вариантов.