Не занимался матаном оч долго.Сейчас сижу и чувствую себя дцп.Есть три разных предмета.Каждый может быть разукрашен десятью разными цветами.Какое количество возможных комбинаций существует?
3 в 10 степени
>>139214178мимо
>>139214081 (OP)10^3
>>139214227мимо
>>139214238Не пизди, сука!
>>139214279нет, правда, ты ошибся, гений)
Комбинаций чего?
>>139214227>3^10
>>139214284Докажи, что я ошибся!
>>139214286Между этими тремя предметами.
>>139214291Докажи, что ты прав)
>>1392143021 шар, 2 цвета2^1 = 2 комбинации2 шара, 3 цвета3^2 = 9 комбинаций...Я ПРАВ!!!
>>139214238Ясно, опять один из этих толстых тредов уровня "двач ниможит ришить прстаую задачу))".
>>139214081 (OP)Бамп.Нагляднее:Висят три лампочки.Каждая может переключиться случайным образом в один из десяти предусмотренных цветов. Сколько цветовых комбинаций существует?Цвета могут повторяться.
>>139214330Я и сам не могу ее решить. Правда.Ваш глупый ОП.
>>13921435110^3, придурок.
10!/(10-3)!
>>13921435176
>>139214373=560
>>139214293>Между тремя предметами2 комбинации.1 - кубиков меньше 3.2 - кубиков 3./thread
>>139214351>Цвета могут повторяться.Не могут.Разными цветами же.Размещения без возвращения.
>>139214424Ну а если на одной лампочке красный, а на другой тоже красный?
>>13921437360?
>>139214302По индукции.Докажем, что n предметов можно раскрасить 10n способами.База: по условию, 1 предмет можно раскрасить 10 способами.Переход: по индукционному предположению, n-1 предмет красится 10n-1. Добавим к этому еще один предмет. Его можно раскрасить 10 способами, там что вариантов раскраски (n-1)+1 = n предметов будет 10n-1*10 = 10n.Индукционный переход проверен.
>>139214434Тогда твой пример не идентичен задаче ОПа, и ответ будет 3^10
>>139214081 (OP)А причем тут матан?
120 не?
>>139214286Комбинаций, блин, чего?Сколько предметов в комбинации?Сколько цветов на предмете?Свободен ли порядок в комбинации, или перестановку воспринимать как отдельную комбинацию?Оп, ты дебил, или можешь "Дано" нормально перепечатать?
>>139214493121.
1000 же
>>139214472>>139214081 (OP)Вот только тралленк в том, что в ОП-посте не указано, одинаковые ли предметы или различны.Доказательство верно для разных предметов.
>>139214503Висят под потолком три лампочки. Никуда не двигаются.У каждой есть 10 режимов цвета. У всех разные.
>>139214503Причем тут разность предметов ?
>>139214486Современные школьники даже арифметику матаном называют, а ты про комбинаторику.
6000
Имеет ли значение порядок цветов?
>>139214081 (OP)Причем тут матан? Алсо, хватит математику в школе матаном называть.
>>139214554Задачка на полный перебор же.
>>139214497Оп-пост перечитай.
>>139214536При том, что если предметы одинаковые, то ответ изменится.Например, есть 2 цвета (цвет 1 и цвет 2) и 2 идентичных предмета. Варианты покраски: все в первый цвет (1,1), все во второй цвет (2,2) и один предмет в первый, другой во второй цвет ((1,2), оно же (2,1), так как предметы одинаковы).
>>139214081 (OP)Спасибо за то, что исправили "Матан" на "Комбинаторику". Спасибо за индукцию.Извините за неполноценное "Дано:"Правильным решением будет такой вариант:Количество предметов - nКоличество возможных цветов - mРассчитать просто: m в степени n.В моем случае - 10^3.То есть 1000. Ваш ОП.
>>139214629/thread
Ладно, посоны. А сможет кто олимпиадную задачку решить?Берем произвольное натуральное число n.Если число четное, делим на 2 (получаем n/2, целое).Если нет, умножаем на 3 и прибавляем 1 (получаем 3*n + 1).Если после преобразований число стало 1, то заканчиваем. Иначе повторяем снова.Доказать, что данный алгоритм всегда закончится, то есть мы всегда получим 1 после достаточно долгого повторения.
>>139214081 (OP)Пиздец проблема блядь. Твой тервер – это хуйня для дцпшников, его осиливают даже ебаные 8-классники.А я вот проебался слегка по ТФКП, теперь вскрыться хочется.
>>139214728Ух ты, знаток тервера в тренде.Давно восьмиклассники знакомы с теорией меры, фильтрами по сигма-алгебрам и прочей терверской хуйней?
>>139214618Или я ебанутый, или лыжи не едут.Почему ты (1,2) приравнял к (2,1). И вообще, почему ты решаешь задачу для частного случая ? Если я могу под предметами понимать некое x с индексом от 1-3, и его значениями от 1 до 10.
Первый цвет: либо 1, либо 2, .... либо 10Второй цвет: либо 1, либо 2, .... либо 10Третий цвет: либо 1, либо 2, .... либо 10101010 - искомый ответ Вмик кун
>>139214858Прикладные не могут в комбинаторику?
1000/thread
>>139214872Тащем та могут, ответ 1000
>>139214081 (OP)Вещества A, B, C, D, E, F учавствуют в следующих реакциях (даны без коэффициентов):A + B = C + DC + E = FA + E = FD + E = BИзвестно также, что А - металл, B содержит 44.1% этого металла, D - газ, все соединения состоят из трех хим. элементов.Не все так просто, формулы написаны без коэффициентовПока что есть подсказка:"Я считаю, надо оталкиваться от того, какого металла там должно быть 44.1%, чтоб у соединения индексы были целыеАтомная масса металла скорее всего "красиво" делится на 44.1, это и обеспечивает целые индексы"
>>139214906Уноси свою Химию нахуй. Не видишь мы тут абстрагируемся ?
>>139214937Полегче, это паста.
>>139214503>Есть три разных предмета.>в ОП-посте не указано, одинаковые ли предметы или различны.Как называется твоя болезнь?
>>139214834Хорошо, дава напишу в общем случае и математически.Если n предметов различны, то варианты покраски m красками - это множество векторов{ (a_1, a_2, ... a_n) | a_i \in (1:m) }.Если n предметов одинаковы, то варианты покраски m красками - это множество { (a_1, a_2, ... a_n) | a_i \in (1:m) }/S_n (то есть множество всех векторов, профакторизованное по греппе перестановок).(1,2) = (2,1), так как найдется перестановка, отображающая (1,2) в (2,1).Пример из жизни. Сколькими способами продавщица может продать тебе 2 бутылки Балтики 9? Очевидно, одним: сначала бутылку Балтики 9, потом бутылку Балтики 9.Сколькими способами продавщица может продать тебе Балтику 9 и Балтику 3? Очевидно, двумя: сначала бутылку Балтики 9, потом бутылку Балтики 3, либо сначала бутылку Балтики 3, потом бутылку Балтики 9.
>>139215062Не продать, а пробить в чеке, конечно.
>>139215062Спишем на мою тупость. Спасибо, что объяснил!
>>139214081 (OP)Красный, зелёный и синий одно и то же в твоей задаче, что зелёный, синий, красный?
>>139215129Да не за что.Если слова "перестановка" и "факторизация" непонятны, но математика в целом интересна, попробуй навернуть книги по теории групп из серии "Библиотека маткружка" или "Библиотечка Квант". Это книги для советских школьников, и там все довольно подробно разжевано.
>>139214081 (OP)>Есть три разных предмета.>Каждый может быть разукрашен десятью разными цветами.Возьму предметы точеные, разукрашу цветами дрочеными
>>139214081 (OP)1098=720
>>13921552910х9х8=720
>>139215546Каждый из них, анон. Там не факториал, а 10 в кубе, тысяча то бишь.
>>1392143681/10^3 вероятность того,что все лампочки окрасятся в один и тот же цвет,дурачок