بالتفصيل

مشكلة في متجر لعبة

مشكلة في متجر لعبة



We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.

وصلت 10 أكياس من الرخام إلى متجر الألعاب ، كل واحدة منها تحتوي على 1000 قطعة من الرخام. المشكلة هي أن الأكياس غير المعلمة قد وصلت ولا يمكننا التمييز بين الأكياس التي تحتوي على 9 غرامات من الكيس التي تحتوي على 10 غرامات من الرخام وهي مشكلة منذ بيعها بأسعار مختلفة.

لدينا مقياس في المتجر ونعلم أن كل كيس يحتوي على رخام أحادي الوزن ، إما 9 غرامات أو 10 غرامات.

كم من الوزن الثقيل الذي يتعين علينا القيام به على الأقل حتى نتمكن من تحديد الأكياس التي تحتوي على 9 غرامات من الرخام وأي منها تحتوي على 10 غرامات من الرخام؟

حل

مع واحد الثقيلة سيكون كافيا. نضع الأكياس بالترتيب ونأخذ كمية من الرخام من كل منها يتوافق مع قوة 2. وبالتالي ، سوف نأخذ 1 رخام من الكيس الأول ، 2 من الثانية ، أربعة من الثالثة ، 8 من الرابعة وما إلى ذلك 512 قطعة من الكيس العاشر.

لوزنها ، إذا كان وزن كل الرخام 10 غرامات ، فسيحدد المقياس 10230 غراما ولكن نظرًا لأننا سنحصل على 9 غرامات رخامية ، سيكون الوزن 10230 - X. وبمجرد اكتشاف X من الوزن الذي يميز المقياس ، نعلم أنه يمكن إعادة كتابته بشكل فريد كمجموع لقوى اثنين وكل أسٍ للقوة سيشير إلى الكيس الذي يحتوي على 9 غرام من الرخام.

على سبيل المثال ، إذا كان الوزن الذي تم الحصول عليه على سبيل المثال 9924 ، فسنحصل على X = 10230 - 9924 = 306 = 22 + 25 + 26 + 29 لذلك نحن نعرف أن الأكياس 2 و 5 و 6 و 9 تحتوي على رخام من 9 غرامات.


فيديو: حل مشكلة عدم ظهور لعبة ببجي في متجر بلاي (أغسطس 2022).