М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
nikusy2005
nikusy2005
10.11.2020 12:05 •  Алгебра

У мальчика есть кубики трёх цветов. Он строит из этих кубиков башни, ставя каждый следующий кубик на предыдущий. Запрещено использовать более трёх кубиков каждого из цветов. Мальчик заканчивает стоить башню, как только в ней окажется по 3 кубика каких-то двух цветов. Сколько различных башен может построить мальчик?​

👇
Ответ:
serezhenkoui
serezhenkoui
10.11.2020

Наверняка существует и куда более простое и рациональное решение. Но я пока что нашёл такое. Для начала пусть есть 12 кубиков двух цветов - по 6 кубиков каждого цвета (для определённости пускай это будут 6 синих, и 6 красных), и пусть из них выстроена башня. Тогда для каждой такой башни наверх можно положить либо синий, либо красный кубик, и тогда построение башни тут же заканчивается: ведь по условию Коля заканчивает строить башню сразу же, как только в ней оказываются 7 кубиков одного цвета. Посчитаем, сколько таких башен существует. Если бы все кубики были разноцветными, то их было бы 12! Но в башне есть 6 синих кубиков и 6 красных кубиков, так что перестановка любой пары синих кубиков не даёт нам новую башню. 6 синих кубиков мы можем переставить и столько же для красных. Следовательно, общее число башен из 12 кубиков надо разделить ещё на 6!, а потом ещё раз на 6!. Получится 12! / (6! * 6!). И поверх каждой такой башни можно сверху положить либо синий, либо красный кубик - всего 2 комбинации, так что всего башен из 13 кубиков получается 2*12! / (6! * 6!) Теперь пусть есть башня из 6 синих кубиков и 5 красных кубиков. Если мы положим сверху синий кубик, то башня тут же заканчивается. Аналогично, когда есть башня из 5 синих кубиков и 6 красных, то она заканчивается, как только сверху оказывается ещё один красный кубик. Получается таким образом башня из 11 кубиков и ещё кубик сверху - и так 2 раза. Аналогично рассуждая, количество таких башен равно 11! / (6! * 5!), если синих кубиков 6, а красных 5 и столько же - наоборот. Всего: 2*11! / (6! * 5!) Далее, аналогично, для общего количества башен из 6 кубиков одного цвета и 4 кубиков другого всего есть вариантов 2*10! / (6! * 4!) (10! / (6! * 4!) для 6 кубиков синего цвета и 4 красного и столько же для случая наоборот). Для сочетания 6 - 3 (6 кубиков одного цвета и 3 другого) есть 2*9! / (6!*3!) вариантов. Для сочетания 6-2 есть 2*8! / (6! * 2!) вариантов Для сочетания 6-1 есть 2*7! / (6! * 1!) вариантов. И (формально продолжая закономерность), для сочетания 6-0 (все кубики одного цвета есть 2*6! / (6! * 0!) - всего 2 варианта (всего 7 кубиков, и все либо синие, либо красные). Остаётся только всё это сложить. Вынося общий множитель за скобку, получим: (2 / 6!) * (12! / 6! + 11! / 5! + 10! / 4! + 9! / 3! + 8! / 2! + 7! / 1! + 6! / 0!) - таково общее количество всевозможных башен, которые может построить Коля. Считаем: (2 / (1*2*3*4*5*6)) * (12*11*10*9*8*7 + 11*10*9*8*7*6 + 10*9*8*7*6*5 + 9*8*7*6*5*4 + 8*7*6*5*4*3 + 7*6*5*4*3*2 + 6*5*4*3*2*1) = (2 / (1*2*3*4*5*6)) * (7 * (12*11*10*9*8 + 11*10*9*8*6 + 10*9*8*6*5 + 9*8*6*5*4 + 8*6*5*4*3 + 6*5*4*3*2) + 1) Производим сокращения, не вычисляя эти произведения: 2 * (7 * (132 + 66 + 30 + 12 + 4 + 1) + 1) = 2 * (7 * 245 + 1) = 2 * (1715 + 1) = 2 * 1716 = 3432. Итого, 3432 различные башни.

Объяснение:ой:)

4,6(88 оценок)
Открыть все ответы
Ответ:
mahamde
mahamde
10.11.2020
1. 1)Преобразует левую часть уравнения так, чтобы получился квадрат выражения с х. х^2-4х+3=0, (х^2-2*(2*х)+4)-4+3=0, (х-2)^2-1=0, (х-2)^2=1, х-2=1 или х-2=-1, х=3 или х=1. 2) представим левую часть в виде произведения: х^2+9х=0, х(х+9)=0, х=0 или х=-9. 2. Подставим в уравнение известный корень и найдем а: 4^2+4-а=0, 16+4-а=0, а=20. Разложим левую часть на множители, зная что один из них (х-4): х^2+х-20=х2-4х+4х+х-20=х(х-4)+5х-20=х(х-4)+5(х-4)=(х-4)(х+5), то есть (х-4)(х+5)=0, второй корень х=-5. ответ: а=20, второй корень (-5). Во втором задании можно просто подставить а и решить уравнение, найдя 2 корня.
4,5(50 оценок)
Ответ:
Пакмен007
Пакмен007
10.11.2020

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

1-ое свойство, которое понадобится

a+c \equiv b + d \ (mod \ m)

То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.

2-ое свойство, которое нам понадобится:

ac \equiv bd \ (mod \ m)

То есть довольно аналогичная вещь в произведении

На нашем примере все увидим

a = 5\cdot 2^{51}+21\cdot 32^{45}

Находим остатки по модулю 31

Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, 16 \equiv (-1) \ (mod \ 17), но сейчас это не нужно), нам повезло, это 32

Учитываем, что 32 \equiv 1 \ (mod \ 31), получаем

5\cdot 2^{51} = 5\cdot 2^1 \cdot 2^{50}=10 \cdot 2^{10\cdot 5} = 10 \cdot (2^{5})^{10}= 10\cdot 32^{10} \equiv 10 \cdot 1^{10} \ (mod \ 31)

То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым

21\cdot 32^{45} \equiv 21 \cdot 1^{45}\ (mod \ 31) \equiv 21 \ (mod \ 31)

Остаток 21, чудесно. Выполняем последний шаг.

5\cdot 2^{51}+21\cdot 32^{45} \equiv 10+21 \ (mod \ 31) \equiv 31 \ (mod \ 31) \equiv 0 \ (mod \ 31)

То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.

4,6(78 оценок)
Новые ответы от MOGZ: Алгебра
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