انواع فایل

دانلود فایل ، خرید جزوه، تحقیق،

انواع فایل

دانلود فایل ، خرید جزوه، تحقیق،

امنیت 16 ص

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 16

 

چکیده : تأمین امنیت اجتماعی از وظایف مهم نظامی سیاسی و دولت به حساب می آید. حوزه و گستره امنیت اجتماعی، بستگی به تصویری دارد که نظام سیاسی از دولت و ساختار و هدف خود می دهد. از آنجا که محور اصلی در این نوشتار، قانون اساسی جمهوری اسلامی است در این زمینه به بررسی جایگاه امنیت اجتماعی با عطف توجه به تعریف آن و تبیین دولت ، در قانون اساسی پرداخته شده است. با توجه به اندیشه سیاسی اسلام و لزوم هدایت و به سعادت رساندن مردم ، انقلاب و ایدئولوژی انقلاب اسلامی، حوزه های امنیت اجتماعی در ابعاد قضایی، اقتصادی، سیاسی و اداری فرهنگی، اجتماعی، و نظامی قابل ترسیم است که بیانگر جامعیت نظری و گستردگی و حداکثری دولت در نظام اسلامی است. مقدمه: «امنیت» به معنای اولیه آن یعنی صیانت نفس یکی از مسائلی است که «دولت» به خاطر آن به وجود آمده است. به این معنا که ضرورت اساسی ایجاد و تأسیس دولت، استقرار و حفظ امنیت در اجتماع بوده است. البته بحث امنیت در هر زمانی، معنای خاص داشته است؛ گاه تنها معنای «حفظ جان و صیانت نفس» (در اندیشه ای هابز) داشته و زمانی دیگر، «حفظ اموال و دارایی» (در اندیشه ای لاک) به معنای آن اضافه شده است. (لئو اشتراوس، 1373، ص62) امروزه معنای امنیت علاوه بر مسائل جانی و مالی به حوزه های متفاوت آزادی، مشارکت سیاسی، تأمین اشتغال و رفاه و حتی بهره گیری از اوقات فراغت و برآوردن استعدادها هم کشیده شده است. البته میزان و محدوده این موضوعات و حوزه ها متناسب با بینش و اندیشه نظام های سیاسی و نوع آنها می باشد؛ دینی یا سکولار و لائیک بودن، لیبرالیستی یا مارکسیستی بودن، توتالیتر و انحصارگرا یا دموکرات بودن، به جامعه مدنی و حوزه خصوصی افراد اهمیت دادن و عواملی دیگر بر مؤلفه ها چارچوب امنیت تأثیر می گذارد. از آنجا که دولت در جمهوری اسلامی ایران بعد از پیروزی انقلاب در بهمن ، 57 «اسلامی» شد در این زمینه اندیشه های سیاسی اسلام خصوصاً تشیع و بحث انقلاب و ایدئولوژی انقلاب اسلامی، تأثیر زیادی بر چگونگی تدوین و محتوای قانون اساسی و نوع نظام سیاسی آن گذاشته است. با توجه به این موضوع سؤال اصلی در نوشتار این است «جایگاه امنیت جامعه در قانون اساسی جمهوری اسلامی چیست؟از آنجا که بحث تأمین امنیت جامعه وظیفه دولت است لازم می آید تا به دولت از منظر اندیشه‎ای نیز نگریسته شود که این موضوع در ابتدا و به اختصار آورده شده است. فرضیه اصلی نوشتار هم این است: «با توجه به اندیشه سیاسی تشیع و لزوم هدایت و زمینه سازی برای به سعادت رسیدن مردم، شاهد ظهور و رشد رویکردی هستیم که بر اساس آن دولت به عنوان متولی وظایف بالا، رشد نموده و توسعه می یابد. این ایده در مقابل رویکرد تحلیلی قرار دارد که با توجه به اینکه بحث امنیت در حوزه های حقوقی (جانی و مالی) در گذشته مطرح بوده اما سرایت و گسترانیدن آن در قالب امنیت اجتماعی به حوزه های قضایی (پایمال نشدن حقوق افراد در دادگاههای نظام سیاسی)، سیاسی (بحث مشارکت سیاسی در قالب احزاب، مطبوعات، گروهها و سندیکاهها و آزادیها)، اداری (برخورد مناسب اداره جات با مراجعین)، اقتصادی (تأمین شغل، مسکن، رفاه، جلوگیری از تورم زیاد، رفع فقر)، فرهنگی (ازدواج، هنر و برآوردن استعدادها) در دوران جدید اتفاق افتاده است؛ قائل به تعریف این مفهوم در حیطه حوزه غیر دولتی می باشد. مطابق این رویکرد طرح مسایلی چون اهمیت این مسایل ریشه در افزایش فردیت افراد و حقوق آنها ـ با توجه به مسائلی چون موضوعیت یافتن تک تک افراد، آزادی، رفاه، فعلیت یافتن استعدادها و... ـ موید این مدعاست. در این نوشتار ابتدا به مفهوم شناسی پرداخته شده، بعد چارچوب نظری تحقیق و در مرحله بعد موضوع امنیت اجتماعی آمده است. سپس محورها و زمینه های امنیت اجتماعی در قانون اساسی جمهوری اسلامی بر شمرده شده و در نهایت نتیجه گیری مولف آمده است. نکته آخر آنکه این نوشتار «تبیینی» است؛ یعنی صرفاً به تبیین جایگاه امنیت جامعه و دولت در قانون اساسی جمهوری اسلامی پرداخته شده است. الف. مفهوم شناسی امنیت «امنیت» از جمله مفاهیم پچیده‎ای است که ارائه تعریف واحدی از آن به سادگی میسر نیست. «امنیت» پیش از آنکه مقوله ای قابل تعریف باشد پدیده ای ادراکی و احساسی است یعنی این اطمینان باید در ذهن توده مردم، دولتمردان و تصمیم گیران به وجود آید که برای ادامه زندگی بدون دغدغه امنیت لازم وجود دارد [یا نه] (کاظمی، 1352، ص117). در تعریف «لغوی» امنیت عبارت از «محافظت در مقابل خطر، احساس ایمنی و رهایی از تردید است.» (بوزان، 1378، ص52) در «فرهنگ لغات» امنیت به معنای ایمن شدن، در امان بودن و بدون بیم و هراس بودن آمده است؛ به عنوان مثال در فرهنگ «معین» امنیت به معنای ایمن شدن، در امان بودن و بی بیمی تعریف شده است. (فرهنگ معین، 1363، ص352)، در فرهنگ عمید ایمنی، آرامش و آسودگی (فرهنگ عمید، 1379، ص233) و در فرهنگ «المنجد» اطمینان و آرامش خاطر (فرهنگ المنجد، 1973، ص18) معنا شده است. در مجموع می توان مفهوم «امنیت» را به مصونیت از تعرض و تصرف اجباری بدون رضایت و در مورد افراد، به نبود هراس و بیم نسبت به حقوق و آزادی های مشروع و به مخاطره نیفتادن این حقوق و آزادی ها، و مصون بودن از تهدید و خطر مرگ، بیماری، فقر و حوادث غیرمترقبه و در کل هر عاملی که آرامش انسان را از بین ببرد؛ تعریف نمود. (Wyne Jones, 1999: 102-4)

