|
|
沙发
楼主 |
发表于 2012-6-12 10:47:53
|
只看该作者
1．难度：★★★★★ 请问至少出现一个数码3，并且是3的倍数的五位数共有多少个？
【解析】五位数共有90000个，其中3的倍数有30000个．可以采用排除法，首先考虑有多少个五位数是3的倍数但不含有数码3。首位数码有8种选择，第二、三、四位数码都有9种选择．当前四位的数码确定后，如果它们的和除以余数为0，则第五位数码可以为0、6、9；如果余数为1，则第五位数码可以为2、5、8；如果余数为2，则第五位数码可以为1、4、7。可见只要前四位数码确定了，第五位数码都有3种选择，所以五位数中是3的倍数但不含有数码3的数共有![]() 个。
所以满足条件的五位数共有![]() 个。
2．难度：★★★★
如图所示，从A点到B点，如果要求经过C点或D点的最近路线有多少条？
【解析】1、方格图里两点的最短路径，从位置低的点向位置高的点出发的话，每到一点（如C、D点）只能向前或者向上。
2、题问的是经过C点，或者D点；那么A到B点就可以分成两条路径了 A--C---B；A---D---B，那么也就可以分成两类．但是需要考虑一个问题--A到B点的最短路径会同时经过C和D点吗？最短路径只能往上往前，经过观察发现C、D不会同时出现在最短路径上了．
3、A---C---B，那么C就是必经之点了，就需要用到乘法原理了．A---C，最短路径用标数法标出，同样C---B点用标数法标注，然后相乘
A---D---B，同样道理．最后结果是735+420=1155条．
|
|
发表于 2012-6-12 10:47:34
QQ好友和群
QQ空间
腾讯微博
腾讯朋友
收藏
分享
顶
踩