زمان کنونی: ۱۰ اردیبهشت ۱۴۰۳, ۰۲:۲۲ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مساله تعداد صفر های سمت راست و راه حل آن

ارسال:
  

mjjoon پرسیده:

مساله تعداد صفر های سمت راست و راه حل آن

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

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

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

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

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

۲) تعداد صفر های سمت راست عدد ۱۱۷! چند تاست ؟
نکته ای که اینجا وجود داره اینه که بدونیم هنگامی که ۱ عدد فاکتوریل رو تجزیه میکنیم مطمئن هستیم تعداد عامل های ۵ اون کمتره که اینم واضحه چون مثلا در ۵! داریم ۱*۲*۳*۴*۵ که هر ۱ کی درمیون حداقل ۱ عامل ۲ ایجاد میکنه ولی هر ۵ تا درمیون حداقل ۱ عامل ۵ درست میکنه. واسه همین کافیه تنها تعداد ۵ ها در تجزیه به عوامل اول رو بدونیم . و برای این کار کافیه ببینیم در ۱۱۷ چند تا ۵ چند تا ۲۵ چند تا ۱۲۵ و .... هست . (چرا)
میدونیم هر ۵ تا در میون ۱ دونه عامل ۵ اضافه میشه اما وقتی به ۲۵ میرسیم خودش دو عامل ۵ تولید میکنه. واسه همین فرمول بالارو داریم.
پس جواب این مساله میشه :
[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]

۳) تعداد صفر های سمت راست عدد [tex]5^{85}*17![/tex] چند تاست ؟
اینجا حدسمون اینکه که چون توان ۵ خیلی زیاده احتمالاً تعداد ۲ های ۱۷! باید کمتر باشه خوب پس تعداد عامل های ۲ در ۱۷! رو حساب میکنیم . مثل مثال قبلی میایم تعداد ۲ ها ، تعداد ۴ ها ، تعداد ۸ ها ، تعداد ۱۶ ها ، تعداد ۳۲ ها ، ... رو در ۱۷ حساب میکنیم.
۸ تا ۲ داریم . ۴ تا ۴ و ۲ دونه ۸ و ۱ دونه ۱۶ که جمعا میشه ۱۵ پس حدسمون درسته تعداد ۲ ها در تجزیه کمتر از تعداد ۵ ها شد و لذا تعیین کننده تعداد صفر هاست که میگیم ۱۵ صفر داریم.

۴) در سمت راست عدد [tex]\frac{600!}{60!} \frac{400!}{40!}[/tex] چند تا صفر داریم ؟
۲ تا چیزو میدونیم زمانی که دو عدد بر هم تقسیم میشن میدونیم صفر هاشون از هم کم میشن مثلا اگر ۱۰۰۰ رو تقسیم بر ۱۰ کنیم میشه ۱۰۰ که از ۳ صفر صورت ۱ دونه صفر مخرج کم میشه . هنگامی که دو عدد با صفر های سمت راست که تعداد صفر هاشون هم با هم مساوی نیست رو با هم جمع میکنیم جواب دارای تعدادی صفر خواهد بود که این تعداد همون مینیمم صفرهای دو عدد اولیه.

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

۵) تعداد صفرهای [tex]73! 74![/tex] چند تاست ؟
هر کدوم به تنهایی ۱۶ صفر داره اگه . اینجا نکته دیگه ای هست . وقتی دو عدد با تعداد صفر های مساوی در سمت راستشون با هم جمع میشن ممکنه صفر دیگه ای ایجاد کنن. مثل جمع ۵۰ +۵۰ = ۱۰۰ که هر دو ۱ صفر دارند ولی حاصل ۲ صفر داره . ممکنه هم صفر جدیدی ایجاد نشه مثل ۵۰+۴۰ = ۹۰ .
برای حل این مسأله از ۷۳! فاکتور میگیریم .
[tex]73! 74!= 73!(1 74)= 73!*75 = 5^{16}* .... *5^{2}*3 = 5^{18}*....[/tex]
که لذا نتیجه میشه حاصل ۱۸ صفر داره .

