دو سکه مجاور

[rezashiri]

سلام!

دیدم کسی به اون تاپیک اهمیت نمی ده گفتم سوالا رو تک تک بذارم شاید کسی دلش به رحم بیاد و حل کنه؟

----------------------------------============================----------------------------------------------

می خواهیم 15 سکه را طوری در یک ردیف قرار دهیم که هیچ دو سکه ی مجاوری به رو نباشد . این کار به چند طریق ممکن است؟


1595 1596 1597 1598 1599

 

[Olympiad]

 

[rezashiri]

متشکر؟!

ولی اینارو از کجا آوردی یکم توضیح بدی بد نیستا؟!

 

[Olympiad]

اگر بخواهيم هيچ دو سكه ي مجاور كنار هم نباشند آنگاه به راحتي متوجه مي شويد كه حداكثر تعداد سكه هايي كه مي توانند به رو باشند ، 8 تا مي تواند باشد . حال مساله را به 9 قسمت تقسيم مي كنيم :
1) 0 سكه به رو باشد
2) 1 سكه به رو باشد
.
.
.
9 ) 8 سكه به رو باشد
و در هر قسمت سكه هايي كه به پشت هستند را در يك رديف در نظر يگيريد و سكه هايي كه قرار است به رو باشند بين آن ها پخش كنيد... اگر متوجه نشديد بگيد بيشتر توضيح بدم....

 

[Goharshady]

خیلی کارو سخت کردید. با فیبوناچی به راحتی حل می شه.
برای گذاشتن یک سکه که مطمئنا دو راه داریم. برای گذاشتن صفر سکه هم که یک راه داریم (هیچ سکه ای نمی ذاریم)
حالا اگر

تا سکه داشته باشیم و تعداد راههای قرار دادن آنها با شرط مسئله را با

نمایش دهیم ، چون اولین سکه را یا به پشت می گذاریم یا به رو می فهمیم که:

پس این مسئله همان فیبوناچی خودمان است.

 

[Goharshady]

سلام!

دیدم کسی به اون تاپیک اهمیت نمی ده گفتم سوالا رو تک تک بذارم شاید کسی دلش به رحم بیاد و حل کنه؟

----------------------------------============================----------------------------------------------

می خواهیم 15 سکه را طوری در یک ردیف قرار دهیم که هیچ دو سکه ی مجاوری به رو نباشد . این کار به چند طریق ممکن است؟


1595 1596 1597 1598 1599

میشه بپرسم این گزینه ها رو به چه علتی دادید؟
اینها اینقدر به هم نزدیک هستند که وجودشون هیچ تاثیری نداره

 

[rezashiri]

سلام!

دیدم کسی به اون تاپیک اهمیت نمی ده گفتم سوالا رو تک تک بذارم شاید کسی دلش به رحم بیاد و حل کنه؟

----------------------------------============================----------------------------------------------

می خواهیم 15 سکه را طوری در یک ردیف قرار دهیم که هیچ دو سکه ی مجاوری به رو نباشد . این کار به چند طریق ممکن است؟


1595 1596 1597 1598 1599

میشه بپرسم این گزینه ها رو به چه علتی دادید؟
اینها اینقدر به هم نزدیک هستند که وجودشون هیچ تاثیری نداره

خودمم می دونم!

ولی چون سوال خود سایت بوده همون گزینه ها رو گذاشتم!(طراح آقای رنجبر)