امنیت اجتماعی درون «مقوله» امنیت بحثی قابل طرح است که به بعد داخلی امنیت برمی گردد. یعنی مسائلی که در حوزه های متفاوت سیاسی، اقتصادی، فرهنگی، حقوقی و قضایی، افراد جامعه با آن مواجهه هستند. آنها در چارچوب بحث «امنیت اجتماعی» قابل بررسی هستند. گاه ممکن است جایگاه امنیت فردی در مقابل امنیت جامعه مورد سؤال قرار گیرد. «امنیت فردی»، آرامش و آسایشی است که فرد بدون در نظر گرفتن امکانات جامعه و دولت برای خود فراهم می کند. اما «امنیت اجتماعی» عبارت است از «آرامش و آسودگی خاطری که جامعه و نظام سیاسی برای اعضاء خود ایجاد می کند. (سروستانی، بی تا، ص116) به طور کلی «امنیت اجتماعی» به قلمروهایی از حفظ حریم فرد مربوط می شود که به نحوی در ارتباط با دیگر افراد جامعه هستند و به نظام سیاسی و دولت مربوط می شود. این قلمروها می توانند زبان، نژاد، قومیت، اعتبار، نقش اجتماعی، کار، درآمد، رفاه، مشارکت سیاسی، آزادی، اعتقاد و ... باشند. دولت دولت اجتماعی، انسانی است که در محدوده یک سرزمین مشخص، مدعی انحصار خشونت فیزیکی مشروع به عنوان حق مختص به خود است. (وبر، 1368، 106) به عبارتی دولت عالی ترین مظهر بهره گیرنده از قدرت و حاکمیت است، که در همه جوامع وجود دارد. منظور از دولت در این نوشتار صرفاً قوه مجریه نیست بلکه نهادهای دیگر حکومت، هیأت وزارء، سه قوه و کل نظام سیاسی و حکومت را هم در برمی گیرد. (پهلوان، 1379، ص 277).



