随笔分类 -  智力题

摘要:1. 全排列的数目是n !,当 n=10 时, n ! =3628800 ,接近穷举极限。 2. N个元素的子集为 2^n ,非空子集为 2^n-1 ,非空真子集为 2^n-2 ,当 n=20 时, 2^n=1048576 接近穷举极限。 3. 研究若干可重复元素所组成的序列。假设有m 种元素,则有 m^n 个长度为 n 的序列(也就是每个位置上有 m 种取法,共 n 个位置),另外,长度为 ... 阅读全文
posted @ 2011-12-19 15:33 记录点滴 阅读(2121) 评论(0) 推荐(0)
摘要:题目如题 如果路程是一部分一部分走,是能带萝卜出沙漠的,可以看下面的示意图,⑤⑤③③③①①①①①这一串数字表示整个路程,其中:⑤表示须走五趟的路。 往返2次共四趟,第3次过去就不返回了,共五趟。 计算后最佳距离为200公里、消耗1000根萝卜,即剩下800公里路程、2000根萝卜;③表示须走三趟的路。 往返1次共两趟,第2次过去就不返回了,共三趟。 计算后最佳距离为333公里、消耗999根萝卜... 阅读全文
posted @ 2011-06-29 19:52 记录点滴 阅读(9072) 评论(0) 推荐(0)