以下是引用wzy4223在2009-6-10 10:00:00的发言:谢谢啊!!! 1、 说这个班上有n个人n>5 ,每人至少有一本书,问是不是有两个人拿一样数目的书1)最多的那个人的书少于n(不太确定)2)书的总数是1/2(n-n^2)
bigur解答:A (1) 每人至少一本,可以取 n个数字,但是最大的数字不能大于n-1,则可以确定必须至少有两个人拿一样的书。 (抽屉原则) (2) 题目有错, n-n^2 < 0;题目应该是书的总数是1/2(n^2-n) 从1加到n的和为 0.5*n(n-1)。 无法确定是否有两人拿一样的书。 我认为选D 条件2:如红笔所改,实际总数目A=1/2(n^2-n)=1/2(n-1)n; 而班上n个人拥有书的数量从1开始递增,为了保证数量不相同,所需数量B=1/2(n+1)n; A<B,所以肯定有两人数目相同。也充分。
9、一个数是2-29的所有质数的乘积多1,问1)这个数可以被2-29中的一个质数整除,2)这个数可以被大于29的一个质数整除,3)这个数可以被30整除
bigur解答:设这个数字是X,那么X不能被2-29中所有的质数整除,X可以被 29到X之间的一个素数整除(欧几里德证明素数有无数个)。 答:条件1和3都不行,2为什么可以没有完全想明白。 此外,有两道题标了相同的“题号3”. 谢谢! 9题的(2)。首先可以确定的是这个数是奇数,而且不能被所有29以内的质数整除。如果这个数不是质数,那它肯定可以分解为几个质数的和,这几个质数不可能是29以内的,所以可被29以上的质数整除。如果这个数是质数,那它可被他本身整除。也是大于29的质数。 ps:我觉得这个数是个质数。。。但没有证明出来 |