۶) سوال اخر : تعداد صفر های عدد ۵۰! در مبنای ۷ کدام است ؟
حل کنید ببینم Big Grin

۰
ارسال:
  

Jooybari پاسخ داده:

مساله تعداد صفر های سمت راست و راه حل آن

با تشکر از آقای mjjoon. دوستان محبت کنید جواب سوال رو بنویسید. اگه فکر میکنید چون یک سواله حل نکنید بهتره میتونید این سوالات رو حل کنید:
۱- تعداد صفر های عدد ۵۰! در مبنای ۷ کدام است؟ (سوال آقای mjjoon)
۲- ماکزیمم تعداد صفرهای سمت راست [tex]80!\times(\frac{5}{4})^i;i\geq 0[/tex] را بدست آورید.
۳- تعداد صفرهای سمت راست عدد [tex]A=\prod _{i=1}^{70}i![/tex] را بدست آورید.

ارسال:
  

a_azarbarzin پاسخ داده:

RE: مساله تعداد صفر های سمت راست و راه حل آن

(۲۲ مرداد ۱۳۹۱ ۰۳:۲۶ ق.ظ)Jooybari نوشته شده توسط:  ۲- ماکزیمم تعداد صفرهای سمت راست [tex]80!\times(\frac{5}{4})^i;i\geq 0[/tex] را بدست آورید.
ابتدا تعداد عاملهای ۵ و ۴ را در !۸۰ بدست میاریم که به ترتیب ۱۹ و ۲۵ میشه
حالا قسمت دوم یعنی کسر را در نظر میگیریم
پس تعداد عاملهای ۵ و ۴ بترتیب i-25 و ۱۹-i میشه
و برای اینکه تعداد عوامل ۲ را بدست بیاریم ۴ را بصورت ۲ بتوان ۲ می نویسیم
و از آنجا می نیمم توان عامل ۲ تعداد صفر میشه که مساوی ۲۹ هست
نمیدونم درست حل کردم یا نه لطفا راهنمائی کنیدSmile
لطفا دو مورد دیگه رو هم حل کنید Big Grin
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Jooybari پاسخ داده:

مساله تعداد صفر های سمت راست و راه حل آن

سلام. یکم اشتباه داشتید. عوامل ۲ نیازه که بدست نیاوردید.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دریافت مدارک تحصیلی به صورت آنلاین امکان داره ؟ MohsenRezaei ۱ ۲۷۲ ۰۹ دى ۱۴۰۲ ۰۴:۰۲ ب.ظ
آخرین ارسال: MohsenRezaei
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۹۶۰ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۵,۷۹۲ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  نسبت راست دو زبان fly2000 ۰ ۱,۲۰۸ ۰۲ آبان ۱۳۹۹ ۰۱:۱۵ ق.ظ
آخرین ارسال: fly2000
  نسبت راست دو زبان fly2000 ۰ ۱,۱۶۶ ۰۲ آبان ۱۳۹۹ ۰۱:۱۴ ق.ظ
آخرین ارسال: fly2000
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۳۷۹ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۱,۴۳۱ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  دوره آموزشی آنلاین Hadoop و Apache Spark به زبان فارسی Happiness.72 ۰ ۲,۲۹۱ ۰۲ خرداد ۱۳۹۹ ۱۰:۳۸ ب.ظ
آخرین ارسال: Happiness.72
  آنیل کوک raha701 ۰ ۸ ۱۴ اسفند ۱۳۹۸ ۰۵:۵۲ ب.ظ
آخرین ارسال: raha701
  وب کنفرانس و کلاس آنلاین faraz_linux ۰ ۱,۷۸۰ ۱۰ اسفند ۱۳۹۸ ۰۷:۲۲ ب.ظ
آخرین ارسال: faraz_linux

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close