Маша собирает колье из бусин разных цветов. у нее есть бусины красного, синего, жёлтого и зелёного цветов. сколько существует способов составления колье, если красную всегда ставить перед желтой
Ответы
Красный желтый синий зелёный
Если речь идет только о 4-х бусинах 4 цветов. То задача имеет решение.
Однако, то что две бусины - красная и желтая всегда идут в вместе и красная первой, говорит о том, что можно заменить их пару бусиной одного цвета - оранжевой*. Тогда мы имеем необратимую перестановку без повторений из 3-x бусин 3 цветов, n=k=3.
Pn=n!=3!=1×2×3=6
Можно так же решить ее способом перебора, ввиду небольшого значения n, расположение будет следующим:
ОСЗ - оранжевый, синий, зеленый
ОЗС
СОЗ
ЗОС
СЗО
ЗСО
всего - 6.
*Важно отметить, что расположение К-Ж задает нам направление расположения бусин в колье, то есть делает его необратимым. У такого колье можно определить начало и конец набора, совпадающий с направлением К->Ж.
С другой стороны, для колье не имеющего направления количество различных наборов будет меньше в 2 раза, так как ОЗС=СЗО и тп.