Page 3 of 15 FirstFirst 12345678910111213 ... LastLast
Results 21 to 30 of 147

Thread: Тупые но интересные мат задачи с интервьюзов

  1. #21
    Forum Regular реднек's Avatar
    Join Date
    Dec 2011
    Posts
    4,427

    Default Re: Тупые но интересные мат задачи с интервьюзов

    Quote Originally Posted by Quanty View Post
    не. неправильный. плохо нюхаешь.
    Ну черт знает. Вот это выдает результат совпадающий для N = 1,2,3,4,5:

    Code:
    CACHE = {}
    def jumps(n)
      CACHE[n] ||=
        case n
        when 1
          1
        when 2
          2
        else
          jumps(n-1) + jumps(n-2)
        end
    end
    
    p jumps(100)
    Стакан на треть пуст.

  2. #22
    Forum Hero
    Join Date
    Aug 2010
    Location
    New York Shitty
    Posts
    15,053

    Default Re: Тупые но интересные мат задачи с интервьюзов

    реднек да нормально всё. ответ правильный числа фибоначчи. F(101)

  3. #23
    манипулятивный симулянт Vrag's Avatar
    Join Date
    Dec 2007
    Location
    USA
    Posts
    12,410

    Default Re: Тупые но интересные мат задачи с интервьюзов

    Quote Originally Posted by Quanty View Post
    я вот такую люблю задавать: Жирная зелёная жаба прыгает за один прыжок либо 1 либо 2 метра. Сколькими способами она может пропрыгать 100 метров?
    e.g. 4 метра можно пропрыгать как 1+1+1+1, 2+2, 2+1+1, 1+1+2. и т.п.
    Мне все же лень думать, но попробую. Можно разделить решение на количство комбинаций, а потом для каждой количество пермутаций определеить.

    Количество комбинаций так можно прикинуть

    Сто единиц (и ноль двоек), Девяносто восемь единиц (и одна двойка), Девяносто шесть единиц (и две двойки), ... , ноль единиц (и пятьдесят двоек)



    То есть комбинаций 51 всего.

    Каждой комбинации соответсвует П! пермутаций где П это количество прыжков в данной комбинации. Колличество прыжков варьируется от ста до пятидесяти. То есть ответ должен быть

    100! + 99! + 98! + ... + 50!
    What is proved by impossibility proofs is the author's lack of imagination (c) John Bell

  4. #24
    Forum Regular реднек's Avatar
    Join Date
    Dec 2011
    Posts
    4,427

    Default Re: Тупые но интересные мат задачи с интервьюзов

    Quote Originally Posted by Quanty View Post
    реднек да нормально всё. ответ правильный числа фибоначчи. F(101)
    Ну, это ж что б увидеть их тут думать надо. Я ж по тупому. Ведь речь про тупые задачи.
    Стакан на треть пуст.

  5. #25
    Forum Regular реднек's Avatar
    Join Date
    Dec 2011
    Posts
    4,427

    Default Re: Тупые но интересные мат задачи с интервьюзов

    Quote Originally Posted by Vrag View Post
    Мне все же лень думать, но попробую. Можно разделить решение на количство комбинаций, а потом для каждой количествое пермутаций определеить.

    Количество комбинаций так можно прикинуть

    Сто единиц (и ноль двоек), Девяносто восемь единиц (и одна двойка), Девяносто шесть единиц (и две двойки), ... , ноль единиц (и пятьдесят двоек)



    То есть комбинаций 51 всего.

    Каждой комбинации соответсвует П! пермутаций где П это количество прыжков в данной комбинации. Колличество прыжков варьируется от ста до пятидесяти. То есть ответ должен быть

    100! + 99! + 98! + ... + 50!
    Я считаю что подобный стиль рассуждений более присущ математику. Настоящий натуралист должен взять много жаб, заставить их прыгать и посчитать.
    Стакан на треть пуст.

  6. #26
    Forum Hero
    Join Date
    Aug 2010
    Location
    New York Shitty
    Posts
    15,053

    Default Re: Тупые но интересные мат задачи с интервьюзов

    Quote Originally Posted by реднек View Post
    Ну, это ж что б увидеть их тут думать надо. Я ж по тупому. Ведь речь про тупые задачи.
    тупые, но интересные. короткая формулировка, короткое решение. мне такие больше всего симпатичны задачки. для интервью самое то.

  7. #27
    Forum Hero
    Join Date
    Aug 2010
    Location
    New York Shitty
    Posts
    15,053

    Default Re: Тупые но интересные мат задачи с интервьюзов

    враг перемудрил всё. на вол стрит дорога закрыта хахаха

  8. #28
    манипулятивный симулянт Vrag's Avatar
    Join Date
    Dec 2007
    Location
    USA
    Posts
    12,410

    Default Re: Тупые но интересные мат задачи с интервьюзов

    Quote Originally Posted by Quanty View Post
    враг перемудрил всё. на вол стрит дорога закрыта хахаха
    Ниче не перемудрил. Я думаю у меня правильное решение. Тока мне не в чем факторилы сложить сейчас.
    What is proved by impossibility proofs is the author's lack of imagination (c) John Bell

  9. #29
    Forum Hero
    Join Date
    Aug 2010
    Location
    New York Shitty
    Posts
    15,053

    Default Re: Тупые но интересные мат задачи с интервьюзов

    Quote Originally Posted by Vrag View Post
    Ниче не перемудрил. Я думаю у меня правильное решение. Тока мне не в чем факторилы сложить сейчас.
    это очень маловероятно (с вероятностью нуль) т.к. один только 100! это уже во многие разы больше чем F(101)

  10. #30
    манипулятивный симулянт Vrag's Avatar
    Join Date
    Dec 2007
    Location
    USA
    Posts
    12,410

    Default Re: Тупые но интересные мат задачи с интервьюзов

    Quote Originally Posted by Quanty View Post
    это очень маловероятно (с вероятностью нуль) т.к. один только 100! это уже во многие разы больше чем F(101)
    Да правда. Там не пермутации надо было считать. Это от усталости. Надо спать идти.
    What is proved by impossibility proofs is the author's lack of imagination (c) John Bell

Page 3 of 15 FirstFirst 12345678910111213 ... LastLast

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
Russian America Top. Рейтинг ресурсов Русской Америки. Terms of Service | Privacy Policy Рейтинг@Mail.ru