تالار گفتمان مانشت

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

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

1) تعداد صفر های سمت راست [tex]A= 20^{20}*21^{21}*22^{22}*23^{23}*24^{24}*25^{25}[/tex] چند تاست ؟

خوب میدونیم که تعداد صفرهای سمت راست رو تعداد 2 ها و تعداد 5 ها در تجزیه عدد به عوامل اول مشخص میکنه. که هر کدوم توان کمتری داشت همون میشه تعداد صفر های سمت راست . اینجا اگه A رو به عوامل اول تجزیه کنیم میبینیم که داریم :
[tex]A = 2^{137}*5^{70}*....[/tex]

که مشخص میشه تعداد صفر های سمت راست A برابر 70 تاست.

2) تعداد صفر های سمت راست عدد 117! چند تاست ؟
نکته ای که اینجا وجود داره اینه که بدونیم هنگامی که 1 عدد فاکتوریل رو تجزیه میکنیم مطمئن هستیم تعداد عامل های 5 اون کمتره که اینم واضحه چون مثلا در 5! داریم 1*2*3*4*5 که هر 1 کی درمیون حداقل 1 عامل 2 ایجاد میکنه ولی هر 5 تا درمیون حداقل 1 عامل 5 درست میکنه. واسه همین کافیه تنها تعداد 5 ها در تجزیه به عوامل اول رو بدونیم . و برای این کار کافیه ببینیم در 117 چند تا 5 چند تا 25 چند تا 125 و .... هست . (چرا)
میدونیم هر 5 تا در میون 1 دونه عامل 5 اضافه میشه اما وقتی به 25 میرسیم خودش دو عامل 5 تولید میکنه. واسه همین فرمول بالارو داریم.
پس جواب این مساله میشه :
[tex]\left \lfloor \frac{117}{5} \right \rfloor \left \lfloor \frac{117}{25} \right \rfloor \left \lfloor \frac{117}{125} \right \rfloor .... = 23 4 = 27[/tex]

3) تعداد صفر های سمت راست عدد [tex]5^{85}*17![/tex] چند تاست ؟
اینجا حدسمون اینکه که چون توان 5 خیلی زیاده احتمالاً تعداد 2 های 17! باید کمتر باشه خوب پس تعداد عامل های 2 در 17! رو حساب میکنیم . مثل مثال قبلی میایم تعداد 2 ها ، تعداد 4 ها ، تعداد 8 ها ، تعداد 16 ها ، تعداد 32 ها ، ... رو در 17 حساب میکنیم.
8 تا 2 داریم . 4 تا 4 و 2 دونه 8 و 1 دونه 16 که جمعا میشه 15 پس حدسمون درسته تعداد 2 ها در تجزیه کمتر از تعداد 5 ها شد و لذا تعیین کننده تعداد صفر هاست که میگیم 15 صفر داریم.

4) در سمت راست عدد [tex]\frac{600!}{60!} \frac{400!}{40!}[/tex] چند تا صفر داریم ؟
2 تا چیزو میدونیم زمانی که دو عدد بر هم تقسیم میشن میدونیم صفر هاشون از هم کم میشن مثلا اگر 1000 رو تقسیم بر 10 کنیم میشه 100 که از 3 صفر صورت 1 دونه صفر مخرج کم میشه . هنگامی که دو عدد با صفر های سمت راست که تعداد صفر هاشون هم با هم مساوی نیست رو با هم جمع میکنیم جواب دارای تعدادی صفر خواهد بود که این تعداد همون مینیمم صفرهای دو عدد اولیه.

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

5) تعداد صفرهای [tex]73! 74![/tex] چند تاست ؟
هر کدوم به تنهایی 16 صفر داره اگه . اینجا نکته دیگه ای هست . وقتی دو عدد با تعداد صفر های مساوی در سمت راستشون با هم جمع میشن ممکنه صفر دیگه ای ایجاد کنن. مثل جمع 50 +50 = 100 که هر دو 1 صفر دارند ولی حاصل 2 صفر داره . ممکنه هم صفر جدیدی ایجاد نشه مثل 50+40 = 90 .
برای حل این مسأله از 73! فاکتور میگیریم .
[tex]73! 74!= 73!(1 74)= 73!*75 = 5^{16}* .... *5^{2}*3 = 5^{18}*....[/tex]
که لذا نتیجه میشه حاصل 18 صفر داره .

6) سوال اخر : تعداد صفر های عدد 50! در مبنای 7 کدام است ؟
حل کنید ببینم Big Grin
با تشکر از آقای mjjoon. دوستان محبت کنید جواب سوال رو بنویسید. اگه فکر میکنید چون یک سواله حل نکنید بهتره میتونید این سوالات رو حل کنید:
۱- تعداد صفر های عدد ۵۰! در مبنای ۷ کدام است؟ (سوال آقای mjjoon)
۲- ماکزیمم تعداد صفرهای سمت راست [tex]80!\times(\frac{5}{4})^i;i\geq 0[/tex] را بدست آورید.
3- تعداد صفرهای سمت راست عدد [tex]A=\prod _{i=1}^{70}i![/tex] را بدست آورید.
(22 مرداد 1391 03:26 ق.ظ)Jooybari نوشته شده توسط: [ -> ]۲- ماکزیمم تعداد صفرهای سمت راست [tex]80!\times(\frac{5}{4})^i;i\geq 0[/tex] را بدست آورید.
ابتدا تعداد عاملهای ۵ و ۴ را در !۸۰ بدست میاریم که به ترتیب ۱۹ و ۲۵ میشه
حالا قسمت دوم یعنی کسر را در نظر میگیریم
پس تعداد عاملهای ۵ و ۴ بترتیب i-25 و ۱۹-i میشه
و برای اینکه تعداد عوامل ۲ را بدست بیاریم ۴ را بصورت ۲ بتوان ۲ می نویسیم
و از آنجا می نیمم توان عامل ۲ تعداد صفر میشه که مساوی ۲۹ هست
نمیدونم درست حل کردم یا نه لطفا راهنمائی کنیدSmile
لطفا دو مورد دیگه رو هم حل کنید Big Grin
سلام. یکم اشتباه داشتید. عوامل 2 نیازه که بدست نیاوردید.
لینک مرجع