Board logo

标题: 【一点GWD数学笔记】关于排列组合/概率/数论/整除 [打印本页]

作者: 蜂鸣    时间: 2010-4-28 13:41     标题: 【一点GWD数学笔记】关于排列组合/概率/数论/整除

抄的笔记,大家看看能应用就应用上吧,算是我告别GMAT时对大家一点小小的不起眼的贡献:

1。排列组合:

可“区分”的叫做排列 abc P33

不可“区分”的叫做组合 aaa C33

用下列步骤来作一切的排列组合题:

(1)先考虑是否要分情况考虑

(2)先计算有限制或数目多的字母,再计算无限制,数目少的字母

(3)在计算中永远先考虑组合:先分配,再如何排(先取再排)

例子:

8封相同的信,扔进4个不同的邮筒,要求每个邮筒至少有一封信,问有多少种扔法?

第一步:需要分类考虑(5个情况)既然信是一样的,邮筒不一样,则只考虑4个不同邮筒会出现信的可能性。

第二步:计算数目多或者限制多的字母,由于信一样就不考虑信而考虑邮筒,从下面的几个情况几列式看出每次都从限制多的条件开始作。先选择,再考虑排列。

5个情况如下:

a. 5 1 1 1:4个邮筒中取一个邮筒放5封信其余的3个各放一个的分法:C(4,1)=4

b.4 2 1 1:同上,一个邮筒4封信,其余三个中间一个有两封,两个有一封:C(4,1) * C(3,1)=12

c. 3 3 1 1: C(4,2) =6

d. 3 2 2 1: C(4,1) * C(3,2) = 12

e. 2 2 2 2 :1


4+12+6+12+1=35种放法


我的排列组合一向不好,但是用老师这个顺序做题,正确率大副上升。大家如果有数学不太灵光的,可以考虑一下。
作者: 蜂鸣    时间: 2010-4-28 14:01

2。概率

加法原则和乘法原则:问自己这个事儿完成了没有?如果完成了就是加法原则,没有完成就是乘法原则。

例子:从北京到上海可以乘飞机(3种方案),轮船(2种方案),或者火车(5种方案),问从北京到上海乘这3种交通工具共几种方案?答:既然任何一个方案都已经到达了上海,这件事儿已经完成了,所以用加法原则:3+2+5=10种

例子:从北京到上海有2条路线,从上海到深圳有5条路线,问从北京出发经由上海到深圳会有多少种路线?答:当你到达上海时还没有到达深圳呢,没有完成,那就乘起来,用乘法原则:2×5=10
作者: 蜂鸣    时间: 2010-4-28 14:01

3。数论

考试时可以运用歌德巴赫猜想:任何一个大于等于4的偶数都能表达成两个质数和的形式。

**********************************************************************************************************


求最大公约数的方法:辗转相除法


辗转相除法就是当你求AB两个数的最大公约数时你先用大数去被小数除,除完得到一个余数,下一步,你用上一步中那个较小的数去被上一步中的余数除,再得到余数,再继续重复这个步骤直到你用一个除数被余数除时余数为0,在最后这一步中的除数就是AB的最大公约数。我会用一个图来表示这个步骤的。大家看图一。

[attach]6156[/attach]
作者: 蜂鸣    时间: 2010-4-28 14:01

AB两数的最大公约数×AB两数的最小公倍数=A×B


**********************************************************************************************************


整除,余数,因子数的概念:

如何求一个数共有多少个不同的factor(因子)?

将这个数写成它质因子幂指数相乘的形式,然后将每一个质因子的幂加一,然后彼此相乘,就得到了这个数包括1和它本身在内的所有因子个数:

[attach]6157[/attach]
**********************************************************************************************************

任一个自然数n,它的因子个数如果是偶数的话,那么它的因子个数中有一半儿因子小于根号下的n,有一半儿大于根号下的n。

