А давайте тута писать об интервьюшных вопросах математического типа.
Вот недавно моему другу задали такое:
Пащитайте на бумашке каличество нулев в N!
А давайте тута писать об интервьюшных вопросах математического типа.
Вот недавно моему другу задали такое:
Пащитайте на бумашке каличество нулев в N!
Мудрая Савишна
это классика. я думал это уже никто не задает. в heard on the street есть эта задача. для N=100.
я вот такую люблю задавать: Жирная зелёная жаба прыгает за один прыжок либо 1 либо 2 метра. Сколькими способами она может пропрыгать 100 метров?
e.g. 4 метра можно пропрыгать как 1+1+1+1, 2+2, 2+1+1, 1+1+2. и т.п.
харашо што у нее тока два варианта а не скажем три.
раз два значит дерево вариаций бинарное.
значит
н0 = 2
н1 = 2^2
н2 = 2^4
н3 = 2^8
н4 = 2^16
н5 = 2^24
...
н100 = 2^100
все ято как мне кажеца надо
и как-то хитро усеч паскоку некоторые патхы будут длинней ста
и не должны входит в число комбинаций.
например если папалам разделить то может ято и как раз оно и есть.
Fabricati Diem PVNC
Повышайте свой интеллект и вы станете монстр (С) Островский
решение в 1-2 строчки. попробуй рекурсивно.
Мне все же лень думать, но попробую. Можно разделить решение на количство комбинаций, а потом для каждой количество пермутаций определеить.
Количество комбинаций так можно прикинуть
Сто единиц (и ноль двоек), Девяносто восемь единиц (и одна двойка), Девяносто шесть единиц (и две двойки), ... , ноль единиц (и пятьдесят двоек)
То есть комбинаций 51 всего.
Каждой комбинации соответсвует П! пермутаций где П это количество прыжков в данной комбинации. Колличество прыжков варьируется от ста до пятидесяти. То есть ответ должен быть
100! + 99! + 98! + ... + 50!
What is proved by impossibility proofs is the author's lack of imagination (c) John Bell
There are currently 1 users browsing this thread. (0 members and 1 guests)
|
|
Terms of Service | Privacy Policy |
|