خرید و دانلود  امنیت 16 ص


الگوریتم 17 ص

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 19

 

چکیده : در این گزارش ما به بررسی ویژگی های الگوریتمهای کنترل همروندی توزیعی که بر پایه مکانیزم قفل دو مرحله ای(2 Phase Locking) ایجاد شده اند خواهیم پرداخت. محور اصلی این بررسی بر مبنای تجزیه مساله کنترل همروندی به دو حالت read-wirte و write-write می‌باشد. در این مقال، تعدادی از تکنیکهای همزمان سازی برای حل هر یک از قسمتهای مساله بیان شده و سپس این تکنیکها برای حل کلی مساله با یکدیگر ترکیب می‌شوند.

در این گزارش بر روی درستی و ساختار الگوریتمها متمرکز خواهیم شد. در این راستا برای ساختار پایگاه داده توزیعی یک سطحی از انتزاع را در نظر می‌گیریم تا مساله تا حد ممکن ساده سازی شود.

1. مقدمه : کنترل همروندی فرآیندی است که طی آن بین دسترسی های همزمان به یک پایگاه داده در یک سیستم مدیریت پایگاه داده چند کاربره هماهنگی بوجود می‌آید. کنترل همروندی به کاربران اجازه می‌دهد تا در یک حالت چند برنامگی با سیستم تعامل داشته باشند در حالیکه رفتار سیستم از دیدگاه کاربر به نحو خواهد بود که کاربر تصور می‌کند در یک محیط تک برنامه در حال فعالیت است. سخت ترین حالت در این سیستم مقابله با بروز آوری های آزار دهنده ای است که یک کاربر هنگام استخراج داده توسط کاربر دیگر انجام می‌دهد. به دو دلیل ذیل کنترل همروندی در پایگاه داده های توزیعی از اهمیت بالایی برخوردار است:

کاربراان ممکن است به داده هایی که در کامپیوترهای مختلف در سیستم قرار دارند دسترسی پیدا کنند.

یک مکانیزم کنترل همروندی در یک کامپیوتر از وضعیت دسترسی در سایر کامپیوترها اطلاعی ندارد.

