Processing math: 50%

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۲:ترکیبیات:سوال ۴

سوال ۴

تعدادی آینه داریم که مختصات آنها بصورت زیر تعریف می‌شود‎.‎ به ازای هر ‎i(0in1)‎ آینه‌ی ‎i‎ام خطی است که دو نقطه‌ی زیر را به هم وصل می‌کند:‎ ‎(2i1,2i),(2i+11,2i)‎ همچنین روی محور x‎ها نیز آینه‌ای به طول بینهایت وجود دارد. میخواهیم پرتویی را از نقطه مبدا بتابانیم که به هر آینه حداکثر یکبار برخورد کند و در انتها به نقطه ‎(2^n-1,0)‎ برسد. پرتو می‌تواند به آینه‌ای که روی محور ‎x‎ها هست به تعداد دلخواه برخورد کند.

ثابت کنید که دقیقا یک زاویه برای تاباندن پرتو با خاصیت گفته شده وجود دارد‎.‎


ابزار صفحه