دانلود مقاله مساله های جالب رباضی

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

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

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

مساله های جالب رباضی 2

- فرض کنید : - ۱۰۰ نفر آدم با هوش در یک سالن زندانی هستند.- حداقل یک نفر و حداکثر همه آنها دارای یک خال بر روی صورتشان هستند.- هیچ کدام از این افراد نمی دانند که آیا خود دارای خال هستند یا نه.- به آنها گفته شده که به ازای هر آدم خال دار یک شبانه روز ( نه کمتر و نه بیشتر) مهلت دارند که آدم های خال دار از سالن بیرون بیایند.- این افراد نمی توانند هیچ ارتباطی با افراد دیگر موجود در سالن برقرار کنند.- تنها ارتباط موجود دیدن صورت افراد دیگر است.- به هیچ امکانی هم دسترسی ندارند که صورت خود را ببینند.- خلاصه پیغام و پیام و آینه و .... ممنوع است.- تعداد افراد خال دار معلوم نیست.سؤال : با چه روشی ممکن است که فقط افراد خال دار در پایان مهلت تعیین شده (n روز به ازای n خال دار) از سالن خارج شوند؟ جواب - > فرض کنین یه نفر تو قبیله خال داشته باشه. اون فرد خالدار بقیه قبیله رو میبینه که هیچ کس خالدار نیست ولی چون رییس قبیله گفته اینجور افراد حتما وجود دارند، نتیجه میگیره فقط خودش خالداره و همون روز اول خودش رو میکشه. از طرف دیگه بقیه افراد بدون خال میبینن یه نفر خال داره ولی خودشون نمیدونن خال دارن یا نه. مثل بالا برای خودشون استدلال میکنن که اگه خودشون خال نداشته باشن اون فرد خالدار باید امروز خودش رو بکشه و اگر خودشون خال داشته باشن اون فرد دیگه امروز رو منتظر خواهد موند. اون فرد خالدار روز اول خودشو میکشه و بقیه میفهمن که خودشون خالدار نبودن. این از یکی. حالا برای دو نفر همین استدلال رو تکرار کنین. فرض کنین دو نفر تو قبیله خال دارن. اونی که خالداره میبینه یه نفر تو قبیله خال داره ولی نمیدونه خودش هم خال داره یا نه. با خودش میگه اگه من خال نداشته باشم اون فرد خالدار باید امروز خودش رو بکشه و اگر خال داشته باشم باید منتظر بمونه. اون فرد دیگه هم همین جور استدلال میکنه و هر دوشون روز اول رو کاری نمیکنن و منتظر میمونن. در نتیجه میفهمن که هر دو تا خالدارن و روز دوم خودشون رو میکشن. اما اونایی که خال ندارن میبینن دو نفر تو قبیله خال دارن. اونا دو روز صبر میکنن تا سرنوشت این دو تا معلوم بشه و چون روز دوم اون دو نفر خودشون رو میکشن میفهمن که خودشون خال نداشتن. به همین ترتیب میتونین برای سه نفر و چهار نفر و ... تکرار کنین استدلال رو. در نتیجه اگه n نفر خالدار باشن تا روز n-1 ام صبر میکنن و بقیه که خال ندارن تا روز n ام. روز n ام افراد خالدار دسته جمعی خودشون رو میکشن و از اینجا بقیه میفهمن که خودشون خال ندارن. یعنی تا صبح روز n+1 فرد خالداری تو قبیله وجود نخواهد داشت. پس تو این قبیله ما 7 نفر خالدار بودن چون تا صبح روز هشتم دیگه فرد خالداری تو قبیله نبوده - معمای حساب استدلالیدر زمان قدیم که روستاییان محصولات خودشان را بمیدان برای فروش می آ وردند یک زن روستایی یک سبد تخم مرغ بمیدان آورده که بفروشد. هنوز هیچ نفروخته بود که اسب یک سوار پاش خورد بسبد تخم مرغ. نتیحتا بیشتر تخم مرغ ها شکستند.اسب سوار خیلی نا راحت شد واز روستایی پوزش خوا ست و حاضر شد پول همه آنهارا بپردازد.اسب سوار از روستایی سوال کرد": "مادر جون چند تا تخم مرغ داشتی؟"خانم در حواب گفت:"تعدادشونو نمیدو نم اما وقتی آنهارا دوتا دوتا بر میداشتم یکی باقی میموند وقتی سه تا سه تا بر میداشتم یکی باقی میموند, وقتی چهارتا چهارتا بر میداشتم یکی باقی میموند, وقتی پنحتا پنحتا بر میداشتم یکی باقی میموند, وقتی شش تا شش تا بر میداشتم یکی باقی میموند, اما وقتیکه هفت تا هفت تا بر میداشتم هیچی باقی نمیموند. اسب سوار حساب کرد و پول تخم مرغای زن را داد.سوال کمترین تعداد تخم مرغی که زن روستایی میتوانست داشه باشد چندتا بود؟جواب-> می‌شه  ۳۰۱ منطقش اینه که باید کوچکترین عددی رو پیدا کنیم که باقیمانده‌اش وقتی تقسیم به اعداد ۲ تا ۶ می‌شود باید یک باشه و این عدد مضربی از هفت باشه از روش دیگر اگر بخواهیم بررسی کنیم می بینیم که a-1بر ۲و۳و۴و۵و۶ بخشپذیر است و از طرف دیگر aبر ۷ بخشپذیر می باشد.ک.م.م اعداد ۲و۳و۴و۵و۶ عدد ۶۰ می باشد اما ۶۰ نمی تواندa-1 باشد زیرا ۶۱ بر۷ بخشپذیر نیست.60*2را بجای a-1 در نظر می گیریم مطلوب نیست ۳*۶۰ را در نظر می گیریم بازهم نمی شود.۴*۶۰ نیز همینطور زیرا ۲۴۱ بر۷ بخشپذیر نیست.اما ۶۰*۵ درست است زیرا عدد ۳۰۱ بر ۷ بخشپذیر است.بنابراین کوچکترین عدد با شرایط مساله ۳۰۱ می باشد که صابر با برنامه اش به آن رسید. منبع: گفتمان - یک فردی اسیر است و باید نجات پیدا کند و برای او دو مسیر فرار وجود دارد.یکی نجات و دیگری نابودیست سر هر کدام از این راهها یک نفر ایستاده یکی کاملا دروغ گو و دیگری کاملا راستگو این فرد با یک سوال چگونه می تواند راه صحیح را پیدا کند ؟( فقط یک سوال و فقط از یک نفر - راستگو و دروغگو مشخص نیست - راه برگشتی هم نیست ) جواب -> از یکی از انها، فرق ندارد کدام، میپرسه:اگر از ان نگهبان دیگری بپرسم که آیا او سر راه آزادی ایستاده اون چه میگوید؟ این نگهبان هر چی گفت بر عکسش راه نجات خواهد بود...اگر گفت آره، برعکسش ، یعنی ان راه نجات نیست و همینی که این ایستاده درست است...اگر گفت نه، بازم برعکسش ، یعنی آری ان راه نجات است و اینی که ما ازش پرسیدیم راه نابودی...این معمّای زیبا از اصل ریاضیات جدید (قوانین گزاره ها) حل میشه. برای این مساله :p) = p~) ~ ، که یعنی نقیض نقیض هر گزاره هم ارز است با خود گزاره...بدهی- سوال:100 جعبه قند داریم که در هر کدام 100 حبه قند موجود است و وزن هر حبه قند a گرم است.اگر یکی از جعبه های قند شامل حبه هایی به وزن a-1 گرم باشد چگونه می توان با یکبار وزن کردن،جعبه شامل حبه های دارای وزن کمتر را یافت؟ -> جواب:جعبه ها را به ترتیب چیده و از 1 تا 100 شماره گذاری می کنیم،سپس از هر جعبه به تعداد شماره جعبه حبه هایی بر می داریم(مثلا از جعبه شماره 1 یک حبه،از جعبه 2 دو حبه و ...و از جعبه 100 صد حبه)بعد از آن کل حبه های انتخاب شده را وزن می کنیم و وزن آنرا m گرم فرض می کنیم.اگر m‌را از 5050a کم کنیم شماره جعبه شامل حبه های سبکتر به دست می آید