مساله کنترل همروندی در چندین سال قبل کاملا مورد بررسی قرار گفته است و در خصوص پایگاه‌داده‌های متمرکز کاملا شناخته شده است. در خصوص این مسال در پایگاه داده توزیعی با توجه به اینکه مساله در حوزه مساله توزیعی قرار می‌گیرد بصورت مداوم راهکارهای بهبود مختلف عرضه می‌شود. یک تئوری ریاضی وسیع برای تحلیل این مساله ارائه شده و یک راهکار قفل دو مرحله ای به عنوان راه حل استاندارد در این خصوص ارائه شده است. بیش از 20 الگوریتم کنترل همروندی توزیعی ارائه شده است که بسیاری از آنها پیاده سازی شده و در حال استفاده می‌باشند.این الگوریتمها معمولا پیچیده هستند و اثبات درستی آنها بسیار سخت می‌باشد. یکی از دلایل اینکه این پیچیدگی وجود دارد این است که آنها در اصطلاحات مختلف بیان می‌شوند و بیان های مختلفی برای آنها وجود دارد. یکی از دلایل اینکه این پیچدگی وجود دارد این است که مساله از زیر قسمتهای مختلف تشکیل شده است و برای هر یک از این زیر قسمتها یک زیر الگوریتم ارائه می‌شود. بهترین راه برای فائق آمدن بر این پیچدگی این است که زیر مساله ها و الگوریتمهای ارائه شده برای هر یک را در ی.ک سطح از انتزاع نگاه داریم.

با بررسی الگوریتمهای مختلف می‌توان به این حقیقت رسید که این الگوریتمها همگی ترکیبی از زیر الگوریتمهای محدودی هستند. در حقیقت این زیر الگوریتمها نسخه‌های متفاوتی از دو تکنیک اصلی در کنترل همروندی توزیعی به نامهای قفل دو مرحله ای و ترتیب برچسب زمانی می‌باشند.

همانطور که گفته شد، هدف کنترل همروندی مقابله با تزاحمهایی است که در اثر استفاده چند کاربر از یک سری داده واحد برای کاربران بوجود می‌آید است. حال ما با ارائه دو مثال در خصوص این مسائل بحث خواهیم نمود. این دو مثال از محک معروف TPC_A مقتبس شده اند. در این مثالها، یک سیستم اطلاعات را از پایگاه داده ها استخراج کرده و محاسبات لازم را انجام داده و در نهایت اطلاعات را در پایگاه داده ذخیره می‌نماید.

حالت اول را می‌توان بروزآوری از دست رفته نامید. حالتی را تصور کنید که دو مشتری از دو سیستم مجزا بخواهند از یک حساب مالی برداشت نمایند. در این حالت فرض کنید در غیاب سیستم کنترل همروندی، هر دو با هم اقدام به خواندن اطلاعات و درج اطلاعات جدید در سیستم میکنند. در این حالت در غیاب سیستم کنترل همروندی تنها آخرین درج در سیستم ثبت می‌شود. این حالت در شکل 1 نشان داده شده‌ است.

 

شکل 1 نمایش حالت بروز آوری از دست رفته

حالت دوم حالتی است که در آن اطلاعات صحیح از پایگاه داده استخراج نمی‌شود. در این حالت فرض کنید دو مشتری بخواهند کارهای ذیل را انجام دهند.

مشتری 1: بخواهد یک چک 1 میلیونی را به حساب X واریز و از حساب Y برداشت نماید.

مشتری 2: بخواهد بیلان حساب مالی X و Y شامل کل موجودی را نمایش دهد.

در غیاب کنترل همروندی همانطور که در شکل 2 نشان داده شده‌است، تزاحم بین پروسس ها بوجود خواهد آمد. فرض کنید در زمانی که مشتری 1 اطلاعات را از حساب Y خوانده و اطلاعات حساب X را دریافت نموده و 1 میلیون از حساب Y برداشت نموده ولی هنوز 1



خرید و دانلود  الگوریتم 17 ص


اکسل 15 ص

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 16

 

چکیده:

این پروژه شامل دو فصل است که در فصل اول توانایی کار با اطلاعات در اکسل توضیح داده می‌شود که به صورت زیر است:

آشنایی با انواع اطلاعات که خود شامل اطلاعات عددی، اطلاعات متنی، اطلاعات تاریخ، زمان و ... می‌باشد.

