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

[ZayacBo]

А давайте тута писать об интервьюшных вопросах математического типа.

Вот недавно моему другу задали такое:
Пащитайте на бумашке каличество нулев в N!

[Quanty]

это классика. я думал это уже никто не задает. в heard on the street есть эта задача. для N=100.

[Quanty]

я вот такую люблю задавать: Жирная зелёная жаба прыгает за один прыжок либо 1 либо 2 метра. Сколькими способами она может пропрыгать 100 метров?
e.g. 4 метра можно пропрыгать как 1+1+1+1, 2+2, 2+1+1, 1+1+2. и т.п.

[Sixteen]

харашо што у нее тока два варианта а не скажем три.
раз два значит дерево вариаций бинарное.

значит
н0 = 2
н1 = 2^2
н2 = 2^4
н3 = 2^8
н4 = 2^16
н5 = 2^24
...
н100 = 2^100

все ято как мне кажеца надо
и как-то хитро усеч паскоку некоторые патхы будут длинней ста
и не должны входит в число комбинаций.
например если папалам разделить то может ято и как раз оно и есть.

[Quanty]

решение в 1-2 строчки. попробуй рекурсивно.

[ZayacBo]

решение в 1-2 строчки. попробуй рекурсивно.

Рекурсивно нихачю. Мой мозг треснет.
Хачю аналитического солюшена.

99!/(98!)
....

[Quanty]

не возьмут вас на вол стрит. ну и ладно. тут достаточно failed scientists вроде меня. да и дела тут хуже и хуже.

[реднек]

решение в 1-2 строчки. попробуй рекурсивно.

Математики используют термин "индукция". Или ты в программисты перешел?

[Quanty]

Математики используют термин "индукция". Или ты в программисты перешел?

я ни то ни другое. так, документы пишу.

[реднек]

я ни то ни другое. так, документы пишу.

А я чего то математикам стал завидовать люто. Такое гавно это программирование все.