ChaseDream

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

作者: 冰葡萄 时间: 2005-8-22 21:15
标题: [分享]【一点数学笔记】关于排列组合/概率/数论/整除.etc.

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

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种放法

我的排列组合一向不好，但是用管老师这个顺序做题，正确率大副上升。大家如果有数学不太灵光的，可以考虑一下。

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

作者: 冰葡萄 时间: 2005-8-22 21:21

2。概率

加法原则和乘法原则：问自己这个事儿完成了没有？如果完成了就是加法原则，没有完成就是乘法原则。

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

例子：从北京到上海有2条路线，从上海到深圳有5条路线，问从北京出发经由上海到深圳会有多少种路线？答：当你到达上海时还没有到达深圳呢，没有完成，那就乘起来，用乘法原则：2×5＝10

作者: 冰葡萄 时间: 2005-8-22 21:44

3。数论

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

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

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

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

[attachimg]40860[/attachimg]

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

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

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

整除，余数，因子数的概念：

如何求一个数共有多少个不同的factor（因子）？

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

[attachimg]40861[/attachimg]

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

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

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

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

[此贴子已经被作者于2005-8-22 21:45:14编辑过]

作者: 冰葡萄 时间: 2005-8-22 22:03

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整除。

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

如何凑数？

例子：一个数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就得到余数

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

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。

作者: 冰葡萄 时间: 2005-8-22 22:07
对于数学很好的朋友来说这些估计早就熟记于心，但是对于我来说这些理论啊，方法啊还是头一次听到。希望能帮助一些正在上大学但是数学又不是自己专业的学文科的朋友。

作者: happyfish0517 时间: 2005-8-22 22:18
多谢！！加精！！~~

作者: beautywawa 时间: 2005-8-22 22:22
thanks for sharing!!!

作者: happyfish0517 时间: 2005-8-22 22:26
我修改下标题哦~~为了让更多需要的朋友看见此帖~见谅！！

作者: leonchan 时间: 2005-8-23 01:03

非常感谢！

作者: windlake 时间: 2005-8-23 01:17
好东西,顶!

作者: 番茄笑了 时间: 2005-8-23 06:06
好帖阿~~MM为什么不早点贴出来呢？我都考完了~~要是早点看到你的帖子说不定数学50？

作者: Youknowme 时间: 2005-8-23 09:08
顶下下~

作者: 冰葡萄 时间: 2005-8-23 10:19

呵呵，谢谢斑竹和大家的支持...

我昨天考GMAT，数学考了50，算是挺满意的，因为平时作GWD至少都是错3，4个的，所以这个分数很对得起自己了。我觉得昨天考的数学比GWD的题要难小小，不知道是不是进入8月就会这样呢？总之我考的时候（除了JJ）没有哪道是直白容易到可以一眼就观出它的答案，总要算算。而且我的时间颇紧。平时做题就速度比较慢（还不细心，呵呵），所以昨天差1分半才完成，哈哈！

作者: sqvivi 时间: 2005-8-23 10:45
你好，冰葡萄，我最近刚报了的班，刚在CD上看到你的帖子，觉得自己的决定还是正确的，真是收益非浅啊！如果方便的话，能和你聊聊天么？

[此贴子已经被作者于2005-8-23 10:45:04编辑过]

作者: happyfish0517 时间: 2005-8-23 11:08
呀~恭喜葡萄！~~

作者: happyfish0517 时间: 2005-8-24 23:17
UP...

作者: zhoushao 时间: 2005-8-25 07:22
顶！

作者: happyfish0517 时间: 2005-9-2 15:49
顶！！

作者: ESeraph 时间: 2005-9-22 22:36
Thanks. good stuff!

作者: Youknowme 时间: 2005-10-15 07:34
up

作者: shegirl 时间: 2005-10-17 10:26
阿我也是的 3X 4 sharing!

作者: 逢冰 时间: 2005-12-13 03:32
嗯，很有帮助。thanks!

作者: justintime 时间: 2005-12-13 08:26

作者: seasnow 时间: 2006-1-6 13:47
对于最大公约数我向来用分解质因子的方法，虽然麻烦，但是简单并且不容易出错。

作者: wolamb 时间: 2006-1-6 22:44
顶好

作者: Youknowme 时间: 2006-1-9 12:06
up

作者: tinashih8800 时间: 2006-8-24 22:17

謝謝分享.

作者: fangsong 时间: 2006-8-25 01:38

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

