有知道的么?我需要知道计算的公式,教室里有7排椅子,每排椅子有10个位置,整齐排列.现在知道：第一排坐10个小朋友,第二排坐9个小朋友,第三排坐7个小朋友,第四排坐6个小朋友,第五排坐3个小

Question

有知道的么?我需要知道计算的公式,
教室里有7排椅子,每排椅子有10个位置,整齐排列.
现在知道：
第一排坐10个小朋友,
第二排坐9个小朋友,
第三排坐7个小朋友,
第四排坐6个小朋友,
第五排坐3个小朋友,
第六排坐3个小朋友,
第七排坐2个小朋友.
如果小朋友坐好后,一列下来的人数大于等于5个就可以组成一支队伍,那么小朋友怎么坐组成的队伍最多呢?

Answer 1

没有公式吧.思路是这样的：
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个人.