Сколькими различных способами можно надеть ** нить семь бусин двух цветов - синего и...

0 голосов
48 просмотров

Сколькими различных способами можно надеть на нить семь бусин двух цветов - синего и белого. Напечатать возможные варианты.


Информатика (18 баллов) | 48 просмотров
Дан 1 ответ
0 голосов

Для каждой бусины есть 2 варианта выбора: синяя или белая. Для нити из двух бусин есть 4 варианта расположения цветов: СС, СБ, БС и ББ. Для нити из n бусин с k цветами бусин есть k^n вариантов их расположения.

Есть несколько способов напечатать все возможные варианты. Например, для каждого числа от 0 до 127 найти его двоичное представление и заменить 0 на "С" и 1 на "Б".

Примеры на Python 3.

(в примерах заменить 08b на 07b)


image
image
(1.0k баллов)