n راننده با ماشینهای هماندازه به طول L میخواهد طوری در یک طرف خیابانی به طول ۱۳۸۹ پارک کنند که یک ماشین تازهوارد، هیچ جای پارکی به طول حداقل M در همان طرف خیابان نداشته باشد. منظور از جای پارک فاصلهی بین دو ماشین متوالی، و یا فاصلهی بین ابتدا یا انتهای خیابان با نزدیکترین ماشین است. در کدام یک از گزینههای زیر n راننده به هدف خود نمیرسند؟ ( در هر گزینه (n,L,M) دادهشده است)
پاسخ
گزینه (5) صحیح است