คู่มั่นคง (MyMaths52)

Embed Size (px)

Citation preview

  • 8/9/2019 (MyMaths52)

    1/5

    THE MAGAZINE OF MATHEMATICS May2009,VOL.5 NO.4 ISSUE 2

    biYr',I'E

    ."i

    I.E[,"-""''t:",-t,s tV.t Zr" ' lr .t;

    / , 'oo._?

    ;.".

    ;a.$'\4{k

    - ' -b#f ";:*,

    F,:

    '. a' f : .- ;

    "'*t"d"' -

    a4${l} /

    *

  • 8/9/2019 (MyMaths52)

    2/5

    F{6 B.Eng. (Electronics Engineering). \I.Eng. (\Iicroelectronics Engineering)

    | fioarrln ou 6oIb i'udrrn4e.r1u9_q,yO?.i LQn t% LIAYUUS.J1Vi.: nI

    6vOu na0ouolJdl ' l ln o1. [riurtiurdurfiu David Galef i : - l L loyd Shaptey rXn

    ^(o lq FI1d9t?1Tte6FIlA5d?rxoretefiuil n i J r1.idrer?ndayair { oi iaiuet(stable) fl114?ljrno1.[OLdtJA9^,^y- _ a , .Jy ,a ,o lo 3.J1.[O,5Vl.J Un. i Oyt r.J o Lo

    - .i vrua arn ifl ariurfihJairt{q' t rd,lux rru nrr:rfrz eia-e fi!!C-t usi B ourn6!ifi:l C!mnn'i1ArmyCautni ' ! ia:14 ,n! B SJTnnxl D rLlJ]ll.[lride.Ja w'trTyqofr'roufi nfiufr6o,:i.:rfrrrarfiu6'ufluq'-c 6iril5!a-l fisufiA ouln{fir e }rlnn'jrn uoinr:{lq'a-o riufia.j-}dsron?\?ly"lunarfifififir*aqjrfiu.r 4 oil A-D hiaur:nfin4hfufi:r9- Ygo q j c a)LoToan [o?yto uon'll^i ufl Lntu6!5ot Love Now (dfil5n afii5ou; "0,fiuifl *aroejr.:fiio queirraiuqjfihieiuo.:- i ,auJoodlSJR?TUIdO.3Fl8i'.ty{llnuulru6u{uayy|noufr ulnfrqvafirirr{ rr o{ i! ira.t udu lorrl.rlqdufi{ nry6 i tfr':drffuuao?r .iry fiautiry ) vr ufi i afu r un1 fi

    , ") x oO l l . {O.11.{? Un St ableMarr iage Theorem uioGale-Shapley Marr iageTheorem

    9A. h, l?Ut{14elnyAnntTa, j,t?u1_J.31tgl?1T{1^{n{50?t

    I I AAd dfl lil ot1.[f1.1o uoq?u tnlu ai^LTO.JCoffee Prince d3.ll.Jg

    vv?T?1%3.J1.{OUt1 d1.{ ouauNlu: lo{f iai luarrnruff* q e ravu6io14ntfitrr1riA,-'Xuy-3JtL?tAtOutlJ]o?ununolt

    q,( f l $, au oun) Lnou 14111q - tu v ^ |o tanu tL9nl ax{ u q iloUUlq

    I t d T, a 6 ^au rrn't o t lJ?o1fla?oua?douaia tr? ff14 ai (u q,fru ta.:) fido.:q'jrH ?

    rdanlo: oufi fiu sa.r y6anuriat ffu oua firLDoa 'q 6v '6 1rdandu erqa ifu{"LrariHe, ffu nqa)%luffuqo.le1a.l

    - j a ,i6o qf,o*irfiaH T oanalnfidsi rsirirroardanffui.0.:Torunr::Jfrranaeir.:u:rurafiriu oua .jr ..rtrufiurdaufiuricdufrr"}ler.:$r6r'tiyr.ie.rriou;u oun fi6'ot6'e1qfie*irfraH e aonarnfiqi'ufrrrXullrero.r6nnyTrLTa{r.r

    fasnodr.rLndu fru uyruyfinnr:niufirX,:atruqaruruad'lrilvrzMY MAIHS May ooe 41

  • 8/9/2019 (MyMaths52)

    3/5

    srn:ilane:darn vll'hfll Y nxraff': Floufrx v rr eril r ufruff:'[rfrol e.:'irfl dvalr L:l': lr '' I tfru

    -iv ,rl:v arr,r5loufr'Lrjlolqoffeerince{rdlu6sa:'; r5ru\' '- t-l5ufi6funrv6r,ria'lrifi. k'irlr^iul? 2 dl tyq l . Ltnaul 11 ,v - tw ' -- '^6ravo:qln6rEi 'h l l : r f r* ! 3,J. :eL uo) f l0" '1.{Y%^ttr f;uq'a{. t? f;u oua travTndu fiu d*iuo':':'frflu

    , - i ! , ,ue .: nuor:-:Ll1' t.do { t1"La')n:rflfiffr,rr.1eldr?{ qrx{druora"innr:"1r':

    n oufluu6tr unrlitilnrvoru1uaur lv! rlon q iu'tfi' v 'a u )- q )v a | 'avr4:r n ou'1ileuvrilamvtqtrtoto:-l ( torllrdn'l :'lt?u1'{

    fiae6 qvlinnrvidfiLfiu1#r'n1aln oufruriusurrvtf'tn:voruutfrldrr1 ngr{r'lr-Jluurirrnr.lelfir ua'rfiuta:'lrlirav't:; atr 1 uuoivour6on uia l on ir:r'rulfi 'r i utc lfi aofi fluq:l u :r'i "u:r'i:l o fiu" I 6'r i.: ruq L .'l't' \ v 8'l'rJ"rirr't:.i6 "'hfi fi -l:t::o oufirv6o fi qt udr'n- fiaroule'lrlfi ,r4x'hJiuqr; vrir rna ia j rd ufi 'lq :a r'fl1il16:orltir fl : i eitur.n4alu"[ei 165r-lr srr"rir':'hi16 r " s na"r 1 1#{oarfiorofloufiuoarq^rfiaqi

    "fru.a: ^"iuV, d v"lYY- L Yv '+. . . -2eror1:..#umo{rLtit lSr s^t lux"tt-Lt lt vu^a-: ' s l - l t0 :

    ta:-lrfluoufio'l:J'lu:or-lfififiTan-,arflon:rflqrtordl6':fiuqvtfidurdofitruvuelsrrGvrirqn6r,av:'t:'t-'6'*rfirrr rufirarr6',*ui-,fl,,"*tlu'lufiu6':afiouur an'hl

    i V a I v ^ .. qel ioula.rFe.reild'tuGl1l : [elu6e-].Jr,torovtrr)'r '- :vl1uiv :^nrru?:,t[r-ltrocrl tr[.Jrot-lfr. ]. 5. .. . n:vfrtiflrF"-]'l-d'l':

    or n er I o fi lor aq fi %r u'Ls o l v rn fiud n{, 3o - : ^ v | , a , v, ALr.fi.1ert rff ff ufr uqoltSo [:r n t al ti adovl I u [oo14N:'lo':ar':

    ?:TA^ dvc4 t X1?-u-a^.o ' Itfrdsx{ [6 t:.iur n d:] :rqllrl ilvl.l tol\xl'lx{lvl doYll u t1l

    5, qrfrluo.lr ir.:uraru'roilonblr3llSoIutfirtavllt6o, y A A ' f ^ Y' vr,rue.niovfi':ox{fr l a ul.: Lo ue lrLs'lo tq1 'l1,| }'lT o'l'l }'l

    'jr ru6o*i ia ir,r w1 oulu6aq{r,roufr r qjflu'1il'lel'l6fi'frLqruru n- 1 o%QUtLqi.:.:lutul:-J6roia6rfir-jr'rfl" ouZ u d ^ . l -Y te-' ..^^.^^-^^",.3 ' -Y-- . l^avt,luq .: lvy.: r erufrr :Iil fqi tuav: ':ouriue-jelLa't':druqlr ""drd,ri6 :-r"'lrfri:]'Lo:fr relfr fre'rr611n:rfi1i{

    | , A ^L A A I A --. -4- { 'Llta ouda': t6u lv -n alql taar ty ao"tout'"tl':y%.: "io "tE.lnL

    y A, I y d , . .1 q ^qa ,le'rl.{l'rv'*s-i.{aErrrr i ra{r.r r1nou"lufiaq{6r i u uilV, v 'Ve: , ^ a Y q - L . ^- - - 'T^- !trl'L:]'16'frfir,.iu'frqotl elLuiun r r s0 n^l nan'Lo l1fi :uv aou'l:Ji{ afl :J:v ni 16neir,r4err fi i uAuqouv t iru ' ,aela l64rorts j{ iT1 ' ln{f fzq6oottq{.:tr*nl,{r': Q IX-x fi:-r -1- riJu'l:-J"Ldr,r6o1rjfr-x fil v v avtrl

    j " a 6r Y rv YYaiuern^r: ffQ x -r fr.vtl vallrl eloalioat!%[l] t]'Jo11 tvl,:ln X fiolnl:ursilllufil 1-ulrfffiolrdan v riau x

    ' iv 'a ' -- , f l ,- r ,*,sr-q , t l . f iLdfi X l t6oala"t9"?' t3.a. lOttgl . :1f.1\ - ) ' u l r .ntv\: ; \ ' LdJ'nto 'Xq .l - . ?--

    -ZsvroEjrffon ttsifr.: tu:autl z to:it1];']'lonuuottgl':r6L.:11.{?l O ! l,{o 11.,1,lo.l

    il:vrvrrflr.njovruq+.rarr rff hfr16{eiuo':6u:rXarfi al (Pseudocode)tfrrvrirqraona.rlliluutufi

    fuction 6l{n.:'*u {irualao b B ttnvdrtLdog e G' ,o=oo.=ur.ixTaofirntfio:rlffoan fffl':1*iqnfieeir)

    s : dlfioli6udlqlqota.:,if (g i'Jud,riao'1. (g,l; rflueironfiu' / s qofil I 'jr "r:rhronfiu"else // g fiqirevr*6'r6ag,a;r 1l oulanl a; { /7 lufinoito'l 1{1.u}'lrrial'l(g,b) orfiu ' ll s cirorusrtrir':leju6sx-fr a

    d flr]a]{a g;] else1g,i; orfiu, // g;i':aruorrrir':1rir6sr"#ub flo?.llsag;]]luqe,fi alr 1 1noufi{ iorvfi':ou tuqr r:nic'- ':Io

    rrqiaveiuuqi':.:tufiu42 MY MATHSMay ooe

  • 8/9/2019 (MyMaths52)

    4/5

    .lti. lI|liiuffi o :rqo6atil { rrfrr rfioorrr'rflul:ril ao'1:fi {tr uSntr r,r t5nr,rr u6o{rn I fi16tru6qfiur,ruar 'lrn rlryur alun{ affilri ulqnnl .' ou

    o .' rfludrulud arm:nfi{fi fiuol'ldniuud': il {r'r'p'rfrraejrl5n'[oi'[ufiuCoffee rince1rfluufius

    6r a{uuqnr:niau '[e:r-]al old:lrn i io'\4Ya -- -tuuul s eru iu ar 61.T: qu fiu1 oLoa{nu)\un.:' e .. slr fiu ual ltavtiruratn fiu "ou ,,rufoflfiutotvoufi i iudr:ur.1arant a.: i to.l qjluta rlufi r.1fr

    ' v ^ i.rsnaofirrfr'lfiuQ11.[TU1, [ OUnS]ITglS ,

    rusifiu a! fir fiu oqa riarouflu{fiuo.:td l^l:-rvu frfia.rni:fiuuar rrnn'ir ar 3r tnvfiusol uasfifiotnrlqu fi mnndr ;u crua ri'jru:rav'lfi{1o1u5nareluu6ua'r.: iuvn fluqii eiuo q ua l'l 'jr aofrrcLufreiu't*iiuosq,:rdtei rf, r,l ";n dre.Jfl5r flo{clilqvrlrfi fi rol e.rfiril'lsuul,'lnu are.rnfiauinrr # l'lru fiorrrfie'ndufY - u u A q ^, q q.?. -r.iruralSnnrq lnn tolint,lr u.tordrtjo [aLfi 'l]u v{11?11^'11]6aoufi ir5n frr asival arnti rlr:rvfr'r'lt frrua.ri Jr"[nfrflru ne.,rf,,uud,fie,vrufror.lra rl 1 fifiufi

    ,J a u v : ' v, - -51 ^P-^ A * aeie]uet 6 a 4 t i t-t r u E l'l I I r qt t 0 { [ n as]1u u.:9lo.: tlulruo1.r.:u fluqj lr*"ourn lr oe El'[:Jdu'lu:r iav't6{eiuo'ri,aal6al^rrqfilti nupoyEnding! rsilun:fi5nauwt6uxrfiuurl ufio lnr:rvttqiavtvtdel tqiaouSona vrf oiuellreiufi uqi vouqvfi#.:oufi r:r5nuu," r*din t:r aqj uarruu6uer 1 avoud:rinria uf iqoaq1*rna-.ru,"fiufiu6qufi 'irfior fi fiqufi qrndr;.rufiur 6nouaralr:n

    Z \v a A v qr..4v^.-^. i jvrr r er itlu LoLou EusJ duo 114l4vlrn ?lttYl1'lvlQvt, tav 4u Alrotdua Luo1.[YltilTn

    riaus:r!vnlelaiu6uo rn ririau'hjfi:ut:lfluora'[atarvrqufiifiuollroirfiiunrn'ifl ;r'rrnr:i'l{dufia{'lufia ino i t e'.r , {,,fi fiuurauta in ufi ':1: ilq *fiqjfiues Stable larriageheorem)lo'Lfi'jrrfluvnurvr;A Vlousr:.:qrnYtqufifil{ (The NlarriageTheorem)aa.:PhilipHall lr-uurta.: att iaur,rrirfiu :rrfl 1935)r':rJ:v6u1unrl a.rrraf rn oud qi voufir u6ola': itr erd roa err usi.rsrudt tdl flurqqe.io w, t otn{ a'r'ltr eln ou rdo i : 1, ..., n nlu'lfir3au'hlrifimellorXnan^ 3 o, 'ud.: ar r or'r fr tflu1 o rrer ei .: rdr6r-u n 1 y 'r { eiuo.:fl yuru:nflo.i ?Tneirr onlr ttrel"lrii Aas{ ornrlsor

    a 6, V ,V s a Y 'j Y -t .-)----.V tHall 6o tfJuLtJ ov5oLa.lflov'i:-lqtislt.:11-{oolll1no',uuuuou'ir0.: flu'[:.1'16rsi:]:v6usolornr u a flubtdnrs"lfiriau'llav'l:zqufitat Hallu6ovrqufiild vtavrqufitatFrobeniusiri x,;r,ig;[#ore]o!irnr:61{qru{rn

    .rr fi ia iaaiw, fi rimet u"[o uvfi.:lufiaqi'riurrur:

    q1n:l fir raao jln6"lo:vmfi:ouliu{o5u6::1frA X c' " - i 'V , w v ^oufiano:firuuardlfrMr'[: tu du oqa (zuntuor) taan!.ar 6r l6rrJrn) fluvra.nuLaqqu fr 1r4nzuer1fluv:.ruP. -. ,ztas z utnvfiu uoll (zuldu) tiJuulrutaq 3 ttel?l':dl''lourdonf;u ua tfluoudofrru,orfrog oufiairto:rru

    i*****"*u;ur^rl0 ul'ru ,,.uoa! q1^i, tu fr tua:-lga! fiu uor tLaviu ual ttarxar ar iel firaaixd

    a,v6 rV ra r"-1 ,Y 'a ^ruao.r"LrXifi'jrlrifiqifiuo.s'Lrifi tauteBuddvMatching)fi aq tdTc,u"lfi r ra-riorul : 6il q n iruue'l#fi!

    { :iuo':o nn 6r {'triau'[q 1^{ rra i{ fi uo.:q n5n r r-l,arxrvdur;fiuvrr.: rl6'jr{6sncirrfi6a ar 3sl il qu fr-Y' ) ao * ndatuf luoxudruudarouvttunooo8tl.{oLJ u flu oua il , rnfiqi rnfi.:q6'r'[6e:::r1nfi oi ft r1useau x I a':

    ,YlYMATHS May ooe 43

  • 8/9/2019 (MyMaths52)

    5/5

    rlr,rfi tar-l{sru:ralfiuair.:fi0 lxl o14 r6avro6raeir'lr,rfir'l6drvlnu'rorrLo.:fi,,rf.:ou rdo1 { r { n tdarllsru,11iln%AU1{1{OEl r O1,{vd \4' -4 i r rq"yfr"L, i{ufluuo.:Lelvlon.::'nvt 0uon1lildqu,fi r"i',. 1'jrir'txor:rl'lefi riou'ltfi ufl si l .Lr1au6'1]ll?n6r{16raera roduslnarxfidrvrqufidriluqStfi: kqv A A u Ao u ^ . ' . ^^ A^ w"LrXrinfirrXorfrff{uflk 't,ltlnvzu{lLJo1'{{rdvrU:ttsnv

    l ) -u 'oufi l rfi a{tr ud6r ualfiuta! tLd il {fi1 rlmu'lu:rafiaA ' a Yz'- ' l'.: . qi triurfia n : k-r t 61fi64tt1j1j1.41,[.:q8yil.3OO:]JI {oAov ^^ v a - -- .4^^^, ,.n:rflfrfi{rnftrfialr{re.n6n ot-l 6ooil s ttavrCtlutl\}l

    rfrra.ndnnu 6aoru, n-,-fiq* s LLduo6*rfirlrtrm'[ufiarfi {u6.:t6nlrtouarsqvLdsrdosa{rlfu a':'tx{6de{u o ir,.0'luqruvrd r iuqrus fiavaSr':iaq{oufir ro':6u

    Xy o o 6r ^ -- = ^ ^-oi ?{or er?{fi{tfielusaqrtLunuflun?rfin. n:nfiffo:us }' lqr* t aqj'lufiaqi'ravl. lru hj,danorxt lfrap1ufiao{

    1un:fi n.,iur:lnfi fio'irrqr*fri i ot riJuqit l"lil a l' l, 6u a ' AYvT-- .v^ . -%aunu.:fira.r'Tna:Jot.Lt-ufildovfr"LdLolfil{ (s. t) Ltnvdd*rdulrfioqrsln:fi : t eilu'lun:rfi ' rir s"Lriudant svdo{fi7ivf.:arJr':riolr,rfirou'[unnrnerufirdanufia'l,fiaaoo io.:i:t iau'let { Hall ('hi ?iuliuqnar ilurfiuft o ourdanritru -1 n14 iaililaur:nfil{rnfilqi r,rfi.r'l6lelll6'jriaq{rll s6ou{stw. fiuve'no':rel'jrfi{trcr w. l or,lfiqil16onIoerfrr,rfloeir'niarw. l+r ounrhfi{r,rfradrlriouvri.:e"A'L*i1o,ru6on{trer'lu-, a p.,- .)^r , . i lnurf iahf iv6aitnanhStavtacluanw" oult i lauule.irurtaulsrero.:atl6lnf; l6'irrtau'hlar Ha[ releda'l'tfr .'lv a {r'hj rvrufito::J1.114ta ri l i '[r1oufinn,,r,*fi\" om n lI ufi 'hl6rqilv i To frreriqourfrrv ra fi1o:h naone.n6'lir-l 'i6rara 1or:rlwirfir.:5nr*ttaulqfl0.3 Hall) *

    nnfi n etau{i-ru"r.*r6ufrr.rnrvuohXsrururE.:fiu'[ugr]rr-llfir&rz : r(cos +i.sin ; av'16'ir:rnd sat z

    Ir4rururudra i fi#l"u, n qi r oelfi. ;+ _ . l("" .0+2k: i+i .s in9t?lr l r . : 0.1.2. . .n-1l - -nn/fraadrtss1,r-r:rnfidassas+ J:ii6rir r6uu r +i 1u?r-Inlufl6r'i6ufluz[-,- . t .*iJ

    ; -dl:rnfrdatta.: 1 J3i ay;.l2 01 oo, f r -+- k- tl + zknl' l r ' -" ' 'l | 'z: lcosL, f i 's int " l -

    k -- o' Il - )

    fir k : o, :rndao.rf irru:no ,l[."r;+t , i ,11| 6 6)^f JB l. l J6 , ,- J2ln- ; ' l )nn,\z ) )

    fir t : r . r-,nda.o6':fiao':, z]{."r+*i ri"}l| 6 6)^( f i r , l - Jq-P,o ol n ). \ . Ll

    d.a',u.,rotrlador-lo1r8.tqndal'16ounr:r-ir'h]nnrfi':aa.rsvdadfizuafilnrfrvirfil+ J:i niu

    f J6 u2 l' (J6+ Jli) . J6 ' JZi'1lz 2 ) [ 2 I | 2 ), 6 2 +2J-72i +++Jsi: t+ Jsi, tL

    44 MY MATHS May ooe