PDA

View Full Version : تعداد روهای سکه



Reza1607
سه شنبه 28 اردیبهشت 1389, 16:59 عصر
سلام

کسی می تونه من رو راهنمایی کنه که چجوری برنامه تعداد روهای n سکه رو بنویسم اگه الگوریتم رو هم بگید خوبه فقط من عجله دارم

ممنون از همه دوستان

saman6384
چهارشنبه 29 اردیبهشت 1389, 11:06 صبح
میشه بیشتر توضیح بدی تا شاید من بتونم کمکت کنم
منظورت اینه که N تا سکه رو بندازیم هوا و احتمال اینکه چقدر احتمال داره که N تا سکه همشون رو بیاد رو حساب کنی؟
میشه یک
اگه می خوای حساب کنی که حداقل یک سکه رو بیاد خوب میشه
(2^n) -1

Reza1607
چهارشنبه 29 اردیبهشت 1389, 13:47 عصر
ممنون دوست عزیز ولی منظور من این نبود
من یکبار دیگه توضیح می دم تا شاید شما منظورم رو متوجه بشین

مثل ما دو تا سکه داریم حالا حالت هایی که ممکن پیش بیاد این ها هستن
1 1
1 2
2 1
2 2
که 1 یعنی شیر و 2 یعنی خط حالا من دنبال راهی هستم که بتونم این حالت ها رو برای n سکه نمایش بدم

whitehat
یک شنبه 02 خرداد 1389, 15:50 عصر
امیدوارم درست متوجه سوال شده باشم:
یک روش اینه که حالات ممکن رو بصورت یک رشته باینری ببینی مثلا اگه سه تا سکه داری تعداد حالات ممکن بصورت زیر هست.(که با یک حلقه قابل پیاده سازی است)
100=4
101=5
110=6
111=7
بعد کافیه این عبارات رو نشان دهید. البته در صورتیکه عباراتی مثل 011 یا 010 هم مجاز باشند آنها هم به لیست اضافه می شوند.
این می تونه یک راه حل باشه ولی لزوما بهینه نیست،
موفق باشید

nima898
دوشنبه 03 خرداد 1389, 10:24 صبح
با یه حلقه اعداد از 0 تا l 2^n-1 رو تبدیل به HEX و معادل باینریش رو بدست بیارید