摘要: 问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法? 这个问题推广一下,就是错排问题,是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错 阅读全文
posted @ 2016-02-19 20:20 马小宝 阅读(423) 评论(1) 推荐(0) 编辑
摘要: 题目描述 公共汽车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达 第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下 车的人数有一定的规律:上车的人数都是前两站上车人数之和,而下车人数等于上一 阅读全文
posted @ 2016-02-19 17:33 马小宝 阅读(933) 评论(0) 推荐(0) 编辑
摘要: 题目描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (图一) 图一表示一个5行的数字三角形。假设给定一个n行数字三角形,计算出从三角形顶至底的一条路径,使该路径经过的数字总和最大。 每一步只能由当前位置向左下或右下。 输入 你的程序要能接受标准输入。第一行包含一个整数T,表示总的测 阅读全文
posted @ 2016-02-19 17:29 马小宝 阅读(539) 评论(0) 推荐(0) 编辑