我家小子学奥数

qdylz

在你另发的帖子里已经回复

颀颀妈妈

可以买一本思维导引详解的书看. 当当上有.
也可以在网上搜得到.
下面链接里可以在线看三,四年级的详解.
http://www.aoshu.com/sansi/

颀颀妈妈

学奥数, 语文也很重要. 看不懂题也是白搭.

昨天颀颀做五年级华数导引, 复杂抽屉原理第十五题:
15．试卷上共有4道选择题，每题有3个可供选择的答案．一群学生参加考试，结果是对于其中任何3人，都有一个题目的答案互不相同．问参加考试的学生最多有多少人?
他拿着这题无从下手. 说题目都看不懂, 不知在说些什么.

立立的妈妈

只作为开阔思路，不搞题海战术

APPLE7

非常感谢您在百忙之中的回复！向您学习了！

secretgarden114

语文没学好，理解能力差，确实影响数学学习。我们家小子平时上课听的是韩国语，华罗庚数学也是韩国语版的，有时候感觉他的理解能力就有点跟不上，需要他爸爸给翻译一下，但是奥赛急先锋之类的书又是中文版的，儿子理解起来就很容易了。他的学校很有趣，用的数学参考资料一会中文，一会韩文的，这就很考验学生的中、韩文理解能力。

secretgarden114

现在小羽面临期末考试，用班主任的话说，什么都得给期末让位，奥数对付对付算了，真是没有精力做题了。等到寒假我也不打算给孩子加码，以玩为主，养好身体，就把华罗庚数学过一遍就行，用Jiangying的办法，孩子自己看书，然后当老师讲给我们听，培养兴趣。

皓月当空

奥数一星期做一题足以,题型要常换.太紧了适得其反

wendyl

又来看小羽了。
奥数一般都是一周一种类型题，你们这种竞赛突击班要把孩子拖垮了。好在快考试了，假期里温习温习，可能就没有填鸭式学习那么紧张那么难了。

qdylz

原帖由 颀颀妈妈 于 2008-12-14 11:35 发表
学奥数, 语文也很重要. 看不懂题也是白搭.

昨天颀颀做五年级华数导引, 复杂抽屉原理第十五题:
15．试卷上共有4道选择题，每题有3个可供选择的答案．一群学生参加考试，结果是对于其中任何3人，都有一个题目的答案互不相同．问参加考试的学生最多有多少人?

这道题目不会，不过分别从网上搜索了抽屉原理和题目答案，请参考。

抽屉原则

抽屉原则的常见形式

一，把n+k（k≥1）个物体以任意方式全部放入n个抽屉中，一定存在一个抽屉中至少有两个物体。

二，把mn+k（k≥1）个物体以任意方式全部放入n个抽屉中，一定存在一个抽屉中至少有m+1个物体。

三，把m1+m2+…+mn+k（k≥1）个物体以任意方式全部放入n个抽屉中，那么后在一个抽屉里至少放入了m1+1个物体，或在第二个抽屉里至少放入了m2+1个物体，……，或在第n个抽屉里至少放入了mn+1个物体

四，把m个物体以任意方式全部放入n个抽屉中，有两种情况：①当n|m时（n|m表示n整除m），一定存在一个抽屉中至少放入了m/n物体；②当n不能整除m时，一定存在一个抽屉中至少放入了m/n+1个物体（[x]表示不超过x的最大整数）

五，把无穷多个元素分成有限类，则至少有一类包含无穷多个元素。

注：背下来上面的几种形式没有必要，但应当清楚这些形式虽然不同，却都表示的一个意思。理解它们的含义最重要。在各种竞赛题中，往往抽屉原则考得不少，但一般不会很明显的让人看出来，构造抽屉才是抽屉原则中最难的东西。一般来说，题目中一旦出现了“总有”“至少有”“总存在”之类的词，就暗示着我们：要构造抽屉了。

复杂抽屉原则三题