شناسایی اصول ورود اطلاعات در صفحه کاری که شامل اصول وارد نمودن اطلاعات عددی، وارد کردن متن، زمان، فرمول‌ها و .... می‌باشد. اصول وارد نمودن اطلاعات عددی نیز کاراکترهای مجاز برای استفاده در مقادیر عددی، تعیین تعداد ارقام اعشار و .... را دربر می‌گیرد.

در فصل دوم، توانایی کار با Data base مطرح شد که مطالب زیر را دربر می‌گیرد:

آشنایی با مفهوم و کاربرد بانک اطلاعاتی؛

آشنایی با تعاریف که رکوردها و فیلدها را دربر می‌گیرد و در اینجا اطلاعات جزئی مربوط به یک فیلد و مجموعه اطلاعات مربوط به یک موجودیت رکورد نامیده می‌شود.

اصول طراحی یک بانک اطلاعاتی

مقدمه:

نرم‌افزار اکسل، زیرمجموعه نرم‌افزارهای صفحه گسترده است. توانایی کار با اطلاعات در اکسل به مراحلی نیاز دارد که ما در اینجا با اکثر آنها آشنا می‌شویم که آشنایی با انواع اطلاعات یکی از موارد مورد نیاز آن است که خود موارد دیگری را دربر می‌گیرد.

جمع‌آوری و سازماندهی اطلاعات در مورد یک موضوع را پایگاه داده یا بانک اطلاعاتی می‌نامند و در اینجا با مفهوم و کاربرد آن آشنا می‌شویم.

فصل اول

توانایی کار با اطلاعات در اکسل

1-1 آشنایی با انواع مختصات

نرم‌افزار اکسل زیرمجموعه‌ی نرم‌افزارهای صفحه گسترده است و باید بتواند اطلاعات مختلفی را در صفحات کاری نگهداری کرده و آنها را سازماندهی کند. بنابراین در اینجا می‌خواهیم با انواع مختلف اطلاعاتی که می‌توان در خانه‌ها و در صفحه کاری وارد کرد، آشنا شویم.

1-1-1 اطلاعات عددی

به اطلاعاتی که از اعداد تشکیل شده باشد، اطلاعات عددی گفته می‌شود. اطلاعات عددی می‌توانند دارای قابلیت‌های مختلف مانند اطلاعات عددی معمولی، اطلاعات عدیی به صورت تاریخ، اطلاعات عددی به صورت زمان و .... باشند. وقتی شما اعداد را وارد می‌کنید، اکسل به صورت اتوماتیک قالب آن را تشخیص می‌دهد و برای آن قالب عددی منظور می‌کند.

2-1-1 اطلاعات متنی

در خانه‌های صفحه‌ی کاری می‌توان متن را وارد کرد و متن از ترکیب حروف، ارقام و سایر کاراکترهای ویژه تشکیل می‌شود. اطلاعات متنی می‌تواند برای توضیح اطلاعات دیگر عناوین ستون‌ها، سطرها و ... بکار رود.

3-1-1 اطلاعات تاریخ

اطلاعات تاریخ، زیرمجموعه اطلاعات عددی هستند. وقتی شما در خانه‌ای عددی در قالب تاریخ وارد می‌کنید، نرم‌افزار اکسل به صورت اتوماتیک به آن قالب تاریخ می‌دهد.



خرید و دانلود  اکسل 15 ص


اعتیاد و جوانان 15 ص

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 14

 

چکیده

موضوع تحقیق: علل اعتیاد جوانان

درجهان کنونی، دنیا با مشکل اعتیاد مواجه است همانطور که جرایم مواد مخدر بین المللی ترین و سازمان یافته ترین جرایم را تشکیل می دهد، اعتیاد هم بزرگترین و بین المللی ترین مسئله ای است که در سطح جهان وجود دارد. متاسفانه امروزه بیشترین قربانیان اعتیاد، طبقه ی جوان جوامع هستند.

