به ازای هر دو عدد صحیح بین ۰ تا ۲۱۰−۱ که اختلاف آن دو دقیقا ۲۶ است٬ یک پارهخط بین نقاط متناظر این دو عدد روی محور xها رسم میکنیم. میخواهیم از این پارهخطها زیرمجموعهای مانند S انتخاب کنیم که هریک از نقاط محور حداکثر روی یکی از پارهخطهای عضو S باشد. فرض میکنیم نقاط دو سر هر پارهخط روی آن قرار ندارند. S حداکثر میتواند چند عضو داشته باشد؟
پاسخ
پاسخ در میان گزینهها نیست.
باتوجه به اینکه مجموعا ۱۰۲۴ نقطه داریم و هر خط روی حداقل ۶۲ نقطه قرار میگیرد حداکثر 16 خط میتوان رسم کرد. به عنوان مثال نیز میتوان خطوط را پشت سرهم قرار داد تا شرایط را برقرار کنند.