您所在位置：主题：请教大家三道题
peiaiming
[专家分：0] 发布于 2006-08-11 01:31:00
1、设有一个共有n级的楼梯，某人每步可走1级，也可走2级，也可走3级，用递推公式给出某人从底层开始走完全部楼梯的走法。
例如：当n=3时，共有4种走法，即：1+1+1, 1+2, 2+1, 3。
2、75名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中的两种。若每样乘坐一次的费用是5元，游乐场总共收入700，可知有[u] [/u]名儿童没有玩过其中任何一种。
3、将数组{32, 74, 25, 53, 28, 43, 86, 47}中的元素按从小到大的顺序排列，每次可以交换任
意两个元素，最少需要交换[u] [/u]次。
我是个新手，这三道题我怎么也想不通，请各位高手帮帮忙吧
例如：当n=3时，共有4种走法，即：1+1+1, 1+2, 2+1, 3。
2、75名儿童到游乐场去玩。他们可以骑旋转木马，坐滑行铁道，乘宇宙飞船。已知其中20人这三种东西都玩过，55人至少玩过其中的两种。若每样乘坐一次的费用是5元，游乐场总共收入700，可知有[u] [/u]名儿童没有玩过其中任何一种。
3、将数组{32, 74, 25, 53, 28, 43, 86, 47}中的元素按从小到大的顺序排列，每次可以交换任
意两个元素，最少需要交换[u] [/u]次。
我是个新手，这三道题我怎么也想不通，请各位高手帮帮忙吧