如果一个自然数m它的因子个数是奇数的话,它就必然是一个完全平方数,且根号下m就是它的一个因子。当你得到m的因子数后,若是a个的话,它所有的因子必然有(a-1)/2个是小于根号下m,有(a-1)/2个大于根号下m。

**********************************************************************************************************
作者: 蜂鸣    时间: 2010-4-28 14:02

4。整除和余数的一些概念

被2,4,8整除的特点:

譬如说一个数3472,要知道被2整除余几,就看最后一位2除以2,余几原数3472被2除就余几,能整除则原数也能整除;被4除时,要看后两位72被4除余几,原数被4除就余几,能整除则原数也能整除;被8除时,要看最后3位472被8除余几,原数被8除就余几,能整除则原数也能被8整除

被3,9整除的特点:

还是举一个例子,3472,把这个数每一位都加起来:3+4+7+2=16,1+6=7,加完以后得的数除以3余几,原数除以3就余几,如果能整除则原数也能被3整除;加完后的数被9除余几,原数被9除就余几。

被6除时:

分别考虑被2,和被3除时的情况

被5除时:

一个数最后一位除以5余几,原数被5除就余几

被11除时:

错位相加再相减。譬如说3472错位相加再相减的过程就是(3+7+1)-(4+2)=5

最后一位数5去除以11,能整除则原数3472就可以被整除,如果不能整除则原数不能被11整除。
作者: 蜂鸣    时间: 2010-4-28 14:02

如何凑数?

例子:一个数n被3除余1,被4除余2,被5除余1,问被60除余几?

凑数的原则:(1)从最小数开始;(2)凑后边时要保证前面已经满足的不变化。

(1)从3开始,最小为1:1

(2)保证它的情况下凑被4除余2:当然每次就要加3,加3这么加上去得1+3+3+3=10,10被4除余2

(3)在保证前面的情况下凑被5除余1:在10的基础上每次加上3和4的最小公倍数12,得(1+3+3+3)+12+12+12=46,此时46被5除余1

(4)检查一下,46能被3除余1,被4除余2,被5除余1。用46除以60就得到余数
作者: 蜂鸣    时间: 2010-4-28 14:03

5。幂得尾数循环特征

比如说3333^7777和7777^3333比,最后一位谁最大?其实这类问题只和个位数有关。这个问题可以被理解成为3^7777和7^3333比,最后一位是怎么比得的。
每一个数它的n次方都是4个4个循环的:
个位数是1的n次方尾数循环是:1111 1111 1111 1111....
个位数是2的n次方的尾数循环为:2468 2468 2468 2468....
个位数是3的n次方的尾数循环为:3971 3971 3971 3971....
个位数是4的n次方的尾数循环为:4646 4646 4646 4646....
个位数是5的n次方的尾数循环为:5555 5555 5555 5555....
个位数是6的n次方的尾数循环为:6666 6666 6666 6666....
个位数是7的n次方的尾数循环为:7931 7931 7931 7931....
个位数是8的n次方的尾数循环为:8426 8426 8426 8426....
个位数是9的n次方的尾数循环为:9191 9191 9191 9191....

在这道题中,把7777的最后两位除以4,余数是1,我们就知道是3的尾数循环的第一位,也就是3。换句话说3333^7777的最后一位就是3

把3333的最后两位除以4,余1,所以就知道7的尾数循环第一位,是7,所以7777^3333最后一位就是7。
作者: Caesar    时间: 2010-4-28 15:50

ths
作者: Gega    时间: 2010-4-29 11:50

楼主太好了
作者: Daylily    时间: 2010-4-29 14:50

good
作者: Cameron    时间: 2010-5-5 09:43

up
作者: piacia    时间: 2010-5-6 06:25

谢谢分享!!
作者: danni423    时间: 2010-5-13 06:38

谢谢分享!!
作者: chobitS若    时间: 2021-7-3 09:01

mark
作者: smallzhang    时间: 2021-9-14 16:25

谢谢




欢迎光临 国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/) Powered by Discuz! 7.2