ГДЗ Информатика 6 класс Семёнов, номер 64

№

Перебор последовательностей

Построй все такие последовательности бусин, для которых все следующие утверждения истинны:

Длина этой последовательности меньше 4.

Каждая бусина этой последовательности содержится в множестве P.

В этой последовательности есть две одинаковые бусины.

В множестве P две бусины: красная квадратная и красная круглая.

Решение

Обозначим квадратную бусину буквой К, круглую — буквой О. Последовательность отличается от множества тем, что в ней важен порядок и могут повторяться одинаковые элементы.

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

При длине перебираем четыре варианта: КК, КО, ОК, ОО. Условию об одинаковых бусинах отвечают КК и ОО. В КО и ОК бусины разные, поэтому исключаем их.

При длине каждая позиция имеет два возможных заполнения. Получаем вариантов: ККК, ККО, КОК, КОО, ОКК, ОКО, ООК, ООО.

Все восемь подходят: среди трёх бусин двух видов обязательно найдутся хотя бы две одинаковые. В ККК и ООО одинаковых бусин даже три, но это не нарушает утверждение «есть две одинаковые».

Всего получаем последовательностей. Все допустимые длины проверены, поэтому список полный.

Ответ

✓ dzmen.ru

К — красная квадратная бусина, О — красная круглая.

КК, ОО; ККК, ККО, КОК, КОО, ОКК, ОКО, ООК, ООО.

Всего последовательностей.

Помогло?

Номер 64 ГДЗ Информатика 6 класс, Семёнов 2022, страница 42