در ایران اولین عاملی که در گسترش و رواج مواد مخدر بیشترین سهم را داشته است. پذیرش مواد مخدر به عنوان یک داروی موثر ومسکن دردها از سوی مردم وبه علت عدم آگاهی و بی اطلاعی از اثرات مخرب مواد بوده است.

بررسی اعتیاد در زمان حاضر از اهمیت ویژه ای برخوردار است.از یک طرف جمعیت جامعه ی ایران جوان است و از طرف دیگر جوانان اصلی ترین قربانیان مواد مخدرهستند چرا که جوانان به خاطر خصوصیات جوانی، آسیب پذیری بیشتری دارند چون پویا و جستجو گرند.

مقدمه:

بازدخترک سرگشته و حیران به دنبال پناهگاهی میگردد اوکه زندگی را در نگاه های خشک و عبوس پدر دیده او که احساس را هرگز در چهره ی پدر حس نکرده .او که پدرراجزبه حالت مستی وخماری مشاهده نکرده می گریزد تا که دیو سیاه شب او را در این زندان اسیر خود نسازد. کبودی پاهایش جای نوازش های بی رحمانه ی پدر است .

آتش سیگارپدرهم چون جهنمّی است که جان دخترک را می سوزاند .اوکه تولدش رامرگ بزرگ میدانداحساس تاسف میخورد که تن بی روح وقلب سنگ پدر جزامید به این موادخانمانسوزعشقی دیگردرسینه اش ندارد. شایدکه او از یاد برده زندگی چیست ؟

شاید نگاه های معصومانه کودکش همچون شراره های آتش جانش رامیسوزاند .

دیگراعتنایی به آدم های اطراف نمی کند ودرگوشه ای سکنی گزیده. سرمای سرد زمستان ازیک سووجامه ی کهنه دخترک ازسوی دیگردل رئوف آسمان را به درد می آورد .

وآسمان دست نوازش خودرا به سردخترک می کشد و لحافی نرم ولطیف ازجنس بلورهای برف به روی دخترک پهن می کند تا دیگر قصّه پدر جان اونشود.

ای دوست آیامن و تو نوای غمگین او را میفهمیم آن هنگام که ازما کمک می خواهد.

امّاگویی قلب من وتواز پدر او سخت تر است !پس چرانجات بخش شبهای دخترک نیستیم آری ما ناله دخترک را نمی فهمیم .چراکه اعتیاد را بلای خانمان سوز می دانیم .اعتیاد را ریشه فسادو بدبختی می دانیم ،اعتیادرابرای مرد، مرگ و نیستی ناموسش میدانیم. بیا ای عزیزدستان دخترک را در دستانمان گره زنیم تاکه او را از غم وغصّه های پدر رها سازیم بیا ناله دختررابهتربفهمیم وهرگز نگذاریم عشق وهستی برادرانمان،این جوانان مرزوبوم را دردامان اعتیادگرفتار ببینیم.

پس به امید روزی که دیگربه جای زمین های خشخاش وتریاک ،بذر محبت وصمیمیّت بکاریم ودنیا راگلستانی برای ظهور مهدی (عج)موعودکنیم.

انشاء ا.....

تاریخچه :

انسان ها ازسال های نخستین موادمخدررامیشناخته اند واستفاده های مختلفی ازآن داشته اند ومانند امروزمصرف آن ممنوع نبوده ومردم ازآن استفادهای دارویی زیادی می کرده اند وپزشکان نیزآنها را تجویز می کردند این مواد درهمان دوران هم وجود داشته پس اعتیاد به این مواد وافراد معتاد نیز وجود داشته است واین بلای خانمان سوزازسالهای پیش گریبان گیر خا نواده ها بوده است .

اعتیادوجامعه:

