[معمای پرش قورباغه روی چند ضلعی منتظم]

معمای پرش قورباغه روی چند ضلعی منتظم

عرض کنم که آقای پروفسور قدسی رو که همگان میشناسند! ایشون یک جورایی پدر المپیاد کامپیوتر و ACM ایران هستن! و خیلی افتخارت و سوابق دیگه که جای بحثش نیست اینجا...

از نوابغ علوم کامپیوتر ایران.. خیلی خیلی سال پیش(1356) که کسی نمیدونست کامپیوتر چیه، بعد از لیسانس برق شریف، برای ارشد میرن دانشگاه برکلی ... دکتراشونو هم فک میکنم حدودای سال 63 میرن دوباره همونور پیگیر میشن...

حالا این بایو گرافی! به کنار.. افسانه ی مشهوری هست در مورد اینکه ایشون یا خودشون سوالای ساختمان داده و طراحی الگوریتم رو طرح میکنن... یا کسایی که سوال طرح میکنن، لاجرم تاثیر پذیرفته از ایشون هستن!!!!! :دی

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

(این داستان ها البته هیچ ربطی به تلاش و زحمت ما نداره... کسی که دنبال موفقیت تو کنکور باشه بالاخره راهشو پیدا میکنه و مطالبو یاد میگیره... حالا هرکی میخواد طراح یا سلکتور سوالا باشه! هدف اصلی این پست حل یه سوال بازگشتی جالب هست..)

اما این بار من دنبال ساختمان داده و طراحی الگوریتم نیستم.... بلکه ردپایی از این کتاب "داده ساختار ها و مبانی الگوریتم ها" ی دکتر قدسی در سوالات گسسته آی تی 94 یافته ام!

و البته در پایان این پست، حل تشریحی خوبی از یه مثال حل شده!!(آرام) از کتاب دکتر قدسی که توی کنکور 94 به عنوان سوال گسسته اومد رو میذارم که امروز 3 ساعت وقت منو گرفت!!!.