سوال ۲۹

کامبیز شکل سمت چپ را روی کاغذ رسم کرده و به شاندیز داده است. این شکل از تعدادی «تکه‌خط» تشکیل شده است. تکه‌خط چیزی شبیه پاره‌خط است با این تفاوت که دو سر آن حتما دو دایره‌ی کوچک سیاه قرار دارد. شاندیز در هر مرحله می‌تواند سه دایره‌ی سیاه $A$٬ $B$ و $C$ که $A$ به $B$ و $A$ به $C$ با تکه‌خط متصل هستند ولی $B$ به $C$ متصل نیست را انتخاب کند٬ سپس تکه‌خط‌های $AB$ و $AC$ را حذف کرده و تکه خط $BC$ را به جای آن دو رسم کند (مانند شکل پایین). با تکرار این عمل تا جای ممکن٬ حداقل چه تعداد «تکه‌خط» ممکن است باقی بماند؟ (دقت کنید که در شکل سمت چپ هیچ سه نقطه‌ای روی یک خط نیستند.)

1. ۱
2. ۷
3. ۸
4. ۱۰
5. ۱۴

• سوال بعد
• سوال قبل