很复杂的奥数题,有知道的么?我需要知道计算的公式,谢谢。
发布网友
发布时间:2023-11-29 20:21
我来回答
共5个回答
热心网友
时间:2024-08-15 03:34
这种组合问题,没有统一的公式。这题目的基本方法是,先寻找一个解法,假定得到n个队伍,然后再去想办法证明大于n个队伍是不可能组成的。
针对这个题目,小朋友的人数是10 + 9 + 7 + 6 + 3 + 3 + 2 = 40。所以怎么也不可能超过8个队伍。可以让后排的小朋友坐得比较分散,以形成尽量多的队伍。但又不要过于分散,以免一个队伍都形成不了(比如,如果构造出每列4个小朋友,就麻烦了,一个队伍都不行)。后面这种例子如下:
第一排,坐满
第二排,空下第10列
第三排,空下前三列
第四排,空下6-9列
第五排,坐6,7,8列
第六排,坐1,9,10列
第七排,坐2,3列
这种情况就一个队伍也不能形成,因为每列上刚好有4名小朋友。
由于只有40名小朋友,所以最多形成8个队伍,所以在排列上要尽量向着8个队伍靠拢。如
第一排,坐满
第二排,空下最后一列
第三排,空下最后三列
第四排,空下最后四列
第五排,占领1-3列
第六排,占领4-6列
第七排,占领7-8列
这样可以再1-6列形成6个队伍。那么还可能进一步形成7或者8个队伍么?我们对上面最后三排稍作改变,即可得到7个队伍的排列方式:
第五排,占领1、2、7列
第六排,占领3、4、7列
第七排,占领3、6列
这样做,就能使得第7列也形成一个队伍(刚好5人)。但是,不论怎样排列,前两排都有19名小朋友,比8列队伍需要的多了3名。于是,这3名小朋友不能被分配到其余各排,无法形成8个队伍。
因此,最多7个队伍。
热心网友
时间:2024-08-15 03:39
没有公式吧。思路是这样的:
1、一共有40个人,5个一列最多8列;但第一排10个,就算是排满8列,第一排也至少浪费2个,就只剩下38人了。38人最多只能排7列。以上证明了排8列不可能。
2、最多排7列。这时第一排浪费3个,第二排浪费2个,刚好剩下35个。如果35个能排成7列,那就是最多列数了。下边是一种排法:
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 0 0 0
1 1 1 1 1 1 0 0 0 0
1 1 0 0 0 0 1 0 0 0
0 0 1 1 1 0 0 0 0 0
0 0 0 0 0 1 1 0 0 0
以上排法思路是这样的:第一、二、三都有7人以上,不用考虑,都把左边7个位置排上人。第四排6个,排最左边6位置,在第五排第7个位置再给他凑一人,这样7列都有四个人了。然后第五排剩下的两个人、以及第六排3人、第七排2人错开排列,刚好补满7列的第5个人。
热心网友
时间:2024-08-15 03:33
靠一边坐
热心网友
时间:2024-08-15 03:40
2.大林和小林共有小人书不超过9本,他们各有小人书的数目有9×9=81种可能性。
热心网友
时间:2024-08-15 03:38
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 0
1 1 1 1 1 1 1 0 0 0
1 1 1 1 1 1 0 0 0 0
1 1 1 0 0 0 0 0 0 0
0 0 0 1 1 0 1 0 0 0
0 0 0 0 0 1 1 0 0 0