[Ответить в тред] Ответить в тред

09/10/16 - Открыта доска /int/ - International, давайте расскажем о ней!
30/09/16 - BREAKING NEWS ШОК АБУ ПРОДАЛСЯ МЭЙЛУ (на самом деле нет)
25/09/16 - Персональное обращение Абу - СБОР ПОЖЕРТВОВАНИЙ НА ДВАЧ


Новые доски: /2d/ - Аниме/Беседка • /wwe/ - WorldWide Wrestling Universe • /ch/ - Чатики и конфочки • /int/ - International • /ruvn/ - Российские визуальные новеллы • /math/ - Математика • Создай свою

[Назад][Обновить тред][Вниз][Каталог] [ Автообновление ] 65 | 1 | 24
Назад Вниз Каталог Обновить

Аноним 03/11/16 Чтв 06:47:35  139214081  
image17075300.jpg (70Кб, 595x449)
Не занимался матаном оч долго.
Сейчас сижу и чувствую себя дцп.

Есть три разных предмета.
Каждый может быть разукрашен десятью разными цветами.
Какое количество возможных комбинаций существует?

Аноним 03/11/16 Чтв 06:53:45  139214178
3 в 10 степени
Аноним 03/11/16 Чтв 06:56:00  139214222
>>139214178
мимо
Аноним 03/11/16 Чтв 06:56:16  139214227
>>139214081 (OP)
10^3
Аноним 03/11/16 Чтв 06:56:50  139214238
>>139214227
мимо

Аноним 03/11/16 Чтв 06:59:13  139214279
>>139214238
Не пизди, сука!
Аноним 03/11/16 Чтв 06:59:41  139214284
>>139214279
нет, правда, ты ошибся, гений)
Аноним 03/11/16 Чтв 06:59:45  139214286
Комбинаций чего?
Аноним 03/11/16 Чтв 07:00:05  139214290
>>139214227
>3^10
Аноним 03/11/16 Чтв 07:00:07  139214291
>>139214284
Докажи, что я ошибся!
Аноним 03/11/16 Чтв 07:00:12  139214293
>>139214286
Между этими тремя предметами.
Аноним 03/11/16 Чтв 07:00:33  139214302
>>139214291
Докажи, что ты прав)
Аноним 03/11/16 Чтв 07:01:50  139214325
>>139214302
1 шар, 2 цвета
2^1 = 2 комбинации

2 шара, 3 цвета
3^2 = 9 комбинаций

...

Я ПРАВ!!!
Аноним 03/11/16 Чтв 07:02:02  139214330
>>139214238
Ясно, опять один из этих толстых тредов уровня "двач ниможит ришить прстаую задачу))".
Аноним 03/11/16 Чтв 07:02:52  139214351
>>139214081 (OP)
Бамп.
Нагляднее:

Висят три лампочки.
Каждая может переключиться случайным образом в один из десяти предусмотренных цветов. Сколько цветовых комбинаций существует?
Цвета могут повторяться.
Аноним 03/11/16 Чтв 07:03:31  139214366
>>139214330
Я и сам не могу ее решить. Правда.
Ваш глупый ОП.
Аноним 03/11/16 Чтв 07:03:36  139214368
>>139214351
10^3, придурок.
Аноним 03/11/16 Чтв 07:03:50  139214373
10!/(10-3)!
Аноним 03/11/16 Чтв 07:03:52  139214374
>>139214351
76
Аноним 03/11/16 Чтв 07:04:36  139214391
>>139214373
=560
Аноним 03/11/16 Чтв 07:04:47  139214394
>>139214293
>Между тремя предметами
2 комбинации.
1 - кубиков меньше 3.
2 - кубиков 3.
/thread
Аноним 03/11/16 Чтв 07:06:39  139214424
>>139214351
>Цвета могут повторяться.
Не могут.
Разными цветами же.
Размещения без возвращения.
Аноним 03/11/16 Чтв 07:07:24  139214434
>>139214424
Ну а если на одной лампочке красный, а на другой тоже красный?
Аноним 03/11/16 Чтв 07:08:23  139214450
>>139214373
60?
Аноним 03/11/16 Чтв 07:09:41  139214472
>>139214302
По индукции.
Докажем, что n предметов можно раскрасить 10n способами.
База: по условию, 1 предмет можно раскрасить 10 способами.
Переход: по индукционному предположению, n-1 предмет красится 10n-1. Добавим к этому еще один предмет. Его можно раскрасить 10 способами, там что вариантов раскраски (n-1)+1 = n предметов будет 10n-1*10 = 10n.
Индукционный переход проверен.
Аноним 03/11/16 Чтв 07:09:44  139214477
>>139214434
Тогда твой пример не идентичен задаче ОПа, и ответ будет 3^10
Аноним 03/11/16 Чтв 07:10:11  139214486
>>139214081 (OP)
А причем тут матан?
Аноним 03/11/16 Чтв 07:10:50  139214493
120 не?
Аноним 03/11/16 Чтв 07:11:05  139214497
>>139214286
Комбинаций, блин, чего?
Сколько предметов в комбинации?
Сколько цветов на предмете?
Свободен ли порядок в комбинации, или перестановку воспринимать как отдельную комбинацию?

