如题,青蛙从(0,0)跳到(13,4). 它只能向上和向右跳。每次跳的步长在1和3之间交替。求所有可能的跳法数量。
一道量化金融的笔试题。答案25是正确的。看下大家是怎么做的。我有个好方法,但是我不说。
考虑4分成4个1相加和3加1,C_54+C_51*C_41=25。似乎还挺简单的😂
总共走了四个交替和一步1,然后分两种情况(4个1,1和3)安排纵向。这两种情况分别就是楼上同学的两项。
厉害,那如果把跳法数量改成路线数量,结果是多少😂
13+4=4*4+1,所以要先走1,最终以1结束,总共走了5步1和4步3. 然后考虑走列,只有4=1+3和4=1+1+1+1两种情况,代入楼上组合就行。不过跳法和路线有什么区别吗,不是一一对应的么(
顺便问下像量化这种题一般限时是多少(
Cauch 60分钟9个题
4=3+1=1*4;然后走了四次循环,over
这好像是卡特兰数的题