Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

шары и урны

Эта задачка помогает вспомнить или переоткрыть базисное комбинаторное мышление. Мне понравилось о ней думать, словно смазывал несколько давно заржавевших шестеренок в голове, и они сначала скрипели, а потом ничего, раскрутились. Комментарии скрывать не буду, в них наверняка будут правильные ответы.

Сколькими способами можно распределить 5 шаров по 3 урнам, если:

а) шары неразличимы и урны неразличимы,
б) шары все разные, а урны неразличимы,
в) шары все разные и урны все разные,
г) шары неразличимы, а урны все разные?

Если вы решили все четыре варианта, какой из них был самым трудным?

(пояснение: например, посмотрим на способ, когда мы положили три шара в одну урну, и по одному - в две другие. "Шары неразличимы" значит, что если мы поменяем местами два шара из разных урн, это будет все тот же способ, а не новый. "Урны неразличимы" значит, что если мы поменяем урны местами, это будет все тот же способ, а не новый)
Tags: задачка
Subscribe

  • я сижу у окна

    Идея и первые три (с) Р_Л, остальные добавили читатели. Добавляйте! Я сижу у окна. За окном - капуста. Я любил Толстого сильней, чем Пруста. Я сижу…

  • три ссылки

    https://astralcodexten.substack.com/ Скотт Александр вернулся! Лучший блоггер планеты вернулся. (да, это мое субъективное частное мнение. И…

  • то что

    Мне уже несколько лет попадаются обсуждения того, что в молодежном русском языке есть тенденция говорить/писать "то, что" там, где нужно только "что"…

  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 37 comments

  • я сижу у окна

    Идея и первые три (с) Р_Л, остальные добавили читатели. Добавляйте! Я сижу у окна. За окном - капуста. Я любил Толстого сильней, чем Пруста. Я сижу…

  • три ссылки

    https://astralcodexten.substack.com/ Скотт Александр вернулся! Лучший блоггер планеты вернулся. (да, это мое субъективное частное мнение. И…

  • то что

    Мне уже несколько лет попадаются обсуждения того, что в молодежном русском языке есть тенденция говорить/писать "то, что" там, где нужно только "что"…