GRE - T-30
What I gona do is to show waht I am doing before the day of GRE test. And now... go !!!
There is no organization of my article here below, which is just the notes from simulated exams. I will start with the " Quantitative" part.
*Combinatorics
排列組合注意四項:
加法:不可能同時發生
減法:至少有n個,(Ans= All - non-quilified)
乘法:一個事件分成多個步驟處理
除法:不用排或是重複排把它除回來
#全取排列
ㄅ:全取排列(1)
沒選到的人不用排要除回來,令k表示有選到,n是全部人數,所以(n-k)表示沒參與其中的人數。
但是有時候給人選擇的『空位是沒有差別』的,好玩的事情發生,假設『有選到的人也不排列』,表示只有組合數,因此變成
小結:全取排列
P=選+排, C=排
ㄆ:全取排列(2)
相同物不用排:
例如:AAB,數學是為 3! / 2! ,AA相同除回來
ㄇ:全取排列(3)
可以旋轉不排
例如:三個人圍成一圈,3! / 3 ,N個人圍成一圈就除以N,多少人排就可以轉多少次
可以翻轉也不排,會有鏡射效應
例如:一串18顆佛珠,兩面翻轉一樣,所以 18! / (18*2),就是:全取 / (繞圈*翻轉)
ㄈ:全取排列(4)
非負整數解(可為0),又稱同物分配,重複選取,但重點就是只要可以寫成X+ Y+ Z+ Q = #,就是重複組合
例如:X+Y+Z=4,其中4表示有四個位置,然後請把加號當成間隔線,也就是變成三個空格了,再來就是這三個空格隨你塞,看是要一個空格塞四個珠珠,還是一個空格塞一個珠珠隨你(0~4顆都行),再進一步分析,便可以看成四個OOOO,還有兩個++排成一條線,也就是,『++OOOO』,排完之後記得相同的東西不排列,要除回來,所以=6! / (2!*4!)。用重複組合的符號就是 n=3, k=4『H三取四』,三個變數,相加為四
例子:
重複選取,假設開會到一半中午了,要叫便當,這個便當店,有四種飯,雞排飯,排骨飯,魚肚飯,羊肉飯。假設有三個人,館長想吃雞排飯,韓總想要魚肚飯,顆P點了排骨飯
館長 | 雞排飯 |
韓總 | 魚肚飯 |
顆P | 排骨飯 |
但是正當老闆開始便當時,突然間韓總想要吃總統飯,阿不是,他要吃雞排飯,結果館長說:你吃雞那我改魚肚飯。
館長 | 魚肚飯 |
韓總 | 雞排飯 |
顆P | 排骨飯 |
雖然他們改了,但是對店員來說沒差,都是一樣要弄這三樣菜出來。店員只想知道每個便當要幾份,管你要選哪一個。
所以現在開始寫公式囉!!
雞排飯+排骨飯+羊肉飯+魚肚飯=館長,韓總,顆P三人
所以『四』個變數相加等於『三』,H四取三
再例如:同物分配
不等式X+Y小於等於47的所有非負整數解中滿足,X大於等於Y的解共幾個?
有個小於等於,表示再自行補個未知數即可,可以想成兩個候選人『誒克斯』還有『歪』,但是你兩個都不想投,所以投廢票,才會導致四十七個選舉人當中不會剛好是兩個候選人的總得票數。
X+Y+@=47,
條件二:X要大於等於Y,表示還要再細分三項,X>Y,X=Y(0~23共24組),X<Y,做討論,其他兩項會對應(X<Y)數=(X>Y)數,所以我要的答案是先找X>Y
{(H3取47)-24} / 2,求出來然後再加上24即可。=600
#重複排列
四個杯子裝五種酒
到底是『四的五次方』還是『五的四次方』,重的放下面,不重的放上面。
杯子裝酒,杯子不能裝多種酒,因為這不是調酒,這是單一純麥威士忌,所以杯子不可重複,酒可以重複倒進不同杯子。
答案:五的四次方
#排列的意義:
例如五個人選三人做排列
一:直接用P,P五取三
二:(先選)X(排列),(C五取三)X(3!)
三:連續選取,(C五取一)X(C四取一)X(C三取ㄧ),這個本身已經在做排列了,也就是先選的那個當作登記第一號,下一個是二號,最後一個是三號,也就是拆開來,就會有排列的效果。(分堆問題)
分堆 | 堆本身無記號,個數相同。是為相同物,不用排 |
分人 | 先分堆,再分人,(堆)X(人) |
例如:十二個相異物
(1):(4,4,4),OOOO,OOOO,OOOO,這三堆數量一樣,視為『相同物』
所以就是{(C12取4)X(C8取4)X(C4取4)} / 3! ,(將原本有排列的含義刪除)
那如果分給三個人,再將上方答案在X3!
(2):(5,4,3),OOOOO,OOOO,OOO,三推數不同,視為不同物
{(C12取5)X(C7取4)X(C3取3)}
那如果分給三個人,再將上方答案在X3!
(3):(6,3,3),OOOOOO,OOO,OOO,其中有兩堆相同
所以就是{(C12取6)X(C6取3)X(C3取3)} / 2! ,(將原本有排列的含義刪除)
那如果分給三個人,再將上方答案在X3!
條件機率:
ㄅ:假設阿扁中彈機率(1/6),小呂中彈機率(1/4),連少中彈機率(1/3),某入伍生三發裝子彈,送上槍機,請問『至少』中一彈的機率。
就是=全部 - 都沒中
Ans= 1 - P(皆不中)
= 1 - P( 非阿扁 ^ 非小呂 ^ 非連少 )
= 1 - {(1 - 1/6) (1 - 1/4) (1- 1/3)}
ㄆ:那假設中了一彈,然後是阿扁中彈的情況下機率是多少,也就是
P(阿扁中 | 中一彈)
先求中一彈機率:
(1/6) (1 - 1/4) (1 - 1/3) + (1- 1/6) (1/4) (1 - 1/3) + (1-1/6) (1 - 1/4) (1/3) = 31/72
在挑出(1/6) (1 - 1/4) (1 - 1/3)當分子即可
所以P(阿扁中 | 中一彈)={(1/6) (1 - 1/4) (1 - 1/3)} / (31/72)
再來一題:
假設適應性和性別無關,這是獨立事件
男有30人,女有20人,總不適應人口為35人,開始畫表格,球X
適應 | 不適應 | |
男 | X | 30-X |
女 | 15-X | 5+X |
關鍵點為:兩者為獨立事件,所以P (B | A)= P(B)
“舉例:有二個人,一狗在屋內,問屋內兩個都是男生的機率為何?
P( 男男 ) = 1/2* 1/2 = 1/4
P( 男男 | 狗) =P( 男男 ) = 1/2* 1/2 = 1/4
你絕不會把狗當男的“
所以回來本題,
P( 適應 | 男) =P( 適應 ) = x/ 35 = 15 / 30 ,X= 9
開關問題:
ㄅ:串連 ,相乘 獨立事件
P(Q-> Z)= P (A^B) = P(A) P(B)
ㄆ:並聯,餘事件
P(Q-> Z)= 1- P (A' ^ B') = 1- P( A' ) P ( B' )
例如:每個通電機率為P
Ans : { 1- ( 1-P*P) ( 1-P*P) } * (P)
資料來源:維基百科,李祥數學
“Verbal” part
incinerate = cremate = burn
incinerator (n)= a kind of oven that brun the cadavers or trashes.
bonfire = a fire put in the center of the ceremony
incise = carve = chisel = engrave = inscribe = sculpture
= cut
= hack = slash = hew
incisive = trenchant = stinging = acerbic
incite = inspire = goad = prod
irrefragable = incontestable = absolute
incorrigiable = incurable
inculcate = infuse = instill = imbue = indoctrinate
inculpate = incriminate = blame
incumbent = mandatory
incur = lead to
incursion = invasion = inroad = encroachment = intrusion
indefatigable = unremitting = unflagging
indigenous = endemic = provincial
epidemic = pandemic
indigent = poor = penurious = destitute = impecunious = penniless
indignant = mad
prominent = protrudent = protrusive = salient
promptly = swiftly
prompt = promate = conduce = foster
promulate = proclaim = intimate
propaganda = pitch
propagate = breed = proliferate = crossbreed = interbreed
proclivity = leaning = penchant = propensity = tendency
prophet
prophesy = predict = foresee = divine = prognostitate
diagnose
propitiate = conciliate = console = placate = solace
propitious = auspicious
proprietor = landlord
prosaic = dull = insipid = jejune
incipient = beginning
diabolism = sorcery = witchcraft = incantation
dialysis = analysis
diatribe = harangue = invective = tirade
dicker = barter = swap = exchange
dictate = commond = mandate
renaissance = didacticism = enlightenment
strew = sprinkle = disseminate
dilate = distend = extend = amplify
dilute = attenuate = weaken
dilatory = tardy = laggard = sluggish
dilapidate = crush = decimate
dilapidation = disrepair
dilemma = bog = impasse = plight = quandary = quagmire
dilettante = dabbler
diligent = assiduous = arduous = sedulous = strenuous
dingy = filthy = frowzy = foul = slovenly = sordid = squalid = untidy
dissemble = disguise = camouflage
cloture = over
coagulate = solidify = congeal
coalesce = amalgamate = incorporate = merge (v)
coalition = merger = amalgamation
coarse = vulgar = gross = rugged
coax = cajole = decoy = wheedle = swindle
flirt = coquet (台語工作) 調情 flirt with
coddle = cocker = dote on = pamper
coerce = compel = impel = constrain = coerce into
cogiate = contemplate = deliberate = muse = ponder = ruminate = mull over
collaboration
colloquial = verbal
colloquy = conversation = confabulation = discourse
以上筆記彙整,再請多指教