اعتیادعبارت است ازمسمومیّت مزمن که برای فردوجامعه مضراست .بنابراین ابتدا باید به علّت وچگونگی گرایش به اعتیاد توجه کردوآن رابه عنوان یک مشکل اجتماعی که از شرایط نامساعد اقتصادی واجتماعی ناشی می شود مورد توجه قراردارد.بسیاری از مسایل ومشکلات مهم اجتماعی درارتباط با اعتیادبه وجودمی آیند که تنها به مواد مخدر و یا اشخاص مصرف کننده مربوط نمی گردد بلکه مشکل آن بیشتر متوجه خود اجتماع است .به هرحال وابستگی واعتیادموضوع پیچیده ای است که با عوامل گوناگون اجتماعی ،روانشناسی ،علوم پزشکی می آمیزد ونادیده نگاشتن هریک ازعوامل به منزله طفره رفتن ازتوجه لازم به یک مشکل مهم است. مشکل اعتیادبه عنوان یک پدیده مهلک که نتایجش میتواند اثرات بسیار سویی در زمینه های سیاسی ،اقتصادی وفرهنگی جامعه داشته باشد در هرجامعه ای مطرح است ومعمولا" گروهی که دربرابراین پدیده خطرناک بیش ازسایرگروهها آسیب پذیراست همانا (گروه جوان) یک جامعه میباشندبه طورکلی وقتی صحبت از گروه جوانان می شود مقصود افرادی بین پانزده



خرید و دانلود  اعتیاد و جوانان 15 ص


اصل لانه کبوتر 12 ص

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 12

 

چکیده:

اصل لانه کبوتر بسیار روشن است و بسیار ساده به نظر می‌رسد، گویی دارای اهمیت زیادی نیست، ولی در عمل این اصل دارای اهمیت و قدرت بسیار زیادی است، زیرا تعمیمهای آن حاوی نتایجی عمیق در نظریه ترکیباتی و نظریه اعداد است. وقتی می‌گوئیم در هر گروه سه نفری از مردم حداقل دو نفر، هم جنس‌اند در واقع اصل لانه کبوتر را به کار گرفته‌ایم. فرض کنیم به تازگی در دانشکده‌ای، یک گروه علوم کامپیوتر تاسیس یافته که برای 10 عضو هیئت علمی آن فقط 9 دفتر‌کار موجود باشد. آن‌گاه باز هم ایده نهایی در پشت این ادعای بدیهی که حداقل از یک دفتر‌کار بیشتر از یک نفر است استفاده می‌کنند، اصل لانه کبوتر است. اگر به جای 10 نفر 19 عضو هیئت علمی وجود داشته باشد، آن‌گاه حداقل از یک دفتر‌کار بیشتر از دو نفر استفاده می‌کنند. همین‌طور، اگر در دانشکده‌ای حداقل 367 دانشجو وجود داشته باشند، باز آشکار است S حداقل دو نفر از آنها روز تولدشان یکی است. می‌گویند که سرانسان دارای حداکثر 999 و 99 تار مو است. از این رو در شهری S جمعیت آن بیشتر از 4 میلیون باشد، حداقل 41 نفر وجود دارند که تعداد موهای سرشان یکی است (سر طاس مو ندارد). مثالهای زیادی نظیر این را می‌توانیم نقل کنیم.

ایده اساسی حاکم بر همه‌ی این موارد حقیقت ساده‌ای مشهور به اصل لانه‌کبوتر دیر بلکه است.

که عبارت است از:

فرض کنید ‌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 رأس یافت می‌شود، که با یک رنگ به 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 را می‌شمارد یا برعکس.

اکبر در طول تعطیل چهار‌هفته‌ای خود هر روز حداقل یک دور تنیس بازی می‌کند. ولی در طی این مدت جمعاً بیش از 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 مهره زرد است. مطلوب است تعیین تعداد مهره‌هایی که باید انتخاب شوند تا مطمئن شویم که:

الف)‌ حداقل 4 مهره همرنگ‌اند

ب) حداقل 7 مهره همرنگ‌اند

پ) حداقل 6 مهره همرنگ‌اند

ت) حداقل 9 مهره همرنگ‌اند



خرید و دانلود  اصل لانه کبوتر 12 ص