لینک دانلود و خرید پایین توضیحات دسته بندی : وورد نوع فایل : word (..DOC) ( قابل ويرايش و آماده پرينت ) تعداد صفحه : 12 صفحه
قسمتی از متن word (..DOC) :
1 چكيده: اصل لانه كبوتر بسيار روشن است و بسيار ساده به نظر ميرسد، گويي داراي اهميت زيادي نيست، ولي در عمل اين اصل داراي اهميت و قدرت بسيار زيادي است، زيرا تعميمهاي آن حاوي نتايجي عميق در نظريه تركيباتي و نظريه اعداد است. وقتي ميگوئيم در هر گروه سه نفري از مردم حداقل دو نفر، هم جنساند در واقع اصل لانه كبوتر را به كار گرفتهايم. فرض كنيم به تازگي در دانشكدهاي، يك گروه علوم كامپيوتر تاسيس يافته كه براي 10 عضو هيئت علمي آن فقط 9 دفتركار موجود باشد. آنگاه باز هم ايده نهايي در پشت اين ادعاي بديهي كه حداقل از يك دفتركار بيشتر از يك نفر است استفاده ميكنند، اصل لانه كبوتر است. اگر به جاي 10 نفر 19 عضو هيئت علمي وجود داشته باشد، آنگاه حداقل از يك دفتركار بيشتر از دو نفر استفاده ميكنند. همينطور، اگر در دانشكدهاي حداقل 367 دانشجو وجود داشته باشند، باز آشكار است S حداقل دو نفر از آنها روز تولدشان يكي است. ميگويند كه سرانسان داراي حداكثر 999 و 99 تار مو است. از اين رو در شهري S جمعيت آن بيشتر از 4 ميليون باشد، حداقل 41 نفر وجود دارند كه تعداد موهاي سرشان يكي است (سر طاس مو ندارد). مثالهاي زيادي نظير اين را ميتوانيم نقل كنيم. 3 ايده اساسي حاكم بر همهي اين موارد حقيقت سادهاي مشهور به اصل لانهكبوتر دير بلكه است. كه عبارت است از: فرض كنيد k و n دو عدد طبيعياند. اگر بخواهيم بيشتر از nk+1 شي را در n جعبه قرار دهيم، حداقل يك جعبه وجود دارد كه در آن حداقل k+1 شي قرار گرفته باشد. در حالت خاص، اگر حداقل n+1 شي را در n جعبه قرار دهيم، جعبهاي وجود دارد كه در آن حداقل دو شي قرار گرفته باشد. هفده نفر در جلسهاي حضور دارند. آنها درباره سه موضوع بحث ميكنند، هر دو نفر آنها درباره يك و فقط يك موضوع بحث ميكنند. ثابت كنيد يك گروه حداقل سه نفري وجود دارد كه افراد آن با هم راجع به يك موضوع بحث كرده باشند. حل: ميتوانيم 17 نفر را 17 نقطه در نظر بگيريم كه هر دوتايي به توسط يك بال به هم وصل شدهاند. بالي را كه X و Y را به هم متصل ميكند، آبي ميكنيم اگر آن دو درباره موضوع (1) بحث كرده باشند و قرمز ميكنيم اگر راجع به موضوع (2) بحث كرده باشند و به رنگ زرد در ميآوريم. اگر آن دو درباره موضوع (3) با هم به بحث پرداخته باشند. بنابراين هر كدام از 16 بالي كه از A گذشتهاند با يكي از سهرنگ آبي، قرمز يا زرد رنگ شده است. از آنجايي كه 1+3×5=16، طبق اصل لانه كبوتري حداقل 1+5 رأس يافت مي 3 شود، كه با يك رنگ به A متصل شده باشند. بدون اينكه به كليت مساله لطمه بخورد فرض ميكنيم يالهاي AG,AF,AE,AD,AC,AB با رنگ آبي، رنگآميزي شده باشند. حال 6 رأس G,F,E,D,C,B را در نظر بگيريد كه با 15 يال به هم متصل شدهاند. اگر هر كدام از اين يالها (مثلاً BC) به رنگ آبي باشد. آنگاه اين يالها با رنگهاي قرمز يا زرد خواهيم داشت. و اين به اين معني است كه حداقل سه نفر وجود دارند كه با هم راجع به يك موضوع بحث كرده باشند. فرض كنيم {n2 و ...و 3و2و1}=X و فرض نمائيم S زير مجموعهاي (1+n) عنصري از x باشد. آنگاه حداقل دو عدد در S وجود دارند به طوري كه يكي ديگري را ميشمارد. اثبات: هر عدد دلخواه r متعلق به S را ميتوان به صورتS .2t= r نمايش داد كه در آن،T يك عدد صحيح نامنفي و S عدد فرد متعلق به X، به نام قسمت فرد (r) است. براي S حداكثر n انتخاب وجود دارد، زيرا n عدد فرد در X وجود دارد. اين n قسمت فرد را ميتوان به عنوان n لانه كبوتر در نظر گرفت كه قرار است (1+n) عدد متعلق به S را بين اين لانهها پخش كنيم. به عبارت ديگر، دو عدد مانند x و y در s وجود دارند كه قسمت فرد آنها يكي است. فرض كنيم s.2t=x و.2u.s=y آنگاه يا x عدد y را ميشمارد يا برعكس. 4 اكبر در طول تعطيل چهارهفتهاي خود هر روز حداقل يك دور تنيس بازي ميكند. ولي در طي اين مدت جمعاً بيش از 40 دور بازي نخواهد كرد. ثابت كنيد كه توزيع دفعات دورهاي بازي او در طي چهارهفته هر چه باشد، تعدادي از روزهاي متوالي وجود دارد كه طي آنها دقيقاً 15 دور بازي ميكند؟ حل: براي ، فرض كنيد xi، تعداد كل دورهايي باشد كه اكبر از آغاز تعطيلات تا پايان روز I بازي كرده است. پس: و اينك 28 عدد متمايز x1 و x2 و... و x28 عدد متمايز 15+x1 ،15+x2 ،....،15+x28 داريم. اين 56 عدد ميتوانند تنها 55 مقدار مختلف اختيار كنند، بنابراين حداقل دو تا از آنها بايد مساوي بوده و نتيجه ميگيريم كه رابطه باشرط 15+x=xi وجود دارد. لذا از شروع (1+j)ام تا آخر روز I اكبر دقيقاً 15 دور بازي خواهد كرد. كيسهاي حاوي دقيقاً 5 مهره قرمز،8 مهره آبي، 10 مهره سفيد و 12 مهره سبز و 7 مهره زرد است. مطلوب است تعيين تعداد مهرههايي كه بايد انتخاب شوند تا مطمئن شويم كه:
لینک دانلود و خرید پایین توضیحات دسته بندی : وورد نوع فایل : word (..doc) ( قابل ويرايش و آماده پرينت ) تعداد صفحه : 38 صفحه
قسمتی از متن word (..doc) :
لانه شیطان در تسخیر فرزندان روح الله روایتی از انقلاب دوم امروز روز 13 آبان سال 1358 است. زمان باردار حوادثی است که تاریخ ساز است حوادثی که دنیا را تکان خواهد داد و چه کسی گمان می برد در چنین روزی واقعه ای به وقوع خواهد پیوست که پایه های شیطانی ترین حاکمیت ادوار تاریخ بشری را به لرزه خواهد افکند. آسمان ابریست و هوا و زمین غمناک از نم نم قطرات باران و تو گویی که آسمان شهر نیز بغضی فرو خورده دارد. بعضی ناشی از حیات ذلت بار ملتی بزرگ در زیر سر نیزه های حکومتی خود کامه و دست نشانده بغضی که می رود تا انقلاب دوم ملت بزرگ ایران را به بار نشیند و انقلاب اسلامی 22 بهمن را در 13 آبان 58 تکامل و تعالی بخشد. اینک حوادث می روند تا هویت حقیقی انقلاب یعنی ملت ایران را به منصه ظهور رساند چرا که در بهمن 57 این ملت تنها توانسته بود که ریشه استبداد را بر کند و امروز می رود تا بنیانهای استعمار و استکبار را در ایران برچیده و در جهان به لرزه در آورد. سالها بود که اتحاد جماهیر شوروی و اذناب سیاسی و اقتصادی و ایدئولوژیکش در بلوک شرق بر مبارزه علیه استعمار و امپریالیسم غرب خاصه آمریکا را سر می دادند و اما اراده حق بر این مقرر گشت که فروپاشی همینه پوشالین استکبار شیطانی ایالات متحده آمریکا از طلعت ازلی و ناصیه نورانی حضرت روح الله و فرزندان معنویش طلوع نماید تا افتخار آن تنها در کف با کفایت مکتب انسان ساز و اسلام عزیز و مذهب مقاومت تشیع قرار گیرد. ساعت 10 صبح روز 13 آبان سال 1358 خیابان طالقانی (روزولت سابق) وضع عادی خود را دارد. مردم در سراسر خیابان مشغول رفت و آمد و انجام کارهای خود هستند. اتومبیل ها با سرعت و با سر و صدا عبور می کند. فروشگاه ها و شرکت ها بازند و کارکنان آنان سرگرم کارهای روزمره هستند همه چیز درست مثل روزهای قبل است. ساعت 11 صبح است. گروهی نزدیک به 400 نفر در حالی که خیابان طالقانی را طی می کند به سوی سفارت آمریکا می آیند هنگامی که به مقابل آن می رسند در یک لحظه از در و دیوار سفارت بالا می روند و به درون محوطه سفارت می پرند. مردم هاج و واج به این صحنه می نگرند و همه از خود می پرسند چه شده است؟ خیابان بند می آید و نفسها نیز جوانها تند و تیز یکی پس از دیگری از گوشه و کنار سفارت به داخل می روند حالا هر کدامشان بازوبندی بدست و عکسی از امام بر سینه دارند. مدتی نمی گذرد و در حالی که باران رحمت از آسمان تهران شروع به بارش کرده و خبر در همه شهر می پیچد. سفارت آمریکا اشغال شد. بغض فرو خورده 25 ساله روز 13 آبان 1357 25سال رفته از کودتای 28 مرداد 32 و آغاز خودکامگی پهلوی دوم در زیر بیرق پرچم آمریکا دانشجویان و دانش آموزان به ستوه آمده از خودکامگی رو به فزونی خاندان پهلوی و اذناب هزار فامیلش و به پاس داشت روز 13 آبان 1343 روز تبعید رهبر دور از وطنشان که نزدیک به 15 سال است در تبعید در بلاد غربت می زید به دانشگاه تهران پناه آوردند اما چه کسی گمان می برد که خون این فرزندان عزیز ایران اسلامی آن هم در دانشگاه تهران رنگین کننده سنگفرش های دانشگاه تهران گردد و نهالی شود از برای سرنگونی سلطنت پهلوی. از این پس بود که ملت ایران مترصد فرصتی بود تا بغض فرو خورده 25 ساله زیستن در زیر سیطره شیطانی و نظم جهنمی ایالات متحده امریکا و مزدوری محمد رضا پهلوی را بر فرق ایشان وارد آورد. این بود تا درست یک سال بعد یعنی 13 آبان 58. دو روز پس از پیروزی انقلاب در صبحگاه 24 بهمن 57 عده ای در حرکتی مرموزانه و اقدامی مشکوک و قدرت نمایانه دست به تسخیر سفارت امریکا در تهران زدند. آنان مسلحانه و طی درگیری یک ساعته توانستند سفارت امریکا را به اشغال خود در آورده و اعضای سفارت را به گروگان گیرند. هویت آنان مشخص شد آنان نیروهای وابسته به چریکهای فدایی خلق بودند که اینک آمده بودند تا برای تحقق شعارهایی ضد امپریالیستی که از صبح تا شام می دادند جامه عمل بپوشانند. آنان خود و همپالگی های خود مانند مجاهدین خلق را تنها مبارزین راستین با امپریالیسم امریکا می دانستند و البته تاریخ صحت این مدعا را بعدها به خوبی مشخص ساخت. سرانجام با دخالت مشاور نخست وزیر دولت موقت در امور انقلاب ابراهیم یزدی غائله خاتمه یافت. اما ثمره چنین حرکت مذبوحانه ای خروج سولیوان سفیر امریکا از ایران برای همیشه بود و این چنین بود تا آن هنگام که سفارت امریکا 8 ماه دیگر در 13 آبان 58 به تسخیر دانشجویان پیرو خط امام در آمد. اولین گام یک هفته پس از 13آبان 58 در روز آدینه آن هنگام که نمازگزاران صلاء جمعه خویش را در میعاد گاه نماز جمعه به پایان بردند رو به سوی سفارت امریکا در تقاطع خیابان آیت الله طالقانی و خیابان شهید مفتح راهپیمایی نمودند. آنان پس از رسیدن به مقابل درب سفارت آمریکا شعارهای ضد آمریکایی و ضد امپریالیستی سر دادند و آنگاه خیل عظیمی از جمعیت بود که به سوی دیوارها و میله های سفارت یورش آورد تا سفارت را تسخیر سازند اما آنها با ممانعت گارد حفاظت سفارت مواجه شدند و بدین گونه کار خاتمه یافت. اما حرکت فرزندان امام در چند روز دیگر به هیچ وجه به سرنوشت دو حرکت قبلی دچار نیامد و خود سرنوشتی یافت که بر تارک آسمان تاریخ ظلم ستیزی و ستم سوزی مردمان جهان چونان نجم ثابت می درخشد. مردم ایران پس از انقلاب دیگر هیچ دل خوشی از امریکا نداشتند آنان خوب می دانستند که امریکا مقصر اصلی تمامی فسادها ، تبعیض ها ، بی عدالتی ها ، نابسامانی ها ، ظلم ها و ... در عصر پهلوی دوم بود و محمد رضا تنها مترسکی سرجالیز بود برای نابودی هر آنکه در برابر منافع آمریکا در مزرعه ایران سر به شورش بردارد.
لینک دانلود و خرید پایین توضیحات دسته بندی : وورد نوع فایل : word (..DOC) ( قابل ويرايش و آماده پرينت ) تعداد صفحه : 12 صفحه
قسمتی از متن word (..DOC) :
1 چكيده: اصل لانه كبوتر بسيار روشن است و بسيار ساده به نظر ميرسد، گويي داراي اهميت زيادي نيست، ولي در عمل اين اصل داراي اهميت و قدرت بسيار زيادي است، زيرا تعميمهاي آن حاوي نتايجي عميق در نظريه تركيباتي و نظريه اعداد است. وقتي ميگوئيم در هر گروه سه نفري از مردم حداقل دو نفر، هم جنساند در واقع اصل لانه كبوتر را به كار گرفتهايم. فرض كنيم به تازگي در دانشكدهاي، يك گروه علوم كامپيوتر تاسيس يافته كه براي 10 عضو هيئت علمي آن فقط 9 دفتركار موجود باشد. آنگاه باز هم ايده نهايي در پشت اين ادعاي بديهي كه حداقل از يك دفتركار بيشتر از يك نفر است استفاده ميكنند، اصل لانه كبوتر است. اگر به جاي 10 نفر 19 عضو هيئت علمي وجود داشته باشد، آنگاه حداقل از يك دفتركار بيشتر از دو نفر استفاده ميكنند. همينطور، اگر در دانشكدهاي حداقل 367 دانشجو وجود داشته باشند، باز آشكار است S حداقل دو نفر از آنها روز تولدشان يكي است. ميگويند كه سرانسان داراي حداكثر 999 و 99 تار مو است. از اين رو در شهري S جمعيت آن بيشتر از 4 ميليون باشد، حداقل 41 نفر وجود دارند كه تعداد موهاي سرشان يكي است (سر طاس مو ندارد). مثالهاي زيادي نظير اين را ميتوانيم نقل كنيم. 3 ايده اساسي حاكم بر همهي اين موارد حقيقت سادهاي مشهور به اصل لانهكبوتر دير بلكه است. كه عبارت است از: فرض كنيد k و n دو عدد طبيعياند. اگر بخواهيم بيشتر از nk+1 شي را در n جعبه قرار دهيم، حداقل يك جعبه وجود دارد كه در آن حداقل k+1 شي قرار گرفته باشد. در حالت خاص، اگر حداقل n+1 شي را در n جعبه قرار دهيم، جعبهاي وجود دارد كه در آن حداقل دو شي قرار گرفته باشد. هفده نفر در جلسهاي حضور دارند. آنها درباره سه موضوع بحث ميكنند، هر دو نفر آنها درباره يك و فقط يك موضوع بحث ميكنند. ثابت كنيد يك گروه حداقل سه نفري وجود دارد كه افراد آن با هم راجع به يك موضوع بحث كرده باشند. حل: ميتوانيم 17 نفر را 17 نقطه در نظر بگيريم كه هر دوتايي به توسط يك بال به هم وصل شدهاند. بالي را كه X و Y را به هم متصل ميكند، آبي ميكنيم اگر آن دو درباره موضوع (1) بحث كرده باشند و قرمز ميكنيم اگر راجع به موضوع (2) بحث كرده باشند و به رنگ زرد در ميآوريم. اگر آن دو درباره موضوع (3) با هم به بحث پرداخته باشند. بنابراين هر كدام از 16 بالي كه از A گذشتهاند با يكي از سهرنگ آبي، قرمز يا زرد رنگ شده است. از آنجايي كه 1+3×5=16، طبق اصل لانه كبوتري حداقل 1+5 رأس يافت مي 3 شود، كه با يك رنگ به A متصل شده باشند. بدون اينكه به كليت مساله لطمه بخورد فرض ميكنيم يالهاي AG,AF,AE,AD,AC,AB با رنگ آبي، رنگآميزي شده باشند. حال 6 رأس G,F,E,D,C,B را در نظر بگيريد كه با 15 يال به هم متصل شدهاند. اگر هر كدام از اين يالها (مثلاً BC) به رنگ آبي باشد. آنگاه اين يالها با رنگهاي قرمز يا زرد خواهيم داشت. و اين به اين معني است كه حداقل سه نفر وجود دارند كه با هم راجع به يك موضوع بحث كرده باشند. فرض كنيم {n2 و ...و 3و2و1}=X و فرض نمائيم S زير مجموعهاي (1+n) عنصري از x باشد. آنگاه حداقل دو عدد در S وجود دارند به طوري كه يكي ديگري را ميشمارد. اثبات: هر عدد دلخواه r متعلق به S را ميتوان به صورتS .2t= r نمايش داد كه در آن،T يك عدد صحيح نامنفي و S عدد فرد متعلق به X، به نام قسمت فرد (r) است. براي S حداكثر n انتخاب وجود دارد، زيرا n عدد فرد در X وجود دارد. اين n قسمت فرد را ميتوان به عنوان n لانه كبوتر در نظر گرفت كه قرار است (1+n) عدد متعلق به S را بين اين لانهها پخش كنيم. به عبارت ديگر، دو عدد مانند x و y در s وجود دارند كه قسمت فرد آنها يكي است. فرض كنيم s.2t=x و.2u.s=y آنگاه يا x عدد y را ميشمارد يا برعكس. 4 اكبر در طول تعطيل چهارهفتهاي خود هر روز حداقل يك دور تنيس بازي ميكند. ولي در طي اين مدت جمعاً بيش از 40 دور بازي نخواهد كرد. ثابت كنيد كه توزيع دفعات دورهاي بازي او در طي چهارهفته هر چه باشد، تعدادي از روزهاي متوالي وجود دارد كه طي آنها دقيقاً 15 دور بازي ميكند؟ حل: براي ، فرض كنيد xi، تعداد كل دورهايي باشد كه اكبر از آغاز تعطيلات تا پايان روز I بازي كرده است. پس: و اينك 28 عدد متمايز x1 و x2 و... و x28 عدد متمايز 15+x1 ،15+x2 ،....،15+x28 داريم. اين 56 عدد ميتوانند تنها 55 مقدار مختلف اختيار كنند، بنابراين حداقل دو تا از آنها بايد مساوي بوده و نتيجه ميگيريم كه رابطه باشرط 15+x=xi وجود دارد. لذا از شروع (1+j)ام تا آخر روز I اكبر دقيقاً 15 دور بازي خواهد كرد. كيسهاي حاوي دقيقاً 5 مهره قرمز،8 مهره آبي، 10 مهره سفيد و 12 مهره سبز و 7 مهره زرد است. مطلوب است تعيين تعداد مهرههايي كه بايد انتخاب شوند تا مطمئن شويم كه:
لینک دانلود و خرید پایین توضیحات
