Маша собирает одежду на неделю для поездки в лагерь. Каждый день она рассчитывает носить разные наряды. Наряд - это сочетание блузки и брюк или юбки. Также, маше нравится одеваться по-разному для дискотек и дневных. Она не хочет носить одну и ту же верхнюю вещь или нижнюю дважды в день. Каково минимальное количество вещей - блуз, брюк или юбок, которое Маша должна собрать так, что бы каждый день можно было носить новое и никогда не повторяться? Любую блузку, юбку или любые брюки можно носить дважды, если используется неповторимая комбинация.
Поскольку Маша хочет иметь возможность носить новый наряд каждый день и не повторяться ни в одежде, ни в верхней, ни в нижней части одежды, следует составить таблицу сочетаний блузок и нижней одежды для каждого дня:
Таким образом, Маше понадобится минимум 3 блузки и 3 нижние части одежды (брюки или юбки), чтобы иметь возможность носить уникальный наряд каждый день и не повторяться.
Поскольку Маша хочет иметь возможность носить новый наряд каждый день и не повторяться ни в одежде, ни в верхней, ни в нижней части одежды, следует составить таблицу сочетаний блузок и нижней одежды для каждого дня:
Понедельник: Блузка 1 - Брюки 1Вторник: Блузка 2 - Юбка 1Среда: Блузка 3 - Брюки 2Четверг: Блузка 1 - Юбка 2Пятница: Блузка 2 - Брюки 3Суббота (дискотека): Блузка 3 - Юбка 3Воскресенье: Блузка 1 - Брюки 1Таким образом, Маше понадобится минимум 3 блузки и 3 нижние части одежды (брюки или юбки), чтобы иметь возможность носить уникальный наряд каждый день и не повторяться.