1、时钟的表盘上按标准的方式标着1、2、3、4……、11、12这12个数，在其上任意做n个120°的扇形，每一个都恰好覆盖4个数，每两个覆盖的数不全相同。如果从这任做的n个扇形中总能恰好取出3个覆盖整个钟面的全部12个数，求n的最小值。
　　3个是最有利的情况，“任意做”变成了“恰好做”比如第一个覆盖1234，第二个覆盖5678，第三个覆盖9101112，而题中把“任意做N个”与“总能恰好取3个”搭配起来，所要表达的意思是要考虑最不利的情况，如果我作的三个是1234，4567，891011，      能找得出三个来覆盖整个表盘吗？
　　哪为什么是9个呢？一是我们可以找出这么一种排法恰好满足要求， 比如这9个分别是：1234，2345，3456，4567，5678，6789，78910，891011，9101112，  如果少一个是这样的8个，1234，2345，3456，4567，5678，6789，78910，891011，  12这个数还没用到，怎么找得出。
　　二是必须有9个，在最不利的情况下也能包含1-12这12个数，比如已经有1234，哪再画一个至少得增加一个数或者是2345，或者是12 1 2 3 ，再画8次必定至少能增加8个数，一共12个不同的数。
　　从反面考虑，N的最大值也只有12。分别为 1234，2345，3456，4567，5678，6789，78910，891011，9101112，101112 1，1112 1 2，12 1 2 3      这十二个不同的扇形。从这十二个扇形中至多任意去掉几个后还能保证找得出三个覆盖整个表盘呢？ 当然最多只能去掉三个，如  2345，3456，4567，要是再去掉1234，那4这个数从剩下的8个里是无论如何也找不到了，因此答案是9。
　　怎么用抽屉原理来解这道题呢？
   把可画出的以1--12为第一个数字的全部12个扇形分成如下4组，即4个抽屉。每个抽屉里的3个扇形都能覆盖整个表盘。（1234   5678   9101112）（ 2345，6789，101112 1）（3456，78910，1112 1 2），（4567，891011，12 1 2 3  ）   
   现在就是考虑至少取出多少个扇形（当作苹果）才能保证有三个扇形（苹果）取自同一个抽屉。 根据抽屉原理的计算方法得：4*2+1=9，也就是每个抽屉取两个接着再取1个，不管怎么取都与已经取出的另两个来自同一个抽屉，也就是这3个扇形能覆盖整个表盘，所以N至少是9才能确保结论成立。
n的最小值为9。
当n=8时，可以找到一种方法，不能覆盖钟面的12个数字，
如（1，2，3，4）；（2，3，4，5）；（3，4，5，6）；（4，5，6，7）；
（5，6，7，8）；（6，7，8，9）；（7，8，9，10），（8，9，10，11）。
所对应的8个扇形未能覆盖数字12，更不能找到3个扇形恰能盖住12个数字。
当n=9时，总能找到3个扇形恰能盖住12个数字。为了证明其成立，将扇形
所盖住的数字分成四类：
第一类：（1，2，3，4）；（5，6，7，8）；（9，10，11，12）
第二类：（2，3，4，5）；（6，7，8，9）；（10，11，12，1）
第三类：（3，4，5，6）；（7，8，9，10）；（11，12，1，2）
第四类：（4，5，6，7）；（8，9，10，11）；（12，1，2，3）。
每一类所对应的3个扇形都能覆盖钟面的12个数字。任取9个扇形时，相当于从上述
4类中任取9个，比存在3个数组属于同一类，这一类的3个数组所对应的三个扇形便能
覆盖住钟面的12个数字。
2、试卷上共有4道选择题，每题有3个可供选择的答案 。一群学生参加考试。结果是对于其中任何3人，都有一个题目的答案互不相同。问参加考试的学生最多有多少人？

当参加考试的人数=9时可以实现任何三人都有一个题目的答案互不相同。
假设每题的选择答案是a,b,c
   人   1    2    3    4    5    6    7    8    9
题
1       a    a    a    b    b    b    c    c    c
2       a    b    c    a    b    c    a    b    c
3       a    b    c    c    a    b    b    c    a
4       a    b    c    b    c    a    c    a    b
当参加考试的人数=10时,我们先看第一题，肯定有一个答案的人数小于等于3，
也就是说肯定有7个以上的人，他们第一道题的答案不超过两种。再来看这7个
人和第二道题，肯定有一个答案的人数小于等于2，也就是说肯定有5个以上的人，
他们第二道题的答案不超过两种。也就是说肯定有5个以上的人第一道和第二道
题的答案都不超过两种。再来看这5个人和第三道题，肯定有一个答案的人数小
于等于1，也就是说肯定有4个以上的人，他们第三道题的答案不超过两种。也就
是说肯定有4个以上的人第一道题、第二道题和第三道题的答案都不超过两种。
最后再看这4个人和第四道题，肯定有一个答案的人数小于等于1，也就是说肯定
有3个以上的人，他们第四道题的答案不超过两种。也就是说肯定有3个以上的人
第一道题、第二道题、第三道题和第四道题的答案都不超过两种。这就跟题目的
要求矛盾了。

3、8个学生角8道题目
⑴若每道题至少被5人解出，请说明可以找到两个学生，每道题至少被这两个学生中的一个解出。
⑵如果每道题只有4个学生解出，那么⑴的结论一般不成立。试构造一个例子说明这点。

若每道题至少被5人解出，请说明可以找到两个学生，每道题至少被这两个学生中的一个解出。
我们可分4种情况讨论一下：
1.假设解题最多的人A解出8道题
  这是我们可以选他和任意一个人都能满足题目要求。
2.解题最多的人A解出7道题
  A没有解出的那道题至少有五个人解出，我们任选一个和A能满足题目要求。
3.解题最多的人A解出6道题
  A没有解出的那两道题每道题有五个人解出，共有10个人次解出，但只有7个人，肯定有一个人全部解出了这两道题。
  我们就选他和A能满足题目要求。
4.解题最多的人A解出5道题
  也就是说每人都解出了5道题。我们任选一个人设为A,A没有解出的那三道题每道题有五个人解出，共有15个人次解出，
  但只有7个人，肯定有一个人解出了三道题。我们就选他和A能满足题目要求。