>Математическая капча. Сколько существует различных расположений 15 монеток, в которых нет 2 подряд идущих орлов?
>>176369544 (OP)Бамп
Бамп
Сколько надо, столько и существует.
>>176369544 (OP)Дохуя
0
>>176369544 (OP)66
Как это решать то?
>>176370079Имеется ввиду лицевой частью, но ход твоих мыслей мне нравится
>>176370084Обоснуй ответ
>>176369544 (OP)Если орлов > 7, то где-то идут подряд. k<7Пусть k орлов в ряду. Тогда комбинаций, где 2 орла не идут подряд 15!/k!(15-k)!Сложи все от 0 до 7.
>>176370168Анон, у тебя есть 15 монет, 2 ты перевернул, сколько у тебя может быть вариаций, где они не рядом
>>176370160или 67
>>176370304с хуя ли только 2?читай условие: 2 подряд
>>176369544 (OP)215-214+1
Как научиться решать такое?
>>176370369Сам ее знаю, мне нужны мимоматематики
>>176369544 (OP)1
>>176369544 (OP)Комбинаторика сосет.
>>176370487ну охуеть теперь
>>176370419По условию, ты должен выдать точный ответ. Условие должно было звучать как я расписал, просто я аутист
>>176370581У тебя в таблице, не везде 2 нуля в одном ряду
>>176370718Нахуя 2м нулям быть в одном ряду?
>>17637045116385 то есть. Например для трёх монет вместо пятнадцати ответ 5 по аналогичной формуле и это легко проверить
>>176370718И что? Разве не может быть такого варианта, что 15 решек? Или только 1 орёл?
>>1763707662 орла, остальные 13 решек, 2 орла не должны быть рядом, сколько комбинаций возможно
Создам в ночном чётко и понятно объяснила>ОП
>>176370827При чём тут 2 орла и 13 решек?Может быть и ОРРРРРРРРРРРРРР, например, дальше ОРОРРРРРРРРРРР и т.д.
1597
Очень легко, решил принципиально самым гуманитарным способом после пары минут гугления, т.к. я даже не кодер, я экономист нах. Ответ: 1597
https://pastebin.com/8F08wTu4А это вам бонус.
>>176372954Этим я не хотел сказать, что я самый умный. Я как раз хуй простой. Я этим хотел сказать, что современные вычислительные мощности и для 150 миллионов монет рассчитают, а комбинаторика - ненужная устаревшая наука.1597real 0m0.075suser 0m0.055ssys 0m0.015sВот время работы на домашнем буке на тормознутом питоне, делайте свои выводы.
>>176373230лол, технари обоссаны. Снова.
>>176373457>технари сделали для тупых гуманитариев вычислительные машины, яп и т.д.>тупой гуманитарий осилил 2 строки кода и распыляется будто сделал невероятный порыв>в тред врывается ценитель аниме с воплями РЯЯ ТЕХНАРИ САСАТЬ)
>>176373618Я не любитель аниме. Нормальные технари вполне могут в пользу, а вот мамкины студики с технокапчами и сакральными знаниями о факториале обычные лохи, которые вряд ли заработают мне бабок.
>>176373722Ну и еще хотел сказать этим, что в говнорусских говновузах преподают говнознания вместо чего-то актуального.
>>176373804Ну ладно, политодаун, оправдался.
1597, це ж через числа Фибоначчи решается.
>>176374334Или тупым перебором, как вариант.
>>176369544 (OP)Вам делать нехуй быдло? Работать пробовали?
>>176374334>числа ФибоначчиСлушай, и правда, проверил - следующее число Фибоначчи совпадает с ответом для 16. Ну-ка поясни мне, схуя ли так. Даже интересно стало.
>>176374808Динамическое программирование.Конкретно для этой задачи. Обозначим через F(n) количество комбинаций для n монет.На первое место мы можем положить монету любой стороной. Если положим решкой, то на следующее место можно всё ещё положить монету как хочешь - мы просто сократили количество комбинаций до F(n-1).Если положим монету орлом, то будем вынуждены положить на следующее место решку, для данного случая количество комбинаций сократится до F(n-2).Таким образом имеем:F(n) = F(n-1) + F(n-2)Такое же рекуррентное соотношение, как в числах Фибоначчи, только стартуют иначе немного.
>>176375298Браво, анонче. 2 чая тебе
>>176375298Молодцом, хорошее рассуждение.
>>176378062Мужик, ну все же не так плохо.