六年级奥数 排列组合问题

有一路公共汽车,包括起点站和终点站共10个停车站.如果这辆公共汽车从起点站开出,除终点站外,每一站上车的乘客中,恰好各有一位乘客从这一站坐到以后的每一站.为了使每位乘客都有座位,那么这辆公共汽车上至少要有多少个座位?
要有详细的过程,做对还有奖励!
标准答案是25人,但书上没过程.
"每一站上车的乘客中,恰好各有一位乘客从这一站坐到以后的每一站."是什么意思?是第1站的一批乘客每到一站就下一个?以后每站上车的乘客也是如此?还是说第一站上车的乘客中,有一位乘客从这一站坐到最后的那一站?以后每站上车的乘客也是如此?
谢谢各位大侠的热心帮忙!

起点,中间8站,终点

起点9个人
第2站上8人,下1人----+7
第3站上7人,下2人----+5
第4站上6人,下3人----+3
第5站上5人,下4人----+1

后面几站车上的人开始越来越少

所以,至少应该有9+7+5+3+1=25个座位
因为是从起点开出 起点站不下车 所以只要9个人就可以 每一站都有一人下车

其实就 是 两个数和等于10
求乘积最大
温馨提示:内容为网友见解,仅供参考
第1个回答  2009-03-18
第一站上车九人,后面各站递减;第二站下车一人,后面各站递增。第五站上五人,下四人。从第六站开始,下车人数大于上车人数,所以第五站到六站间人数为最多二十五人。所以至少二十五个座位。
第2个回答  2009-03-18
枚举法:
起点站上车的有9人.........9个位置
第二站上车8人,下车1人.....16个位置
第三站上车7人,下车2人.....21个位置
第四站上车6人,下车3人.....24个位置
第五站上车5人,下车4人.....25个位置
第六站上车4人,下车5人.....24个位置
第七站上车3人,下车6人.....21个位置
第八站上车2人,下车7人.....16个位置
第九站上车1人,下车8人.....9个位置
可知,最少需要25个位置.
第3个回答  2009-03-18
分析与解中途有9个车站,加上终点站共10个车站。根据题意,在起始站上车的有10个人,在这10人中以后每站都有1人下车;在第二站上车的9人,在这9人中,以后每站下去1人。在起始站上车的有1人在第二站下车,于是在第二站至第三站之间汽车上实有10+9-1=18(人)。这样推算下去,列表如下:

小学六年级奥数排列组合应用题
(3)没有重复数字的能被4整除的五位数。13.用1、2、3、4、5这五个数码可以组成120个没有重复数字的四位数,将它们从小到大排列起来,4125是第几个?14.在1000到1999这1000个自然数中,有多少个千位、百位、十位、个位数字中恰有两个相同的数?15.在前1993个自然数中,含有数码1的数有多少个?16...

小学六年级奥数,排列组合问题,请高手指点!
每个箱子的球个数不同,可能的个数取值范围为10~20 由于 10+11+12+13+...+20=(10+20)*11\/2=165,165-152=13.所以,箱子中的球数 为10,11,12, 14,15,16,17,18,19,20.一共10个箱子,共计放入152个球,只有这一种方法。(这里不考虑箱子的排列顺序)补充解析(初中生): 设箱子个...

六年级奥数
第一题:以长度为3的边为第一条边,先涂红色;(1)旁边两条同时选择黄色,第四,第五条边可以选择蓝色或者红色,两种情况;同时选择蓝色,第四,第五条边可以选择蓝色或者红色,两种情况;(2)旁边两条一黄一蓝,第四,第五条边有3种,一黄一蓝可以交换位置,所以要乘以2,总共6种。所以以长...

奥数数学题
排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。排列的定义:从n个不同元素中,任取m(m≤n,m与n均为自然数,下同)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出...

有红黄蓝黑四个球,每次次取三个球,确定三个球中有黑球的方法有几种...
3种。分析: 每次取三个球且必须有黑球一共有三种情况。即黑+红+黄,黑+红+蓝,黑+黄+蓝。1+1+1=3

小学六年级奥数题及答案,要10道,带答案,求你们了~急·~
四.排列组合问题 有五对夫妇围成一圈,使每一对夫妇的夫妻二人动相邻的排法有( )A 768种 B 32种 C 24种 D 2的10次方中 解:根据乘法原理,分两步:第一步是把5对夫妻看作5个整体,进行排列有5×4×3×2×1=120种不同的排法,但是因为是围成一个首尾相接的圈,就会产生5个5个重复...

一次羽毛球比赛中规定每两个运动员都要比一场一共进行了190场比赛...
高斯算法:(1+X)*X\/2=190 得出X为19人 排列组合 也可以计算 P N\/2=190 自己套公式 然后可以得出结论 高斯算法是小学的奥数 你可以不用方程 但是那就要1项1项的加了

你给我出道六年级的数学题吧.我都要小学毕业了。奥数的,我的脑子好用...
一.解决问题(每题6分)21)、如图,四边形AB= 8cm CD=2cm,求四边形ABCD的面积为多少平方厘米?22)一批葡萄进仓库时重250千克,测量含水量为99%,过了一段时间,测的含水量为96%,这时葡萄的重量是多少千克 23)、甲乙两人从AB两地相向而行,结果在离B地600米处相遇,二人接着行走,分别到达BA...

数一数共有几个长方形,能带入公式算吗
三个小的组成一个长方形:1*3*2=6(每一横行1个,竖行同理)四个小的组成一个长方形:4 六个小的组成一个长方形:4 九个小的组成一个长方形:1 总和:9+12+6+4+4+1=36 几年级了?学排列组合了没有?组成长方形有4个点4个边,图中为例子,4行中选两行为两边有6中选法,4列中选...

小学奥数题主要学什么?
包括小数与分数、最大公约数、最小公倍数、循环小数与分数等 (四)图形问题 包括图形的计数、图形的计量、图形的变换、立体图形等 (五)应用题 包括行程问题、鸡兔同笼问题、盈亏问题、年龄问题、植树问题、时钟问题、还原问题、牛吃草问题、经济问题等 (六)其它问题 包括排列组合、逻辑问题、抽屉...

相似回答