Page 153 - C110211
P. 153

سناش یریگ هزادنا ای لامتحا :لوا سرد

                                                                                           :دماشیپ کی ممتم )ت

                                                      C
                                            هداد شیامن )A  ای( A′ اب هک A دماشیپ ممتم ،دشاب S یا هنومن یاضف زا دماشیپ کی A رگا
                                A′
                         A             S    تسا حضاو رادومن هب هجوت اب نیاربانب ؛دهدن خر A دماشیپ هک دهد یم خر یتقو ،دوش یم
                                                             ّ
                                                                                      A  A′ = ∅ و A  A′ = S هک
                                            A تروص نیا رد ،A  B = ∅ و دنشاب S یا هنومن یاضف زا دماشیپ ود B و A رگا :فیرعت

                                            .دنهد یمن خر مه اب هاگچیه راگزاسان دماشیپ ود عقاو رد .میمان یم راگزاسان دماشیپ ود ار B و
                                            ینعی نآ ممتمو A دننام یفداصت دماشیپ ره هراومه ،دماشیپ کی ممتم فیرعت هب هجوت اب :رکذت
                  A            B       S                                                           ّ
                                                                                         .دنراگزاسان دماشیپ ود ،A′

                                            میمان یم راگزاسان ود هب ود ار دماشیپ هس نیا ،دنشاب S یا هنومن یاضف زا دماشیپ هس C و B ،A رگا

                                                                      .دشاب BC = ∅ و AC = ∅ و AB = ∅ هاگره

                                                                                                       3 لاثم

             بیترت هب ار »4 ای 3 ددع ندش ور« و »3 زا رت کچوک ددع ندش ور« ،»4 زا رت گرزب ددع ندشور« یاهدماشیپ و میزادنیب ار سات کی رگا

                                     :میراد و دنراگزاسان ود هب ود C و B ،A یاهدماشیپ ،هراومه تروص نیا رد ،مینک فیرعت C و B ،A
            فلا( A=}5,6{ , B=}1,2{ , C=}3,4{

            ب(  A′=}1,2,3,4{ , B′=}3,4,5,6{ , C′=}1,2,5,6{

                                                                                                       4 لاثم

                                                         ؟دهد یم ناشن ار راگزاسان ود هب ود دماشیپ هس ریز یاه لکش زا کی مادک



                                                                                       A       B
                                                    A          B
                                                                                                        S
                                                                      S
                                                                                           C
                                                         C

                                                                                                   سلاک رد راک

                  .دینکرپ ار یلاخ یاهاج و دیهد لیکشت ار ریز یاهدماشیپ زا کی ره )سات ود نتخادنا( سرد نیا یادتبا تیلاعف هب هجوت اب  1
                                                                                                     ّ
            A = دنشاب درف سات ود ره هکنآ دماشیپ = })1,1( ,...............................................................{
            B = دشاب 6 سات ود عومجم هکنآ دماشیپ = })1,5( , )5,1( , ..............................{

            C = دیایب 3 برضم یبآ سات هکنآ دماشیپ = })3,1( , .............................................................{

                                                                   »دشاب 6 اهنآ عومجم و درف سات ود ره« هکنیا دماشیپ  فلا
            )AB( = })1,5( , …......… , …….....…{ → n )AB( = …......

                                                                 »دشاب 6 سات ود عومجم ای درف سات ود ره« هکنآ دماشیپ  ب
            ........… =})1,1( , )1,3( , )3,1( , )1,5( , )5,1( , )2,4( , )4,2( , )3,3( , )3,5( , )5,3( , )5,5({


             145
   148   149   150   151   152   153   154   155   156   157   158