作者james1815 (就去吧!!)
看板Grad-ProbAsk
标题[理工] 离散数学问题
时间Sun Apr 5 22:29:25 2009
1.Let m positive odd number. Prove that such that m|2^n-1,
where n is positive integer.
2.Let S be a subet of {1,2,....,3n} having size 2n+1.Prove
that S must contain three consecutive numbers.
用鸽笼用到卡住了,麻烦高手赐教谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.117.174.23
※ 编辑: james1815 来自: 59.117.174.23 (04/05 22:31)
1F：推 s987692:{1,2,....,3n}最多不连续数之子集为3n/2(取上限)，在加一 04/05 22:44
2F：→ s987692:数即有最多三个连续数 04/05 22:45
※ 编辑: james1815 来自: 59.117.174.23 (04/05 22:49)
※ 编辑: james1815 来自: 59.117.174.23 (04/05 22:50)
3F：→ james1815:谢大师赐教 04/05 22:53
5F：推 hoverg:第一题~是不是有其他条件啊？不然未定奇数m不一定整除另一 04/06 08:07
6F：→ hoverg:个未定奇数2^n-1，因此这个statement不能成立耶？？？ 04/06 08:08