如何凑数？

例子：一个数n被3除余1，被4除余2，被5除余1，问被60除余几？

凑数的原则：（1）从最小数开始；（2）凑后边时要保证前面已经满足的不变化。

（1）从3开始，最小为1：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就得到余数

请教这一步如何理解？

作者: tangzhuojun 时间: 2007-7-19 11:43

好帖

作者: liningsh 时间: 2007-7-19 19:22

好！多射精！！！

作者: liningsh 时间: 2007-7-21 17:34
谢谢！！！！同时我很爱吃葡萄

作者: NANA2016 时间: 2007-7-22 17:41
真是太好了!
对于我只有高中程度的数学...
哎..太有用了.

作者: maomm 时间: 2008-5-1 12:02
up~!!!!!!!!!!!!!!!!!!

作者: yinjihhh 时间: 2008-5-1 18:33

好东西，谢谢了，我很上火这类东西

作者: stella_ilrr 时间: 2008-5-21 16:44

大恩不颜谢！~

作者: stanzafu 时间: 2008-6-2 09:54

被11除时：

错位相加再相减。譬如说3472错位相加再相减的过程就是（3＋7＋1）－（4＋2）＝5

最后一位数5去除以11，能整除则原数3472就可以被整除，如果不能整除则原数不能被11整除。

请问这里为什么要3＋7再加1呢？

作者: evenever 时间: 2008-6-2 20:24
非常实用，我正在为余数头疼呢~~

作者: redant 时间: 2008-6-2 21:42
好东西

作者: hisweetpie 时间: 2010-4-27 01:18
很感谢~~~~~~

作者: huimin99 时间: 2010-4-27 01:56
谢谢~

作者: siqi_angela 时间: 2010-4-27 04:48
谢谢，我排列组合最差了～～～先来占个坑，回头再来看

作者: zewend 时间: 2010-4-27 09:46
留下啦谢谢~

作者: springdong1 时间: 2010-5-3 10:45
好东西，只是余数部分看不懂。记的话就费牛劲啦～

作者: 独孤风寄 时间: 2010-5-3 11:07
好东西~

作者: vincent815 时间: 2010-5-3 11:09
mark

作者: weirui5621 时间: 2010-5-3 11:13
顶一个

作者: siqi_angela 时间: 2010-5-4 12:28
好东西～～～～

作者: 酒精灯 时间: 2010-5-14 15:46
例子：

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

因为信是一样的，
相当于按顺序分成四堆，
相当于8封信中间的7个空选三个插入一块挡板，
相当于 3C7
=35

作者: katch 时间: 2010-6-3 21:56
好东西啊！

作者: girlwithwings 时间: 2010-6-4 11:46
LZ的基础上整理的

2 4 8 6 2 4 8 6 2 4 8 6 2 4

5 5

1 3 9 7 1 3 9 7 1 3 9 7

1 5 6 : 循环

4 ：46 循环
9： 91 循环

2 ： 2486 3 ： 3971

8 ： 8426 7 ： 7931

作者: SophieChang 时间: 2010-6-7 17:54
还是有很多不知道的呀。谢谢楼主！

作者: princesspan 时间: 2010-6-10 09:31
感謝!

作者: 小橘子 时间: 2010-7-31 17:35
有帮助

作者: chenyujing 时间: 2010-7-31 18:15
顶！

作者: weibobo 时间: 2010-7-31 23:22

作者: lyhongwa 时间: 2010-8-1 01:52
thanks for sharing

作者: sukigmat 时间: 2010-8-15 16:33
Tks~~~

作者: 阳光小捷子 时间: 2010-8-20 23:07
哇塞，真是精华啊！

作者: fq579389 时间: 2010-8-31 06:48
LZ辛苦啦~~~~~

作者: muhuiyun777 时间: 2010-8-31 10:21
11 错位相减“1”从哪里来的？不过还是谢谢楼主，好心会有好报的

作者: 超超琪琪格 时间: 2010-9-1 20:17
谁能告诉我那个错位相加减是怎么来的啊？
还有为什么要用7777除以4，3333除以4呢？

作者: cecelia2009 时间: 2010-9-2 17:39
谢谢分享：）

作者: rachelxfr 时间: 2010-9-3 09:50
一个数被6整除取余数的情况能举个例子么？
如果分别考虑被2、3整除取余，但3472 mod 6=4,3472 mod 2=0,3472 mod 3=1````???