سکه های تقلبیصورت مساله: 12 سکه داریم که یکی از آنها تقلبی است(معلوم نیست سنگین تر از بقیه است یا سبکتر) میخواهیم با سه بار وزن کردن اون سکه تقلبی رو پیدا کنیم. و اما راه حل: 12 سکه را به 3 دسته 4 تایی تقسیم می کنیم و با انتخاب 2 دسته تا از آنها توزین اول را انجام می دهیم 2 حالت پیش می آید: الف)2 دسته برابرند: پس دسته باقی مانده حاوی سکه تقلبی است. از بین 4 سکه این دسته 2 تا را انتخاب و توزین دوم را انجام می دهیم. اگر برابر بودند سکه تقلبی در بین 2 تای دیگر است، کافی است که یکی از آنها را با یک سکه معمولی بسنجیم(توزین سوم) که سکه تقلبی معلوم می شود. اگر برابرنبودند سکه تقلبی در بین همین 2 تا است، باز کافی است که یکی از آنها را با یک سکه معمولی بسنجیم(توزین سوم) که سکه تقلبی معلوم می شود. ب) 2 دسته نا برابرند: یکی از 2 دسته حاوی سکه تقلبی است و مساله قدری سخت تراز حالت الف می شود . با خارج کردن 3 سکه از یک دسته و جابجایی 2 سکه از دسته دیگر به این دسته و افزودن 1 سکه معمولی به دسته دیگر توزین دوم را بین 2 دسته 3 تایی ایجاد شده انجام می دهیم .3 حالت پیش می آید: ب-1) دو دسته برابرند پس سکه تقلبی در بین 3 تای خارج شده است. با توجه به اینکه میدانیم از کدام دسته این 3 تا برداشته شده اند نوع نابرابری ان دسته در توزین اول سبکتر یا سنگینتر بودن سکه را معلوم می کند پس با توزین سوم سکه تقلبی بین این 3 سکه معلوم می شود. یعنی 2 تارا با هم می سنجیم اگر برابر بودند سومی تقلبی است واگرنابرابربودند همانی که نوع نابرابری را داشته باشد تقلبی است. ب-2) دو دسته نابرابری خلاف توزین اول دارند پس سکه تقلبی بین 2 سکه جابجا شده است که با توزین سوم معلوم میشود.