Рассмотрим вариант решения задания из учебника Босова 5 класс, Бином: 146. Иван и Саша вырезали из белой бумаги четыре ёлочки разных размеров. Сколькими способами можно покрасить вырезанные ёлочки в серебристый и зелёный цвета, если количество краски не ограничено, а каждую ёлочку можно красить только в один цвет? Решить задачу можно логически рассуждая. Каждая из 4-х елочек может принимать два значения. Е1, Е2, Е3, Е4 – елочки, С – серебряная, З – зеленая. Первая елочка принимает два значения, на каждое это значение у второй елочки есть по два значения, у третьей елочки на каждое значение второй елочке есть тоже два значения и т.д. На рисунке ниже показано, что у трех елочек есть 8 вариантов. У четвертой елочки на каждый из этих 8 вариантов есть еще по 2. Общее число вариантов будет 8*2=16 Можно было и сразу посчитать. Дано 4 объекта. Каждый может иметь 2 состояния. Тогда количество возможных вариантов из этих объектов > 2*2*2*2=16
