Предмет: Математика, автор: dashutkayudina

Найдите количество всех последовательностей из 60 нулей и 40 единиц, в
которых никакие две единицы не стоят рядом.С решением)


mewnet: хотя автор вряд ли знает
mewnet: почему-то я в этом уверен
dashutkayudina: 3 или 4 цифры рядом не допускаются
mewnet: ага
mewnet: понятно
mewnet: решение у меня лично готово. если мой товарищ его одобрит, то я его выложу.
mewnet: а можно вопрос?
dashutkayudina: можно
mewnet: Вы же в заочную школу поступаете?
dashutkayudina: да

Ответы

Автор ответа: Denik777
1
Количество таких последовательностей равно количеству способов, которыми можно расставить 40 единиц между 60 нулями, включая самые левые и правые позиции (т.е.всего 61 позиция). Пэтому ответ C_{61}^{40}=12176310231149295.

mewnet: да, совершенно верно.
dashutkayudina: а можно с подробным решением?)
Denik777: Тут все и так уже подробно. Это задача на тему "число сочетаний". Оно же и есть количество спосбов, которыми можно выбрать k элементов из n, которое равно n!/(k!(n-k)!) Вам нужно прочитать эту тему в учебнике. Есть 61 позиция между нулями включая крайние, Из этих позиций надо выбрать 40 штук и на эти места поставить 1. Каждое такое расположение дает одну последовательность из 60 нулей и 40 единиц. Количество таких выборов и есть C(61,40)=61!/40!/21!.
dashutkayudina: Да,да, спасибо! Просто учебник прочитать возможности нет (нахожусь в другом городе, решение нужно именно сейчас), а формулы точно не помню(
Автор ответа: Матов
1
   
  Сразу извинюсь перед автором решения ,  я просто повторюсь , конкретнее , если задача  излагается так как ВЫ имели в виду то  , представьте себе что есть 60  нулей  и  между ними пустота , вам нужно расставить эти 40 единиц , в эти   пустоты , НО так как у вас именно последовательность , не ЧИСЛО , потому что на нуль она оканчиваться не может , то всего мест будет  60+1=61
   
 Тогда согласно формуле сочетаний , их всего будет 
       C^{40}_{61} = \frac{61!}{21!*40!}  способов 
 
 
 Задача решалась бы , чуть по-другому если бы  , допустим  3;4 цифры стояли рядом 

dashutkayudina: Спасибо большое!
dashutkayudina: Если вам не сложно, то могли бы вы написать решение для задачи, где 3 и 4 цифры могут стоять рядом?
Похожие вопросы
Предмет: Немецкий язык, автор: Даня448877
Ребята, кто сможет сделать качественный перевод с русского на немецкий! Без переводчика!
1. В 1711 году, 19 ноября, в деревне Денисовка, находящейся в Архангельской губернии, был рожден знаменитый российский ученый Михаил Васильевич Ломоносов. Ломоносов являлся химиком, поэтом, физиком и художником.
2. Будущий поэт проводит свое детство с отцом Василием и мачехой, любви от которой он никогда не чувствовал. Жили они небогато, как обычные рабочие крестьяне, Михаил был единственным сыном в семье.
3. Он был очень целеустремленным ребенком, в раннем возрасте он научился читать и писать. После того как юный Михаил узнал о намерениях своего отца женить его, он украл свой паспорт и сбежал. Тяга к знаниям у мальчика была настолько велика, что он отправился пешком в Москву в конце 1730 года.
4. Ломоносов – уникальный ученый, который смог проявить себя практически во всех отраслях науки: физике, химии, литературе, языках. Помимо этого, мир увидел множество его изобретений. Он один из
немногих, кто смог разгадать секрет окраски стекла в красный цвет. Его работы с мозаикой долгое время поражали умы современников.
Работа была очень длительная, напряженная и кропотливая.
Использовал разнообразные оптические приборы собственного изготовления.
5. Ломоносов заложил основы науки о стекле. Астроном, приборостроитель, географ, металлург, геолог, поэт, филолог, художник, историк и генеалог, поборник развития отечественного просвещения, науки и экономики. Разработал проект
Московского университета, впоследствии названного в его честь.







Предмет: Қазақ тiлi, автор: stojbolatov
Предмет: Геометрия, автор: giveap137
Предмет: Английский язык, автор: xiaomiredmi5270518