Оп, ты дебил, или можешь "Дано" нормально перепечатать?

Аноним 03/11/16 Чтв 07:11:13  139214500
>>139214493
121.
Аноним 03/11/16 Чтв 07:11:21  139214502
1000 же
Аноним 03/11/16 Чтв 07:11:24  139214503
>>139214472>>139214081 (OP)
Вот только тралленк в том, что в ОП-посте не указано, одинаковые ли предметы или различны.
Доказательство верно для разных предметов.
Аноним 03/11/16 Чтв 07:12:43  139214527
>>139214503
Висят под потолком три лампочки. Никуда не двигаются.
У каждой есть 10 режимов цвета. У всех разные.
Аноним 03/11/16 Чтв 07:12:59  139214536
>>139214503
Причем тут разность предметов ?
Аноним 03/11/16 Чтв 07:13:03  139214539
>>139214486
Современные школьники даже арифметику матаном называют, а ты про комбинаторику.
Аноним 03/11/16 Чтв 07:13:09  139214543
6000
Аноним 03/11/16 Чтв 07:13:41  139214554
Имеет ли значение порядок цветов?
Аноним 03/11/16 Чтв 07:14:22  139214566
>>139214081 (OP)
Причем тут матан? Алсо, хватит математику в школе матаном называть.
Аноним 03/11/16 Чтв 07:14:40  139214571
>>139214554
Задачка на полный перебор же.
Аноним 03/11/16 Чтв 07:16:38  139214611
>>139214497
Оп-пост перечитай.
Аноним 03/11/16 Чтв 07:17:00  139214618
>>139214536
При том, что если предметы одинаковые, то ответ изменится.
Например, есть 2 цвета (цвет 1 и цвет 2) и 2 идентичных предмета. Варианты покраски: все в первый цвет (1,1), все во второй цвет (2,2) и один предмет в первый, другой во второй цвет ((1,2), оно же (2,1), так как предметы одинаковы).
Аноним 03/11/16 Чтв 07:17:19  139214629
>>139214081 (OP)
Спасибо за то, что исправили "Матан" на "Комбинаторику".
Спасибо за индукцию.
Извините за неполноценное "Дано:"
Правильным решением будет такой вариант:
Количество предметов - n
Количество возможных цветов - m
Рассчитать просто: m в степени n.
В моем случае - 10^3.
То есть 1000.
Ваш ОП.
Аноним 03/11/16 Чтв 07:20:41  139214696
>>139214629
/thread
Аноним 03/11/16 Чтв 07:21:08  139214711
Ладно, посоны. А сможет кто олимпиадную задачку решить?

Берем произвольное натуральное число n.
Если число четное, делим на 2 (получаем n/2, целое).
Если нет, умножаем на 3 и прибавляем 1 (получаем 3*n + 1).
Если после преобразований число стало 1, то заканчиваем. Иначе повторяем снова.

