مقالات

قصاصات الورق

قصاصات الورق

نقطع ورقة إلى أربع قطع. ثم نأخذ واحدة أو اثنتين أو ثلاث أو أربع قطع (حسب اختيارنا) ومرة ​​أخرى نقسمها إلى أربع قطع. نواصل هذه الطريقة عدة مرات كما نريد ، ونقطع دائمًا إلى أربع قطع بعض أو كل الأجزاء الناتجة من الأقسام السابقة في كل خطوة.

كم عدد الخطوات التي سنحتاجها على الأقل للحصول على 59 بت؟

حل

في كل مرة نقوم بتقسيم قطعة من الورق ، نقوم بزيادة العدد الإجمالي للقطع بمقدار 3 وحدات. نظرًا لأننا بدأنا من وحدة واحدة (ورقة) ، فسيكون الرقم الناتج دائمًا مضاعفات 3 زائد واحد. للتحقق مما إذا كان رقم ما يفي بهذا الشرط ، ما عليك سوى تقسيمه على ثلاثة ومعرفة ما إذا كانت البقايا هي 1. 59 لا تلبيها. لذلك لن يكون من الممكن الحصول على 59 قطعة مع الطريقة الموصوفة.