تعداد اعداد یک مجموعه (اصل شمول) - نسخهی قابل چاپ صفحهها: ۱ ۲ |
تعداد اعداد یک مجموعه (اصل شمول) - one hacker alone - 16 اردیبهشت ۱۳۹۱ ۱۲:۲۳ ب.ظ
با یاد خدا سلام دوستان دو تا سوال دارم تو بحث شمول ساده هستند اما خوب چون بحث رو متوجه نشدم نمیتونم حلش کنم ۱) تعداد اعداد مجموعه {۱۰۰۰,...,۱,۲} را بدست اورید بطوریکه نه بر ۴ و نه بر۱۰ بخش پذیر باشند ۲) تعداد اعداد مجموعه {۱۰۰۰,...,۱,۲} را بدست اورید بطوریکه نه بر ۳ و نه بر ۵ و نه بر ۸ بخش پذیر باشند |
تعداد اعداد یک مجموعه (اصل شمول) - yaser_ilam_com - 16 اردیبهشت ۱۳۹۱ ۱۲:۴۴ ب.ظ
در مورد سوال اول ۱۰۰۰ عدد داریم : برای اعدادی که بر ۱۰ بخش پذیر باشد [tex]\left \{ 10,20,30,40,... \right \}[/tex] که معادل ۱۰۰ عدد می باشد یعنی اعداد به فرم [tex]y=10x , x\in \left \{ 1,2,....,100 \right \}[/tex] اعداد بخش پذیر بر ۴ باشد داریم [tex]y=4x , x\in \left \{ 1,2,....,250\right \}[/tex] که ۲۵۰ عدد می باشد جمع آنها معادل ۳۵۰ حال ما باید اعداد مشترک بین آنها را بیرون بیاوریم که برای اعداد ۱۰۰ تایی ۵ عدد داریم که معادل اعداد ۲۰ و ۴۰ و ۶۰ و ۸۰ و ۱۰۰ ... که برابر با ۵۰ عدد می باشد حال با مقدار ۳۵۰ کسر میشه میشه ۳۰۰ میشه حال عکس این مطلب را در سوال از ما خواسته است لذا -[tex]1000-300=700[/tex] در مورد سوال دوم همین کار را می کنیم : اعداد بر ۳ بخش پذیر به فرم [tex]y=3x , x\in \left \{ 1,2,....,333 \right \}[/tex] لذا داریم ۳۳۳ عدد اعداد بر ۵ بخش پذیر به فرم [tex]y=5x , x\in \left \{ 1,2,....,200 \right \}[/tex] لذا داریم ۲۰۰ عدد اعداد بر ۸ بخش پذیر به فرم [tex]y=8x , x\in \left \{ 1,2,....,125 \right \}[/tex] لذا داریم ۱۲۵ عدد در مجموع [tex]333 125 200=658[/tex] حال اعداد مشترک را بیرون اورده و به این مقدار اضافه می کنیم و مقدار حاصل را از ۱۰۰۰ کم . اعداد مشترک بین ۳ و ۵ ،ب.م.م بین این دو عدد ۱۵ است که معادل ۶۶ عدد اعداد مشترک بین ۳ و ۸ ،ب.م.م بین این دو عدد ۲۴ است که معادل ۴۱ عدد اعداد مشترک بین ۵ و ۸ ،ب.م.م بین این دو عدد ۴۰ است که معادل ۲۵ عدد اعداد مشترک بین۳ و ۵ و ۸ ،ب.م.م بین این دو عدد ۱۲۰ است که معادل ۸ عدد حال جمع این اعداد معادل ۱۳۲ عدد مشترک بین این اعداد ۵۲۶=۱۳۲-۶۵۸ حال با ۸ جمع کنیم میشه ۵۳۴ [tex]1000-534=466[/tex] (۱۶ اردیبهشت ۱۳۹۱ ۱۲:۴۰ ب.ظ)nomad:D نوشته شده توسط: سوال ۱: یک بار ۱۰۰۰ رو بر ۴ تقسیم میکنیم و یک بار بر ۱۰ و یک بار بر ۴۰یکبار بر ۴۰ نه دوست من ، باید بزرگترین مخرج مشترک را پیدا کرد اینجا میشه عدد ۲۰ |
تعداد اعداد یک مجموعه (اصل شمول) - Jooybari - 16 اردیبهشت ۱۳۹۱ ۰۵:۵۰ ب.ظ
سلام. فکر کنم توی محاسبات اشتباه کردین. سوال اول: اعداد بخش پذیر بر ۱۰ برابره ۱۰۰ میشه. بخشپذیر بر ۴ برابره ۲۵۰ میشه. بخشپذیر بر ب.م.م. ۴ و ۱۰ که همون ۲۰ هست برابره ۵۰ میشه. حواب مسئلمون میشه: [tex]p=n(S)-n(A)-n(B) n(A\cap B)=1000-100-250 50=700[/tex]
سوال دوم: اعداد بخشپذیر بر ۳ میشه ۳۳۳ (جزء صحیح تقسیم ۱۰۰۰ بر ۳) بخشپذیر بر ۵ میشه ۲۰۰ و بخشپذیر بر ۸ میشه ۱۲۵ اعداد بخشپذیر بر ۳ و ۵ میشه ۶۶ و بخشپذیر بر ۳ و ۸ میشه ۴۱ و بخشپذیر بر ۵ و ۸ میشه ۲۵ اعداد بخشپذیر بر ۳ و ۵ و ۸ میشه ۸ جواب مسئله: [tex]q=n(S)-n(A)-n(B)-n© n(A\cap B) n(A\cap C) n(B\cap C)-n(A\cap B\cap C)=1000-333-200-125 66 41 25-8=466[/tex]
|
تعداد اعداد یک مجموعه (اصل شمول) - yaser_ilam_com - 16 اردیبهشت ۱۳۹۱ ۰۶:۰۳ ب.ظ
ممنون دوست من یه لحظه حواسم پرت شد اشتباه محاسبه شد اصلاح کردم در مورد سوال اول شما هم عدد آخر رو اشتباه زدی میشه ۶۰۰ |
RE: تعداد اعداد یک مجموعه (اصل شمول) - Jooybari - 16 اردیبهشت ۱۳۹۱ ۰۶:۲۷ ب.ظ
(۱۶ اردیبهشت ۱۳۹۱ ۰۶:۰۳ ب.ظ)yaser_ilam_com نوشته شده توسط: ممنون دوست من یه لحظه حواسم پرت شد اشتباه محاسبه شد اصلاح کردم همون ۷۰۰ درسته. اشتراک دو مقدارو باید به مجموعه اضافه کنیم. چون دوبار کم کردیم. برای مثال عدد ۲۰ هم توی مجموعه اول هست و هم توی مجموعه دوم. دو بار کم شده. یکبار باید اضافه بشه. اضافه شدنش هم با اشافه کردن اشتراک دو مجموعه درست میشه. |
RE: تعداد اعداد یک مجموعه (اصل شمول) - yaser_ilam_com - 16 اردیبهشت ۱۳۹۱ ۰۷:۱۵ ب.ظ
(۱۶ اردیبهشت ۱۳۹۱ ۰۶:۲۷ ب.ظ)Lakikharin نوشته شده توسط:آقا شرمنده حق با شماست این آلرژی اَمونمو بریده حواسم زیاد پرت میشه ممنون از دقتتون(16 اردیبهشت ۱۳۹۱ ۰۶:۰۳ ب.ظ)yaser_ilam_com نوشته شده توسط: ممنون دوست من یه لحظه حواسم پرت شد اشتباه محاسبه شد اصلاح کردمهمون ۷۰۰ درسته. اشتراک دو مقدارو باید به مجموعه اضافه کنیم. چون دوبار کم کردیم. برای مثال عدد ۲۰ هم توی مجموعه اول هست و هم توی مجموعه دوم. دو بار کم شده. یکبار باید اضافه بشه. اضافه شدنش هم با اشافه کردن اشتراک دو مجموعه درست میشه. |
تعداد اعداد یک مجموعه (اصل شمول) - one hacker alone - 16 اردیبهشت ۱۳۹۱ ۰۸:۱۴ ب.ظ
ممنون از راهنماییتون در جواب اول ما بعد از اینکه متوجه شدیم مجموع اعدادی که به ۴ یا ۱۰ بخش پذیر هست ۳۵۰ تا هستن و بعد قرار شد تو این ۳۵۰ تا اعدادی رو گیر بیاریم که بر هر دو بخش پذیر باشن که این مرحله رو من متوجه نشدم که این کار رو چجوری انجام بدیم |
RE: تعداد اعداد یک مجموعه (اصل شمول) - yaser_ilam_com - 16 اردیبهشت ۱۳۹۱ ۰۸:۲۱ ب.ظ
(۱۶ اردیبهشت ۱۳۹۱ ۰۸:۱۴ ب.ظ)one hacker alone نوشته شده توسط: ممنون از راهنماییتونکوچکترین مخرج مشترک رو باید پیدا کنی دوست من از عدد بزرگ شروع کن و هر بار به مقدار خودش بهش اضافه کن تا عددی رو پیدا کنی که به هر دو بخش پذیر باشه |
تعداد اعداد یک مجموعه (اصل شمول) - one hacker alone - 17 اردیبهشت ۱۳۹۱ ۱۲:۳۱ ق.ظ
خوب بعد از بدست اوردم عدد مشترک که همون ۲۰ هست ۵۰ از کجا اومد؟ |
RE: تعداد اعداد یک مجموعه (اصل شمول) - yaser_ilam_com - 17 اردیبهشت ۱۳۹۱ ۱۲:۵۸ ق.ظ
(۱۷ اردیبهشت ۱۳۹۱ ۱۲:۳۱ ق.ظ)one hacker alone نوشته شده توسط: خوب بعد از بدست اوردم عدد مشترک که همون ۲۰ هست ۵۰ از کجا اومد؟دوست من ۱۰۰۰ تا عدد داریم تقسیم بر ۲۰ میشه ۵۰ عدد که بر هر دو عدد بخش پذیر است |
تعداد اعداد یک مجموعه (اصل شمول) - Jooybari - 17 اردیبهشت ۱۳۹۱ ۰۱:۵۶ ق.ظ
چون مجموعمون از ۱ شروع میشه کارمون آسونتره. تعداد مضارب یک عدد که کوچکتر از ماکزیمم مجموعمون باشه میشه جزءصحیح تقسیم ماکزیمم مجموعه بر اون عدد. البته به شرطی که اختلاف اعضای مجموعه ۱ باشه(مثل مجموعه ی مثال). اگه از ۱ شروع نمیشد و مثلاً از k شروع میشد باید جزءصحیح تقسیم ماکزیمم از عدد رو از جزء صحیح تقسیم k از عدد کم میکردیم. مثلا اگه مجموعمون از ۴۲ تا ۱۰۰ بود و تعداد مضارب ۵ رو میخواستیم میشد: [tex]m=[\frac{100}{5}]-[\frac{42}{5}]=20-8=12[/tex]
|
تعداد اعداد یک مجموعه (اصل شمول) - one hacker alone - 17 اردیبهشت ۱۳۹۱ ۱۰:۴۴ ب.ظ
سوال به این راحتی گیج شدم صورت سوال میگه یه سری عدد توی مجموعه ۱۰۰۰ عددی هست که هم ۴ و هم بر ۱۰ عدد بخش پذیر هست که ما اومدیم این عدد ها رو گیر اوردیم شمردیم شده ۵۰ تا حالا میگیم خوب این ۵۰ تا به کنار میمونه ۹۵۰ تا دیگه |
RE: تعداد اعداد یک مجموعه (اصل شمول) - yaser_ilam_com - 17 اردیبهشت ۱۳۹۱ ۱۰:۵۷ ب.ظ
(۱۷ اردیبهشت ۱۳۹۱ ۱۰:۴۴ ب.ظ)one hacker alone نوشته شده توسط: سوال به این راحتی گیج شدمگفته نه بر ۴ و نه بر ۱۰ یعنی نه(هم بر ۴ و هم بر ۱۰) ،اینجا نه یعنی نقیض که میشه همون فرمولی که دوستمون قرار داده بود |
تعداد اعداد یک مجموعه (اصل شمول) - one hacker alone - 18 اردیبهشت ۱۳۹۱ ۰۷:۵۱ ق.ظ
بله ممنون پس ما باید اعدادی که بر ۴ بخش پذیر اند و اعدادی که بر ۱۰ بخش پذیر اند رو گیر بیارم و اعدادی که بر این دو بخش پذیراند رو از این مجموعه کم کنیم که نتیجه میشه ۳۰۰ حالا صورت سوال ۱ رو جوری تغییر بدین که همون ۳۵۰ تا بشه یعنی در نهایت داشته باشیم ۱۰۰۰ منهای ۳۵۰ برابر ۶۵۰ بشه |
تعداد اعداد یک مجموعه (اصل شمول) - Jooybari - 18 اردیبهشت ۱۳۹۱ ۱۰:۵۳ ق.ظ
باید صورت سوال رو به کلی عوض کرد. ببینید ما اول تعداد مضارب ۴ رو حساب کردیم. ۱۰ رو هم همینطور. این تعداد مشخص شده، تعداد اعضای دو مجموعه هستن. حالا ما تعداد اعضای اجتماعشونو میخاهیم. یعنی مجموع دو تعداد منهای تعداد اعضای مجموعه اشتراک. این اشتراک، مجموعه ایه که دوبار شمردیم. باید کم بشه. اصول شمارش یه قواعدی هستن که سرعت رسیدن به جوابو زیاد میکنن و توی محاسبات یه تعداد داده به ما میدن که به جواب مربوطه ولی جواب نیست. این ۳۵۰ هم از همین نوعه. اگه صورت سوال اینجوری تغییر کنه که تعداد مجموعه اعدادی رو بخاد که بین ۱ و ۱۰۰۰ باشن به شرطی که مضرب ۴ و ۱۰ نباشن یا مضرب ب.م.م ۴ و ۱۰ (۲۰) باشن اون موقع باید اشتراک رو دوبار به مجموعمون اضافه کرد و جوابمون میشه ۷۵۰/ |