作者: zhangrui3000 时间: 2010-9-7 15:44
谢谢啦！

作者: sarahLS 时间: 2010-9-7 19:28
多谢多谢 ~！真是好东西。我今晚开始做数学~~！

作者: ziluqingqing 时间: 2010-9-7 19:57
好东西..谢谢LZ...

作者: gaogao0423 时间: 2010-9-22 21:43
很棒啊，考前强化！！

作者: rea89 时间: 2010-10-5 11:30
初中奥数啊。。学过的都还给老师了！

作者: believezx 时间: 2010-10-5 15:14
thx for sharing~~~

作者: jessiecg 时间: 2011-1-1 21:13
谢谢楼主~辛苦辛苦~

作者: angela0506 时间: 2011-1-2 14:15
感谢感谢！！

作者: Crystalove55 时间: 2011-1-3 12:31
这几方面都是我的薄弱环节而且一直搞不清楚。。。回去好好研究一下十分感谢楼主～～～

作者: sarahstany 时间: 2011-1-4 23:04
浅显易懂，能解决问题，顶！

作者: jenniferoo 时间: 2011-1-11 01:01
3楼的辗转相除法挺给力的，其它的我觉得记太多也容易混淆，反而记不清楚。

有些普通的方法也不一定费时间。

作者: jum8511 时间: 2011-1-21 14:43

作者: aoxiying 时间: 2011-2-10 06:38
这东西太好了！！！！感动啊！！！！

作者: jiaqi910 时间: 2011-2-15 13:22
顶顶

作者: wyy830 时间: 2011-2-15 16:01
顶起来

作者: 逍遥游天下 时间: 2011-2-15 16:08
好贴，宝贵！

作者: 夜幕如斯 时间: 2011-2-18 22:35
如何凑数？例子：一个数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 （这一步不是很明白怎么来的，有没有NN解答下哈~）
（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就得到余数

作者: omia170 时间: 2011-2-19 00:44
只有加3才能满足第一项算出来的4 （3+1) 除三还会余一4+3 =7/4 余3
4+3+3=10/4 余2; 10/3 余2
满足第一二项

作者: omia170 时间: 2011-2-19 00:45

只有加3才能满足第一项算出来的4 （3+1) 除三还会余一4+3 =7/4 余3
4+3+3=10/4 余2; 10/3 余2
满足第一二项

-- by 会员 omia170 (2011/2/19 0:44:02)

* 4+3+3=10/4 余2; 10/3 余1

作者: zongheimun 时间: 2011-2-19 06:44
好东西！

作者: 落花人独立 时间: 2011-2-20 20:31
太有用了~~

作者: mofell 时间: 2011-2-28 19:34
3Q

作者: bblythe 时间: 2011-3-13 00:57
被11除时：

错位相加再相减。譬如说3472错位相加再相减的过程就是（3＋7＋1）－（4＋2）＝5

最后一位数5去除以11，能整除则原数3472就可以被整除，如果不能整除则原数不能被11整除。

错位相加为什么还加了1？？？

作者: xiaonan537 时间: 2011-3-16 08:48
多谢！

作者: 小球儿滚滚 时间: 2011-4-20 10:22
不错不错，对我这个数学忘了很多的人来说很有用！

作者: CJ22 时间: 2011-4-20 10:54
好东东,顶!

作者: orangening 时间: 2011-4-20 19:27
太厉害了!!!!!!!!

作者: Blossomair 时间: 2011-4-20 20:03
受用，多谢分享啊！

作者: 米拉GMR 时间: 2011-5-14 17:12
thanks a lot ~~!!!!感冒了却还要继续备考。痛苦痛苦。

作者: 米拉GMR 时间: 2011-5-14 17:58
thanks a lot~!!

作者: heleerbuwei 时间: 2011-5-15 15:35
高端。

作者: 小小照妖镜 时间: 2011-6-8 16:31
太有用了

作者: RicardoTsui 时间: 2011-6-23 14:16
第一题是C(8,4)/2: 因为要求每个箱都有且信都一样，那么只需随便取四个分别放进四个箱，剩下的无论怎么扔都符合条件

作者: RicardoTsui 时间: 2011-6-23 14:21
楼主是不是漏乘二了？

作者: unicorn0130 时间: 2011-6-29 16:00
强帖留名收藏！！！

作者: cdqq 时间: 2011-8-1 19:20
收藏

欢迎光临 ChaseDream (https://forum.chasedream.com/)