Доказать, что данный алгоритм всегда закончится, то есть мы всегда получим 1 после достаточно долгого повторения.
Аноним 03/11/16 Чтв 07:21:42  139214728
>>139214081 (OP)
Пиздец проблема блядь. Твой тервер – это хуйня для дцпшников, его осиливают даже ебаные 8-классники.
А я вот проебался слегка по ТФКП, теперь вскрыться хочется.
Аноним 03/11/16 Чтв 07:24:24  139214786
>>139214728
Ух ты, знаток тервера в тренде.
Давно восьмиклассники знакомы с теорией меры, фильтрами по сигма-алгебрам и прочей терверской хуйней?
Аноним 03/11/16 Чтв 07:26:35  139214834
>>139214618
Или я ебанутый, или лыжи не едут.
Почему ты (1,2) приравнял к (2,1). И вообще, почему ты решаешь задачу для частного случая ? Если я могу под предметами понимать некое x с индексом от 1-3, и его значениями от 1 до 10.
Аноним 03/11/16 Чтв 07:27:49  139214858
Первый цвет: либо 1, либо 2, .... либо 10
Второй цвет: либо 1, либо 2, .... либо 10
Третий цвет: либо 1, либо 2, .... либо 10

101010 - искомый ответ

Вмик кун
Аноним 03/11/16 Чтв 07:28:50  139214872
>>139214858
Прикладные не могут в комбинаторику?
Аноним 03/11/16 Чтв 07:29:00  139214877
1000
/thread
Аноним 03/11/16 Чтв 07:29:51  139214895
>>139214872
Тащем та могут, ответ 1000
Аноним 03/11/16 Чтв 07:30:25  139214906
>>139214081 (OP)
Вещества A, B, C, D, E, F учавствуют в следующих реакциях (даны без коэффициентов):

A + B = C + D
C + E = F
A + E = F
D + E = B

Известно также, что А - металл, B содержит 44.1% этого металла, D - газ, все соединения состоят из трех хим. элементов.

Не все так просто, формулы написаны без коэффициентов

Пока что есть подсказка:
"Я считаю, надо оталкиваться от того, какого металла там должно быть 44.1%, чтоб у соединения индексы были целые

Атомная масса металла скорее всего "красиво" делится на 44.1, это и обеспечивает целые индексы"
Аноним 03/11/16 Чтв 07:31:31  139214937
>>139214906
Уноси свою Химию нахуй. Не видишь мы тут абстрагируемся ?
Аноним 03/11/16 Чтв 07:32:59  139214956
>>139214937
Полегче, это паста.
Аноним 03/11/16 Чтв 07:37:55  139215053
>>139214503
>Есть три разных предмета.
>в ОП-посте не указано, одинаковые ли предметы или различны.
Как называется твоя болезнь?
Аноним 03/11/16 Чтв 07:38:11  139215062
>>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.
Аноним 03/11/16 Чтв 07:39:15  139215092
>>139215062
Не продать, а пробить в чеке, конечно.
Аноним 03/11/16 Чтв 07:41:24  139215129
>>139215062
Спишем на мою тупость. Спасибо, что объяснил!
Аноним 03/11/16 Чтв 07:42:50  139215169
>>139214081 (OP)
Красный, зелёный и синий одно и то же в твоей задаче, что зелёный, синий, красный?
Аноним 03/11/16 Чтв 07:49:01  139215315
>>139215129
Да не за что.
Если слова "перестановка" и "факторизация" непонятны, но математика в целом интересна, попробуй навернуть книги по теории групп из серии "Библиотека маткружка" или "Библиотечка Квант". Это книги для советских школьников, и там все довольно подробно разжевано.
Аноним 03/11/16 Чтв 07:49:04  139215317
>>139214081 (OP)
>Есть три разных предмета.
>Каждый может быть разукрашен десятью разными цветами.
Возьму предметы точеные, разукрашу цветами дрочеными
Аноним 03/11/16 Чтв 07:59:55  139215529
>>139214081 (OP)
1098=720
Аноним 03/11/16 Чтв 08:00:37  139215546
>>139215529
10х9х8=720
Аноним 03/11/16 Чтв 08:23:14  139216176
>>139215546
Каждый из них, анон. Там не факториал, а 10 в кубе, тысяча то бишь.
Аноним 03/11/16 Чтв 10:56:24  139220889
Аноним 03/11/16 Чтв 11:31:07  139222632
>>139214368
1/10^3 вероятность того,что все лампочки окрасятся в один и тот же цвет,дурачок

[Назад][Обновить тред][Вверх][Каталог] [Реквест разбана] [Подписаться на тред] [ ] 65 | 1 | 24
Назад Вверх Каталог Обновить

Топ тредов
Избранное