PDA

View Full Version : بازی با مربع ها



ASedJavad
جمعه 21 خرداد 1389, 00:04 صبح
سلام
چند سال پيش يه معما تو يك كتاب خوندم كه خيلي ذهنم رو مشغول كرد ولي هر كار كردم نتونستم جوابش رو پيدا كنم.
حالا به اين فكر افتادم كه با برنامه نویسی اون رو حل كنم
به نظر شما از چه الگوریتمی استفاده كنم؟

صورت سوال:

با چسبوندن پنج تا مربع به طول واحد به طرق مختلف ميشه 12 شكل مختلف درست كرد.
(كه اون 12 شكل رو تو بازي هاي خونه سازي ميشه پيدا كرد.)

حالا چه طور ميشه با چسبوندن اين 12 شكل به هم مستطيل هاي 5*12 و 4*15 و 3*20 درست كرد؟