Задачка для 6-го класса.

Discussion in 'Болталка' started by AnGeI, 3 Oct 2010.

  1. AnGeI

    AnGeI Elder - Старейшина

    Joined:
    8 Dec 2008
    Messages:
    395
    Likes Received:
    79
    Reputations:
    16
     
    #1 AnGeI, 3 Oct 2010
    Last edited: 3 Oct 2010
  2. Μαφία

    Μαφία Member

    Joined:
    28 May 2010
    Messages:
    30
    Likes Received:
    34
    Reputations:
    13
    Задачка по комбинаторике :eek: Я хз как ее в школе считают :confused: Путем перебора? :confused:
     
  3. AnGeI

    AnGeI Elder - Старейшина

    Joined:
    8 Dec 2008
    Messages:
    395
    Likes Received:
    79
    Reputations:
    16
    спалился. можно решить так как в комбинаторике.
     
  4. Μαφία

    Μαφία Member

    Joined:
    28 May 2010
    Messages:
    30
    Likes Received:
    34
    Reputations:
    13
    Чей то я спалился, я хз как в школе решают и хз как в универе, в универе это на 2 курсе вроде проходят, я в душе не помню как там эти факториалы считать. Но если припрет посчитаю.
     
  5. AnGeI

    AnGeI Elder - Старейшина

    Joined:
    8 Dec 2008
    Messages:
    395
    Likes Received:
    79
    Reputations:
    16
    да не ты спалился :D
    ЗЫ: там не только в формуле дело.
     
    #5 AnGeI, 3 Oct 2010
    Last edited: 3 Oct 2010
  6. Godfather Bulan

    Godfather Bulan Elder - Старейшина

    Joined:
    18 Mar 2008
    Messages:
    172
    Likes Received:
    443
    Reputations:
    25
    похоже ты как-то по-дурацки условие расписал.
    Примерно так:
    На одной яблоне висит 10 яблок, на второй яблоне висит 30 яблок. Сколько яблок висит на третьей яблоне?
     
    #6 Godfather Bulan, 3 Oct 2010
    Last edited: 3 Oct 2010
  7. Μαφία

    Μαφία Member

    Joined:
    28 May 2010
    Messages:
    30
    Likes Received:
    34
    Reputations:
    13

    Ну все отчисли меня :(
     
  8. AnGeI

    AnGeI Elder - Старейшина

    Joined:
    8 Dec 2008
    Messages:
    395
    Likes Received:
    79
    Reputations:
    16
    всё корректно.
     
    #8 AnGeI, 3 Oct 2010
    Last edited: 3 Oct 2010
  9. Godfather Bulan

    Godfather Bulan Elder - Старейшина

    Joined:
    18 Mar 2008
    Messages:
    172
    Likes Received:
    443
    Reputations:
    25
    оК, как ты по зубам расчитаешь население России?
     
  10. rudik777

    rudik777 Active Member

    Joined:
    24 May 2009
    Messages:
    0
    Likes Received:
    142
    Reputations:
    2
    извините за оффтоп но не удержался :D
    "Летят два крокодила: один зеленый, другой в Африку. Вопрос: какое давление воде, если козырь пика?"
     
  11. AnGeI

    AnGeI Elder - Старейшина

    Joined:
    8 Dec 2008
    Messages:
    395
    Likes Received:
    79
    Reputations:
    16
    ну смотри, max у человека 32 зуба, согласен? согласен.
    нету идентичного набора зубов, может быть 1 есть, 32-го нету, или есть 23 и 25, всех остальных нету. Вариантов много, но они когда-то заканчиваются.
    тут ведь выборка без повторения, т.е. если у человека есть 24 и 25, а у второго 25 и 24, - то это один и тот же вариант. Нужно просчитать все такие варианты.
    И еще: в первом задании нужно исключать варианты, в которых ноль на 1-ом месте (это не дополнительное условие, это загвоздка такая).
     
  12. Godfather Bulan

    Godfather Bulan Elder - Старейшина

    Joined:
    18 Mar 2008
    Messages:
    172
    Likes Received:
    443
    Reputations:
    25
    блин, извини. не заметил слово "идентичного".
    ну тогда почему ты считаешь парами?
     
  13. XackerMacker

    XackerMacker New Member

    Joined:
    10 Jun 2010
    Messages:
    17
    Likes Received:
    1
    Reputations:
    0
    или 32,или 1024,или я туплю
     
  14. Godfather Bulan

    Godfather Bulan Elder - Старейшина

    Joined:
    18 Mar 2008
    Messages:
    172
    Likes Received:
    443
    Reputations:
    25
    две челюсти какбэ не бывает. Если чисто логически, то всего 33 человека max.
    т.е.
    1 человек - 32 зуба
    2 - 31 зуб
    3 - 30 зубов
    ...
    32 - 1 зуб
    33 - вообще нет зубов.

    А если брать разные комбинации, например по два человека - будет еще больше.
    Хотя... если делать как ты, то max возможно будет 8 589 934 592(4 294 967 296?) примерно. Я не помню комбинаторику, если честно. В первой задачи чисто формула нужна. Погугли, я такую находил в прошлом году. Только у меня там было чуть больше чисел.
     
    #14 Godfather Bulan, 3 Oct 2010
    Last edited: 3 Oct 2010
  15. AnGeI

    AnGeI Elder - Старейшина

    Joined:
    8 Dec 2008
    Messages:
    395
    Likes Received:
    79
    Reputations:
    16
    при чем тут пары? я просто попытался объяснить суть, я, кажется уже понял как решать задачу с зубами, только число будет слишком большое.
    вообще нет зубов это не вариант. нужен хоть 1.
    формула получилась n!/k!(n-k)!
    где n это всегда 32, k от 1 до 32.
    и это всё нужно плюсовать.
    первое 32, второе уже 496, третье 4960. 32-второе = 1;
     
    #15 AnGeI, 3 Oct 2010
    Last edited: 3 Oct 2010
  16. Thenno

    Thenno Member

    Joined:
    3 Jul 2009
    Messages:
    77
    Likes Received:
    21
    Reputations:
    0
    1. 5!
    2. 1!+2!+3!+4!...+!32

    Так вроде как, если я правильно условия понял...
     
  17. Godfather Bulan

    Godfather Bulan Elder - Старейшина

    Joined:
    18 Mar 2008
    Messages:
    172
    Likes Received:
    443
    Reputations:
    25
    /me сматываюсь отсюда. А то сейчас не того насоветую
     
  18. AnGeI

    AnGeI Elder - Старейшина

    Joined:
    8 Dec 2008
    Messages:
    395
    Likes Received:
    79
    Reputations:
    16
    это перестановки, там именно варианты.
    в общем, задача с зубами не актуальна, а вот с числами как раз актуальна.
     
  19. Darksekret

    Darksekret Member

    Joined:
    25 Aug 2009
    Messages:
    9
    Likes Received:
    7
    Reputations:
    0
    а где первый пост?