تجاوز إلى المحتوى الرئيسي
TawjihiAI: دراسة التوجيهيادرس وتدرّب من هاتفكحمّل التطبيق
حل أسئلة كتاب رياضيات الأعمال توجيهي جيل 2009

الوحدة 2: الخوارزميات ونظرية المخططات

٨٩ سؤالاً من تمارين الكتاب، مع رقم الصفحة والحل

حل اسئلة درس الخوارزميات

  1. سؤال من الكتاب · صفحة 54
    تستعمل الخوارزمية الآتية لتحديد إذا كان العدد الكلي سعيدا أم لا: | الخطوة | | |---|---| | الخطوة 1 | أجد مربّعات أرقام العدد. | | الخطوة 2 | أجد مجموع مربّعات أرقام العدد. | | الخطوة 3 | أضع مجموع مربّعات أرقام العدد بدلا من العدد نفسه. | | الخطوة 4 | أستمرّ في تكرار الخطوة الأولى والخطوة الثانية لكل ناتج حتى أحصل على مجموع من منزلة واحدة؛ فإذا كان هذا المجموع 1، كان العدد سعيدا في هذه الحالة، وإذا كان هذا المجموع 4، فيكون العدد وقتئذ غير سعيد. | أطبّق الخوارزمية السابقة لتحديد إذا كان كل عدد ممّا يأتي سعيدا أم لا: 19
    إظهار الحلّ
    خطوات الخوارزمية:
    1. 1, 81
    2. 1 + 81 = 82
    3. 82
    4. 4, 64
    5. 4 + 64 = 68
    6. 68
    7. 36, 64
    8. 36 + 64 = 100
    9. 100
    10. 1, 0, 0
    11. 1 + 0 + 0 = 1 العدد 19 سعيد.
  2. سؤال من الكتاب · صفحة 54
    تستعمل الخوارزمية الآتية لتحديد إذا كان العدد الكلي سعيدا أم لا: | الخطوة | | |---|---| | الخطوة 1 | أجد مربّعات أرقام العدد. | | الخطوة 2 | أجد مجموع مربّعات أرقام العدد. | | الخطوة 3 | أضع مجموع مربّعات أرقام العدد بدلا من العدد نفسه. | | الخطوة 4 | أستمرّ في تكرار الخطوة الأولى والخطوة الثانية لكل ناتج حتى أحصل على مجموع من منزلة واحدة؛ فإذا كان هذا المجموع 1، كان العدد سعيدا في هذه الحالة، وإذا كان هذا المجموع 4، فيكون العدد وقتئذ غير سعيد. | أطبّق الخوارزمية السابقة لتحديد إذا كان كل عدد ممّا يأتي سعيدا أم لا: 42
    إظهار الحلّ
    خطوات الخوارزمية:
    1. 4, 16
    2. 4 + 16 = 20
    3. 20
    4. 0, 4
    5. 0 + 4 = 4 العدد 42 ليس سعيدا.
  3. سؤال من الكتاب · صفحة 54
    تستعمل الخوارزمية الآتية لتحديد إذا كان العدد الكلي سعيدا أم لا: | الخطوة | | |---|---| | الخطوة 1 | أجد مربّعات أرقام العدد. | | الخطوة 2 | أجد مجموع مربّعات أرقام العدد. | | الخطوة 3 | أضع مجموع مربّعات أرقام العدد بدلا من العدد نفسه. | | الخطوة 4 | أستمرّ في تكرار الخطوة الأولى والخطوة الثانية لكل ناتج حتى أحصل على مجموع من منزلة واحدة؛ فإذا كان هذا المجموع 1، كان العدد سعيدا في هذه الحالة، وإذا كان هذا المجموع 4، فيكون العدد وقتئذ غير سعيد. | أطبّق الخوارزمية السابقة لتحديد إذا كان كل عدد ممّا يأتي سعيدا أم لا: 49
    إظهار الحلّ
    خطوات الخوارزمية:
    1. 16, 81
    2. 16 + 81 = 97
    3. 97
    4. 49, 81
    5. 49 + 81 = 130
    6. 130
    7. 0, 1, 9
    8. 0 + 1 + 9 = 10
    9. 10
    10. 1, 0
    11. 1 + 0 = 1 العدد 49 سعيد.
  4. سؤال من الكتاب · صفحة 54
    تستعمل الخوارزمية الآتية لتحديد إذا كان العدد الكلي سعيدا أم لا: | الخطوة | | |---|---| | الخطوة 1 | أجد مربّعات أرقام العدد. | | الخطوة 2 | أجد مجموع مربّعات أرقام العدد. | | الخطوة 3 | أضع مجموع مربّعات أرقام العدد بدلا من العدد نفسه. | | الخطوة 4 | أستمرّ في تكرار الخطوة الأولى والخطوة الثانية لكل ناتج حتى أحصل على مجموع من منزلة واحدة؛ فإذا كان هذا المجموع 1، كان العدد سعيدا في هذه الحالة، وإذا كان هذا المجموع 4، فيكون العدد وقتئذ غير سعيد. | أطبّق الخوارزمية السابقة لتحديد إذا كان كل عدد ممّا يأتي سعيدا أم لا: 25
    إظهار الحلّ
    خطوات الخوارزمية:
    1. 4, 25
    2. 4 + 25 = 29
    3. 29
    4. 4, 81
    5. 4 + 81 = 85
    6. 85
    7. 25, 64
    8. 25 + 64 = 89
    9. 89
    10. 64, 81
    11. 64 + 81 = 145
    12. 145
    13. 1, 16, 25
    14. 1 + 16 + 25 = 42
    15. 42
    16. 16, 4
    17. 16 + 4 = 20
    18. 20
    19. 4, 0
    20. 4 + 0 = 4 العدد 25 ليس سعيدا.
  5. سؤال من الكتاب · صفحة 54
    تستعمل الخوارزمية الآتية لتحديد إذا كان العدد يقبل القسمة على 12 أم لا: | الخطوة | | |---|---| | الخطوة 1 | أجمع أرقام العدد. | | الخطوة 2 | إذا كان المجموع في الخطوة الأولى يقبل القسمة على 3، فإنّني أنتقل إلى الخطوة الثالثة، وإلّا فإنّ العدد لا يقبل القسمة على 12. | | الخطوة 3 | إذا كان العدد المكوّن من أوّل رقمين في العدد (آحاد العدد وعشراته) يقبل القسمة على 4، فإنّ العدد يقبل القسمة على 12، وإلّا فإنّه لا يقبل القسمة على 12. | أطبّق الخوارزمية السابقة لتحديد إذا كان كل عدد ممّا يأتي يقبل القسمة على 12 أم لا: 3248940
    إظهار الحلّ
    خطوات الخوارزمية:
    1. 3 + 2 + 4 + 8 + 9 + 4 + 0 = 30
    2. 30 \rightarrow 3 يقبل القسمة على 3
    3. 40 يقبل القسمة على 4 يقبل العدد 3248940 القسمة على 12.
  6. سؤال من الكتاب · صفحة 54
    تستعمل الخوارزمية الآتية لتحديد إذا كان العدد يقبل القسمة على 12 أم لا: | الخطوة | | |---|---| | الخطوة 1 | أجمع أرقام العدد. | | الخطوة 2 | إذا كان المجموع في الخطوة الأولى يقبل القسمة على 3، فإنّني أنتقل إلى الخطوة الثالثة، وإلّا فإنّ العدد لا يقبل القسمة على 12. | | الخطوة 3 | إذا كان العدد المكوّن من أوّل رقمين في العدد (آحاد العدد وعشراته) يقبل القسمة على 4، فإنّ العدد يقبل القسمة على 12، وإلّا فإنّه لا يقبل القسمة على 12. | أطبّق الخوارزمية السابقة لتحديد إذا كان كل عدد ممّا يأتي يقبل القسمة على 12 أم لا: 81456
    إظهار الحلّ
    خطوات الخوارزمية:
    1. 8 + 1 + 4 + 5 + 6 = 24
    2. 24 \rightarrow 3 يقبل القسمة على 3
    3. 56 يقبل القسمة على 4 يقبل العدد 81456 القسمة على 12.
  7. سؤال من الكتاب · صفحة 54
    تستعمل الخوارزمية الآتية لتحديد إذا كان العدد يقبل القسمة على 12 أم لا: | الخطوة | | |---|---| | الخطوة 1 | أجمع أرقام العدد. | | الخطوة 2 | إذا كان المجموع في الخطوة الأولى يقبل القسمة على 3، فإنّني أنتقل إلى الخطوة الثالثة، وإلّا فإنّ العدد لا يقبل القسمة على 12. | | الخطوة 3 | إذا كان العدد المكوّن من أوّل رقمين في العدد (آحاد العدد وعشراته) يقبل القسمة على 4، فإنّ العدد يقبل القسمة على 12، وإلّا فإنّه لا يقبل القسمة على 12. | أطبّق الخوارزمية السابقة لتحديد إذا كان كل عدد ممّا يأتي يقبل القسمة على 12 أم لا: 7104
    إظهار الحلّ
    خطوات الخوارزمية:
    1. 7 + 1 + 0 + 4 = 12
    2. 12 \rightarrow 3 يقبل القسمة على 3
    3. 04 يقبل القسمة على 4 يقبل العدد 7104 القسمة على 12.
  8. سؤال من الكتاب · صفحة 54
    تستعمل الخوارزمية الآتية لتحديد إذا كان العدد يقبل القسمة على 12 أم لا: | الخطوة | | |---|---| | الخطوة 1 | أجمع أرقام العدد. | | الخطوة 2 | إذا كان المجموع في الخطوة الأولى يقبل القسمة على 3، فإنّني أنتقل إلى الخطوة الثالثة، وإلّا فإنّ العدد لا يقبل القسمة على 12. | | الخطوة 3 | إذا كان العدد المكوّن من أوّل رقمين في العدد (آحاد العدد وعشراته) يقبل القسمة على 4، فإنّ العدد يقبل القسمة على 12، وإلّا فإنّه لا يقبل القسمة على 12. | أطبّق الخوارزمية السابقة لتحديد إذا كان كل عدد ممّا يأتي يقبل القسمة على 12 أم لا: 5762
    إظهار الحلّ
    خطوات الخوارزمية:
    1. 5 + 7 + 6 + 2 = 20
    2. 20 لا يقبل القسمة على 3 لا يقبل العدد 5762 القسمة على 12.
  9. سؤال من الكتاب · صفحة 54
    أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، ثمّ أجيب عن السؤالين الآتيين: أطبّق الخوارزمية على العددين الآتيين باستعمال جدول التتبّع لإيجاد مخرج كلّ منهما:
    a) n = 24
    b) n = 16
    إظهار الحلّ
    a) 
    | n | k | p | Is p>n? | Is p=n? | Print |
    |---|---|---|---|---|---|
    | 24 | | | | | |
    | | 1 | 1 | no | no | |
    | | 2 | 4 | no | no | |
    | | 3 | 9 | no | no | |
    | | 4 | 16 | no | no | |
    | | 5 | 25 | yes | | 24 ليس مربعا كاملا |
    مخرج الخوارزمية هو: 24 ليس مربعا كاملا

    b) 
    | n | k | p | Is p>n? | Is p=n? | Print |
    |---|---|---|---|---|---|
    | 16 | | | | | |
    | | 1 | 1 | no | no | |
    | | 2 | 4 | no | no | |
    | | 3 | 9 | no | no | |
    | | 4 | 16 | no | yes | 16 مربع كامل |
    مخرج الخوارزمية هو: 16 مربع كامل
  10. سؤال من الكتاب · صفحة 54
    أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، ثمّ أجيب عن السؤالين الآتيين: أطبّق الخوارزمية على الأعداد الآتية باستعمال جدول التتبّع لإيجاد مخرج كلّ منها:
    a) M1 = 48, M2 = 52, M3 = 46, M4 = 49
    b) M1 = 71, M2 = 85, M3 = 62, M4 = 45
    إظهار الحلّ
    a) 
    | M1 | M2 | M3 | M4 | G | Is G<50? | Print |
    |---|---|---|---|---|---|---|
    | 48 | 52 | 46 | 49 | 48.75 | yes | راسب |
    مخرج الخوارزمية هو (راسب).

    b) 
    | M1 | M2 | M3 | M4 | G | Is G<50? | Print |
    |---|---|---|---|---|---|---|
    | 71 | 85 | 62 | 45 | 65.75 | no | ناجح |
    مخرج الخوارزمية هو (ناجح).
  11. سؤال من الكتاب · صفحة 107
    أطبّق الخوارزمية الآتية باستعمال جدول التتبّع لإيجاد مخرجاتها عندما P = 400, R = 5, T = 3. | الخطوة | | |---|---| | الخطوة 1 | Input P, R, T | | الخطوة 2 | Let A = P, K = 0 | | الخطوة 3 | Let K = K + 1 | | الخطوة 4 | Let I = (A × R) / 100 | | الخطوة 5 | Let A = A + I | | الخطوة 6 | If K < T, go to step 3 | | الخطوة 7 | Let M = A / (12 × T) | | الخطوة 8 | Print M | | الخطوة 9 | Stop |
    إظهار الحلّ
    | step | P | R | T | A | K | I | M | Print |
    | :--- | :--- | :--- | :--- | :--- | :--- | :--- | :--- | :--- |
    | 1 | 400 | 5 | 3 | | | | | |
    | 2 | | | | 400 | 0 | | | |
    | 3 | | | | | 1 | | | |
    | 4 | | | | | | 20 | | |
    | 5 | | | | 420 | | | | |
    | 6 → 3 | | | | | 2 | | | |
    | 4 | | | | | | 21 | | |
    | 5 | | | | 441 | | | | |
    | 6 → 3 | | | | | 3 | | | |
    | 4 | | | | | | 22.05 | | |
    | 5 | | | | 463.05 | | | | |
    | 6 → 7 | | | | | | | 12.8625 | |
    | 8 | | | | | | | | 12.8625 |
    | 9 | | | | | Stop | | | |

    مخرج هذه الخوارزمية هو 12.8625
  12. سؤال من الكتاب · صفحة 54
    أتأمّل الخوارزمية المجاورة،

    | الخطوة | |
    |---|---|
    | الخطوة 1 | Let n = 0, x = 0, y = 1 |
    | الخطوة 2 | Let x = x + 1, y = yx |
    | الخطوة 3 | Print yy |
    | الخطوة 4 | Let n = n + 1 |
    | الخطوة 5 | If n < 4, go to step 2 |
    | الخطوة 6 | If n = 4, Stop |

    أطبّق الخوارزمية باستعمال جدول التتبّع لإيجاد مخرجاتها.
    إظهار الحلّ
    | step | n | x | y | Print |
    |---|---|---|---|---|
    | 1 | 0 | 0 | 1 | |
    | 2 | | 1 | 1 | |
    | 3 | | | | 1 |
    | 4 | 1 | | | |
    | 5 -> 2 | | 2 | 2 | |
    | 3 | | | | 2 |
    | 4 | 2 | | | |
    | 5 -> 2 | | 3 | 6 | |
    | 3 | | | | 6 |
    | 4 | 3 | | | |
    | 5 -> 2 | | 4 | 24 | |
    | 3 | | | | 24 |
    | 4 | 4 | | | |
    | 5 -> 6 | | | Stop | |

    مخرجات الخوارزمية هي: 1, 2, 6, 24
  13. سؤال من الكتاب · صفحة 54
    أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، أصف الاستعمال الرياضي لهذه الخوارزمية.
    إظهار الحلّ
    هذه الخوارزمية تستخدم لمعرفة إن كان عدد ما مربعا كاملا أم لا.
  14. سؤال من الكتاب · صفحة 51
    أتأمّل الخوارزمية الآتية المكتوبة بالطريقة شبه الرمزية، ثمّ أجيب عن كلّ ممّا يأتي:
    1. Let n = 1, A=1, B=n+A
    2. Print BB
    3. Let C = B + 2
    4. Print CC
    5. Let n = n + 1, B = C
    6. If n < 5, go to step 3
    7. If n = 5, Stop
    إظهار الحلّ
    1. a) المخرجات: 2, 4, 6, 8, 10
    2. b) تمثّل المخرجات الأعداد الزوجية من 2 إلى 10 (مضاعفات العدد 2 التي تزيد على أو تساوي 2، وتقلّ عن 12)، أي أول خمسة أعداد زوجية موجبة
  15. سؤال من الكتاب · صفحة 54
    أتأمّل الخوارزمية المجاورة،

    | الخطوة | |
    |---|---|
    | الخطوة 1 | Let n = 0, x = 0, y = 1 |
    | الخطوة 2 | Let x = x + 1, y = yx |
    | الخطوة 3 | Print yy |
    | الخطوة 4 | Let n = n + 1 |
    | الخطوة 5 | If n < 4, go to step 2 |
    | الخطوة 6 | If n = 4, Stop |

    أصف مخرجات الخوارزمية.
    إظهار الحلّ
    مخرجات الخوارزمية هي حدود متتالية عددية حدها الأول 1 وقيمة كل حد منها بعد ذلك يساوي رتبته مضروبة بقيمة الحد السابق له. أو: هي مضروبات الأعداد من 1 إلى 4
  16. سؤال من الكتاب · صفحة 54
    أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، أطبّق الخوارزمية باستعمال جدول التتبّع لإيجاد مخرجاتها.
    إظهار الحلّ
    | c | R | Is c>5? | Print |
    |---|---|---|---|
    | 0 | 1 | | 1 |
    | 1 | 2 | no | 2 |
    | 2 | 4 | no | 4 |
    | 3 | 8 | no | 8 |
    | 4 | 16 | no | 16 |
    | 5 | 32 | no | 32 |
    | 6 | 64 | yes | |
    مخرجات الخوارزمية هي: 1, 2, 4, 8, 16, 32
  17. سؤال من الكتاب · صفحة 54
    أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، أصف الاستعمال الرياضي لهذه الخوارزمية.
    إظهار الحلّ
    تستخدم هذه الخوارزمية في حساب معدل طالب بجمع علاماته في 4 مواد، ثم تصنيفه إلى ناجح إذا كان معدله أكبر من أو يساوي 50 أو راسب إذا كان معدله أقل من 50.
  18. سؤال من الكتاب · صفحة 54
    تبرير: أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، أطبّق الخوارزمية باستعمال جدول التتبع لإيجاد مخرجاتها.
    إظهار الحلّ
    | n | A | Print | Is A>16? |
    |---|---|---|---|
    | 1 | 0 | | |
    | | 1 | 1 | no |
    | 3 | 4 | 4 | no |
    | 5 | 9 | 9 | no |
    | 7 | 16 | 16 | no |
    | 9 | 25 | 25 | Yes |
    مخرجات الخوارزمية هي: 1, 4, 9, 16, 25
  19. سؤال من الكتاب · صفحة 54
    تبرير: أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، أصف مخرجات الخوارزمية، ثمّ أبرّر إجابتي.
    إظهار الحلّ
    مخرجات الخوارزمية هي مربعات الأعداد من 1 إلى 5، لأن كل واحد منها هو المجموع التراكمي لقيم n (أعداد فردية متتالية)؛ فالأول هو أول عدد فردي 1، والثاني هو مجموع 1 مع 3، والثالث هو مجموع 1 و 3 و 5، وهكذا.
  20. سؤال من الكتاب · صفحة 54
    تحدّ: أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، أطبّق الخوارزمية باستعمال جدول التتبع عندما A = 27, B = 4.
    إظهار الحلّ
    | A | B | Is A<B? | Print |
    |---|---|---|---|
    | 27 | 4 | | |
    | 23 | | no | |
    | 19 | | no | |
    | 15 | | no | |
    | 11 | | no | |
    | 7 | | no | |
    | 3 | | yes | 3 |
    مخرج الخوارزمية هو: 3

حل اسئلة درس خوارزميات تعبئة الصندوق

  1. سؤال من الكتاب · صفحة 64
    يراد تعبئة العلب (المعطى ارتفاعاتها في ما يلي) في صناديق، ارتفاع كلّ منها 1.5 وحدة طول، علما بأنّ للعلب والصناديق المقطع العرضي نفسه (المثال 2): 0.8 0.6 0.5 0.7 0.9 0.4 0.3 0.6 0.5 0.6 وقد عبّئت باستعمال خوارزمية الملاءمة الأولى في 5 صناديق. أستعمل خوارزمية الملاءمة الأولى المتناقصة لإعادة حلّ المسألة، وأحدّد إذا كان الحلّ الناتج هو الحلّ الأمثل أم لا، وأجد مجموع الارتفاعات المهدورة في الصناديق جميعها، ثمّ أقارن الحلّ الذي توصّلت إليه بالحلّ الناتج باستعمال خوارزمية الملاءمة الأولى.
    إظهار الحلّ
    1. الارتفاعات مرتبة تنازليا: 0.9 0.8 0.7 0.6 0.6 0.6 0.5 0.5 0.4 0.3
    2. \frac{0.9 + 0.8 + 0.7 + 0.6 + 0.6 + 0.6 + 0.5 + 0.5 + 0.4 + 0.3}{1.5} = 3.93 \approx 4 الحد الأدنى من عدد الصناديق اللازمة لتعبئة العلب هو 4 صناديق.
    3. B_1: 0.9, 0.6 B_2: 0.8, 0.7 B_3: 0.6, 0.6, 0.3 B_4: 0.5, 0.5, 0.4
    4. عدد الصناديق اللازمة لتعبئة العلب باستعمال خوارزمية الملاءمة الأولى المتناقصة هو 4 صناديق.
    5. توصلنا إلى الحل الأمثل لأن عدد الصناديق المستعملة في هذا الحل يساوي الحد الأدنى من عدد الصناديق اللازمة.
    6. الارتفاع المهدور في الصناديق جميعها هو 0.1 وحدة طول.
    7. ألاحظ أن هذا الحل أفضل لأن عدد الصناديق المستعملة يساوي الحد الأدنى من عدد الصناديق اللازمة، والجزء المهدور أقل.
  2. سؤال من الكتاب · صفحة 108
    يراد تعبئة العلب (المعطى ارتفاعاتها في ما يلي) في صناديق، ارتفاع كلّ منها 5 وحدات طول. إذا علمت أنّ للعلب والصناديق المقطع العرضي نفسه، | 2.6 | 0.8 | 2.1 | 1.2 | 0.9 | 1.7 | 2.3 | 0.3 | 1.8 | 2.7 | |---|---|---|---|---|---|---|---|---|---| أستعمل خوارزمية الملاءمة الأولى المتناقصة لتعبئة العلب في الصناديق، ثمّ أحدّد عدد الصناديق اللازمة لذلك، ثمّ أجد مقدار الارتفاع المهدور من الصناديق جميعها.
    إظهار الحلّ
    B_1: 2.7, 2.3, B_2: 2.6, 2.1, 0.3, B_3: 1.8, 1.7, 1.2, B_4: 0.9, 0.8 عدد الصناديق اللازمة باستعمال خوارزمية الملائمة الأولى المتناقصة هو 4 صناديق. الارتفاع المهدور هو 3.6 = 16.4 - 5 \times 4
  3. سؤال من الكتاب · صفحة 108
    يراد تعبئة العلب (المعطى ارتفاعاتها في ما يلي) في صناديق، ارتفاع كلّ منها 5 وحدات طول. إذا علمت أنّ للعلب والصناديق المقطع العرضي نفسه، | 2.6 | 0.8 | 2.1 | 1.2 | 0.9 | 1.7 | 2.3 | 0.3 | 1.8 | 2.7 | |---|---|---|---|---|---|---|---|---|---| أستعمل خوارزمية الملاءمة الأولى لتعبئة العلب في الصناديق، ثمّ أحدّد عدد الصناديق اللازمة لذلك، ثمّ أجد مقدار الارتفاع المهدور من الصناديق جميعها.
    إظهار الحلّ
    B_1: 2.6, 0.8, 1.2, 0.3, B_2: 2.1, 0.9, 1.7, B_3: 2.3, 1.8, B_4: 2.7 عدد الصناديق اللازمة باستعمال خوارزمية الملائمة الأولى هو 4 صناديق. الارتفاع المهدور هو 3.6 = 16.4 - 5 \times 4
  4. سؤال من الكتاب · صفحة 108
    يراد تعبئة العلب (المعطى ارتفاعاتها في ما يلي) في صناديق، ارتفاع كلّ منها 5 وحدات طول. إذا علمت أنّ للعلب والصناديق المقطع العرضي نفسه، | 2.6 | 0.8 | 2.1 | 1.2 | 0.9 | 1.7 | 2.3 | 0.3 | 1.8 | 2.7 | |---|---|---|---|---|---|---|---|---|---| أستعمل خوارزمية الصندوق الكامل لتعبئة العلب في الصناديق، ثمّ أحدّد عدد الصناديق اللازمة لذلك، ثمّ أجد مقدار الارتفاع المهدور من الصناديق جميعها.
    إظهار الحلّ
    B_1: 2.7, 2.3, B_2: 2.6, 2.1, 0.3, B_3: 0.8, 1.2, 0.9, 1.7, B_4: 1.8 عدد الصناديق اللازمة باستعمال خوارزمية الصندوق الكامل هو 4 صناديق. الارتفاع المهدور هو 3.6 = 16.4 - 5 \times 4
  5. سؤال من الكتاب · صفحة 69
    تحدّ: في ما يأتي كتل 9 حقائب سفر (إلى أقرب كيلوغرام) يراد نقلها في حاويات، ويمكن لكلّ منها أن تحمل كتلة إجمالية أقصاها 50 kg: 24 14 8 x 19 25 6 17 9 إذا علمت أنّ كتلة إحدى الحقائب لم تقس قياسا دقيقا، ولتكن x كيلوغراما، حيث: 23 ≥ x > 19، أحدّد القيمة (القيم) الممكنة للمتغير x في كلّ من الطريقتين الممكنتين لتوزيع الحقائب باستعمال خوارزمية الملائمة الأولى المتناقصة.
    إظهار الحلّ
    قيمة x في الطريقة الأولى هي 23 = x
    قيم x في الطريقة الثانية هي 22, 21, 20
  6. سؤال من الكتاب · صفحة 62
    يراد تعبئة العلب (المعطى ارتفاعاتها في ما يلي) في صناديق، ارتفاع كلّ منها 20 وحدة طول. إذا علمت أنّ للعلب والصناديق المقطع العرضي نفسه، فأجيب عن الأسئلة التالية تباعا:
    11 2 15 5 6 17 7
    a) أستعمل خوارزمية الملاءمة الأولى لتعبئة العلب في الصناديق، ثمّ أحدّد عدد الصناديق اللازمة لذلك.
    b) هل توصّلت إلى الحل الأمثل لهذه المسألة؟ أبرّر إجابتي.
    c) أجد الارتفاع المهدور في الصناديق جميعها.
    إظهار الحلّ
    \frac{11 + 2 + 15 + 5 + 6 + 17 + 7}{20} = 3.15 \approx 4 الحد الأدنى من عدد الصناديق اللازمة لتعبئة العلب هو 4 صناديق.
    a. B_1: 11, 2, 5 B_2: 15 B_3: 6, 7 B_4: 17 عدد الصناديق اللازمة لتعبئة العلب باستعمال خوارزمية الملاءمة الأولى هو 4 صناديق.
    b. نعم، لأن عدد الصناديق المستعملة في هذا الحل يساوي الحد الأدنى من عدد الصناديق اللازمة.
    c. 2 + 5 + 7 + 3 = 17 الارتفاع المهدور في الصناديق جميعها هو 17 وحدة طول.
  7. سؤال من الكتاب · صفحة 69
    تحدّ: في ما يأتي كتل 9 حقائب سفر (إلى أقرب كيلوغرام) يراد نقلها في حاويات، ويمكن لكلّ منها أن تحمل كتلة إجمالية أقصاها 50 kg: 24 14 8 x 19 25 6 17 9 إذا علمت أنّ كتلة إحدى الحقائب لم تقس قياسا دقيقا، ولتكن x كيلوغراما، حيث: 23 ≥ x > 19، أحدّد الطريقتين الممكنتين لتوزيع الحقائب على الحاويات باستعمال خوارزمية الملائمة الأولى المتناقصة.
    إظهار الحلّ
    الكتل مرتبة تنازليا: 25, 24, x, 19, 17, 14, 9, 8, 6
    الطريقة الأولى: إذا كانت x = 23
    B_1: 25, 24
    B_2: 23, 19, 8
    B_3: 17, 14, 9, 6
    عدد الحاويات اللازمة باستعمال خوارزمية الملاءمة الأولى المتناقصة هو 3 حاويات.
    الطريقة الثانية: إذا كانت 19 < x < 23
    B_1: 25, 24
    B_2: x, 19, 9
    B_3: 17, 14, 8, 6
    عدد الحاويات اللازمة باستعمال خوارزمية الملاءمة الأولى المتناقصة هو 3 حاويات.
  8. سؤال من الكتاب · صفحة 69
    يراد تعبئة العلب (المعطى ارتفاعاتها في ما يلي) في صناديق، ارتفاع كلّ منها 5 وحدات طول. إذا علمت أنّ للعلب والصناديق المقطع العرضي نفسه، | 1.8 | 1.4 | 2.6 | 1.6 | 2.8 | 0.9 | 3.1 | 0.8 | 1.2 | 2.4 | 0.6 | |---|---|---|---|---|---|---|---|---|---|---| أستعمل خوارزمية الملاءمة الأولى لتعبئة العلب في الصناديق، ثمّ أحدّد عدد الصناديق اللازمة لذلك.
    إظهار الحلّ
    1. \frac{1.8 + 1.4 + 2.6 + 1.6 + 2.8 + 0.9 + 3.1 + 0.8 + 1.2 + 2.4 + 0.6}{5} = 3.84 \approx 4 الحد الأدنى من عدد الصناديق اللازمة لتعبئة العلب هو 4 صناديق.
    2. B_1: 1.8, 1.4, 1.6 B_2: 2.6, 0.9, 0.8, 0.6 B_3: 2.8, 1.2 B_4: 3.1 B_5: 2.4
    3. عدد الصناديق اللازمة لتعبئة العلب باستعمال خوارزمية الملاءمة الأولى هو 5 صناديق.
  9. سؤال من الكتاب · صفحة 108
    شحن: في ما يأتي كتل 10 صناديق (بالكيلوغرام) يراد نقلها في شاحنات، ويمكن لكلّ منها أن تحمل كتلة إجمالية أقصاها 300 kg: | 175 | 135 | 210 | 105 | 100 | 150 | 60 | 20 | 70 | 125 | |---|---|---|---|---|---|---|---|---|---| أحدّد كيف توزّع الصناديق على الشاحنات باستعمال خوارزمية الملاءمة الأولى المتناقصة، ثمّ أحدّد عدد الشاحنات اللازمة لذلك باستعمال هذه الخوارزمية.
    إظهار الحلّ
    B_1: 210, 70, 20, B_2: 175, 125, B_3: 150, 135, B_4: 105, 100, 60 عدد الشاحنات اللازمة باستعمال خوارزمية الملائمة الأولى المتناقصة هو 4 شاحنات.
  10. سؤال من الكتاب · صفحة 69
    تبرير: في ما يأتي أطوال 8 قطع خشبية (بالسنتيمتر) تلزم لصنع خزانة صغيرة، ويراد قصّها من ألواح خشبية: 20 35 50 60 20 70 75 20 تتوافر ألواح خشبية، طول كلّ منها 1.5m، وسعرها 4 JD. أستعمل خوارزمية الملائمة الأولى المتناقصة لتحديد كيف تقصّ القطع الخشبية من هذه الألواح، ثمّ أجد التكلفة الكلية لصنع الخزانة باستعمال هذه الخوارزمية، ثمّ أحسب الكمية المهدورة من الخشب.
    إظهار الحلّ
    B_1: 75, 70 B_2: 60, 50, 35 B_3: 20, 20, 20 عدد الألواح اللازمة باستعمال خوارزمية الملاءمة الأولى المتناقصة هو 3 ألواح. التكلفة الكلية لصنع الخزانة باستعمال خوارزمية الملائمة الأولى المتناقصة هي: 3 \times 4 = 12\ JD الكمية المهدورة من الخشب هي: 3 \times 150 - 350 = 100 \ cm
  11. سؤال من الكتاب · صفحة 69
    يراد تعبئة العلب (المعطى ارتفاعاتها في ما يلي) في صناديق، ارتفاع كلّ منها 5 وحدات طول. إذا علمت أنّ للعلب والصناديق المقطع العرضي نفسه، فأجيب عن الأسئلة التالية تباعا:

    | 1.8 | 1.4 | 2.6 | 1.6 | 2.8 | 0.9 | 3.1 | 0.8 | 1.2 | 2.4 | 0.6 |
    |---|---|---|---|---|---|---|---|---|---|---|

    استعملت خوارزمية الملاءمة الأولى لتعبئة العلب في الصناديق، فكان الحل:
    B1: 1.8, 1.4, 1.6
    B2: 2.6, 0.9, 0.8, 0.6
    B3: 2.8, 1.2
    B4: 3.1
    B5: 2.4
    أي أنّ عدد الصناديق المستعملة 5 صناديق.
    هل هذا الحلّ هو الحلّ الأمثل لهذه المسألة؟ أبرّر إجابتي.
    إظهار الحلّ
    لم نتوصل إلى الحل الأمثل لأن عدد الصناديق المستعملة في هذا الحل لا يساوي الحد الأدنى من عدد الصناديق اللازمة.
  12. سؤال من الكتاب · صفحة 69
    تبرير: في ما يأتي أطوال 8 قطع خشبية (بالسنتيمتر) تلزم لصنع خزانة صغيرة، ويراد قصّها من ألواح خشبية: 20 35 50 60 20 70 75 20 تتوافر ألواح خشبية، طول كلّ منها 1m، وسعرها 3 JD. أستعمل خوارزمية الملائمة الأولى المتناقصة لتحديد كيف تقصّ القطع الخشبية من الألواح، ثمّ أجد التكلفة الكلية لصنع الخزانة باستعمال هذه الخوارزمية، ثمّ أحسب الكمية المهدورة من الخشب.
    إظهار الحلّ
    الأطوال مرتبة تنازليا: 75 70 60 50 35 20 20 20
    B_1: 75, 20
    B_2: 70, 20
    B_3: 60, 35
    B_4: 50, 20 عدد الألواح اللازمة خوارزمية الملاءمة الأولى المتناقصة هو 4 ألواح. التكلفة الكلية لصنع الخزانة باستعمال خوارزمية الملائمة الأولى المتناقصة هي: 4 \times 3 = 12\ JD الكمية المهدورة من الخشب هي: 400 - 350 = 50 \ cm
  13. سؤال من الكتاب · صفحة 69
    تحدّ: في ما يأتي كتل 9 حقائب سفر (إلى أقرب كيلوغرام) يراد نقلها في حاويات، ويمكن لكلّ منها أن تحمل كتلة إجمالية أقصاها 50 kg: 24 14 8 x 19 25 6 17 9 إذا علمت أنّ كتلة إحدى الحقائب لم تقس قياسا دقيقا، ولتكن x كيلوغراما، حيث: 23 ≥ x > 19، أحدّد كيف توزّع الحقائب على الحاويات باستعمال خوارزمية الملائمة الأولى.
    إظهار الحلّ
    B_1: 24, 14, 8 B_2: x, 19, 6 B_3: 25, 17 B_4: 9 عدد الحاويات اللازمة باستعمال خوارزمية الملاءمة الأولى هو 4 حاويات.
  14. سؤال من الكتاب · صفحة 108
    شحن: في ما يأتي كتل 10 صناديق (بالكيلوغرام) يراد نقلها في شاحنات، ويمكن لكلّ منها أن تحمل كتلة إجمالية أقصاها 300 kg: | 175 | 135 | 210 | 105 | 100 | 150 | 60 | 20 | 70 | 125 | |---|---|---|---|---|---|---|---|---|---| أحدّد كيف توزّع الصناديق على الشاحنات باستعمال خوارزمية الصندوق الكامل، ثمّ أحدّد عدد الشاحنات اللازمة لذلك باستعمال هذه الخوارزمية.
    إظهار الحلّ
    B_1: 210, 70, 20, B_2: 175, 125, B_3: 135, 105, 60, B_4: 150, 100 عدد الشاحنات اللازمة باستعمال خوارزمية الصندوق الكامل هو 4 شاحنات.
  15. سؤال من الكتاب · صفحة 69
    أثقال: يرغب مدرب في صالة رياضية أن يرتب على رفوف الأثقال المبينة كتلتها (بالكيلوغرام) في ما يلي، علما بأنه يمكن لكل رف منها أن يحمل 40 kg في الحد الأقصى: 18 16 24 16 20 10 12 8 16 12 10 4 12 6 13 أحدّد كيف ترتّب الأثقال على الرفوف باستعمال خوارزمية الملاءمة الأولى، ثمّ أحدّد عدد الرفوف اللازمة لذلك باستعمال هذه الخوارزمية.
    إظهار الحلّ
    B_1: 18, 16, 4
    B_2: 24, 16
    B_3: 20, 10, 8
    B_4: 12, 16, 12
    B_5: 10, 12, 6
    B_6: 13 عدد الرفوف اللازمة باستعمال خوارزمية الملاءمة الأولى هو 6 رفوف.
  16. سؤال من الكتاب · صفحة 69
    يراد تعبئة العلب (المعطى ارتفاعاتها في ما يلي) في صناديق، ارتفاع كلّ منها 5 وحدات طول. إذا علمت أنّ للعلب والصناديق المقطع العرضي نفسه، فأجيب عن الأسئلة التالية تباعا:

    | 1.8 | 1.4 | 2.6 | 1.6 | 2.8 | 0.9 | 3.1 | 0.8 | 1.2 | 2.4 | 0.6 |
    |---|---|---|---|---|---|---|---|---|---|---|

    استعملت خوارزمية الملاءمة الأولى لتعبئة العلب في الصناديق، فكان الحل:
    B1: 1.8, 1.4, 1.6
    B2: 2.6, 0.9, 0.8, 0.6
    B3: 2.8, 1.2
    B4: 3.1
    B5: 2.4
    أي أنّ عدد الصناديق المستعملة 5 صناديق.
    أجد الارتفاع المهدور في الصناديق جميعها.
    إظهار الحلّ
    الارتفاع المهدور هو 5 \times 5 - 19.2 = 5.8
  17. سؤال من الكتاب · صفحة 69
    أثقال: يرغب مدرب في صالة رياضية أن يرتب على رفوف الأثقال المبينة كتلتها (بالكيلوغرام) في ما يلي، علما بأنه يمكن لكل رف منها أن يحمل 40 kg في الحد الأقصى: 18 16 24 16 20 10 12 8 16 12 10 4 12 6 13 أحدّد كيف ترتّب الأثقال على الرفوف باستعمال خوارزمية الصندوق الكامل، ثمّ أحدّد عدد الرفوف اللازمة لذلك باستعمال هذه الخوارزمية.
    إظهار الحلّ
    B_1: 18, 16, 6
    B_2: 24, 16
    B_3: 20, 10, 10
    B_4: 12, 16, 12
    B_5: 8, 4, 12, 13 عدد الرفوف اللازمة باستعمال خوارزمية الصندوق الكامل هو 5 رفوف.
  18. سؤال من الكتاب · صفحة 69
    تبرير: في ما يأتي أطوال 8 قطع خشبية (بالسنتيمتر) تلزم لصنع خزانة صغيرة، ويراد قصّها من ألواح خشبية: 20 35 50 60 20 70 75 20 تتوافر ألواح خشبية طول كلّ منها 1m وسعرها 3 JD، وألواح خشبية طول كلّ منها 1.5m وسعرها 4 JD. ما أقل تكلفة لصنع الخزانة إذا أمكن استعمال الألواح التي طولها 1m والألواح التي طولها 1.5m معا؟ أبرر إجابتي.
    إظهار الحلّ
    أقل تكلفة لصنع الخزانة هي 11 JD، وذلك باستعمال لوحين اثنين (الأول والثاني) طول كل منهما 1.5 m والثالث طوله 1 m بالتوزيع الآتي: B_1: 75, 70 B_2: 60, 50, 35 B_3: 20, 20, 20
  19. سؤال من الكتاب · صفحة 69
    يراد تعبئة العلب (المعطى ارتفاعاتها في ما يلي) في صناديق، ارتفاع كلّ منها 60 وحدة طول. إذا علمت أنّ للعلب والصناديق المقطع العرضي نفسه، 31 10 38 45 19 47 35 28 12 أستعمل خوارزمية الملاءمة الأولى المتناقصة لتعبئة العلب في الصناديق، ثمّ أحدّد عدد الصناديق اللازمة لذلك.
    إظهار الحلّ
    1. \frac{31 + 10 + 38 + 45 + 19 + 47 + 35 + 28 + 12}{60} = 4.42 \approx 5 الحد الأدنى من عدد الصناديق اللازمة لتعبئة العلب هو 5 صناديق.
    2. الارتفاعات مرتبة تنازليا: 47 45 38 35 31 28 19 12 10
    3. B_1: 47, 12 B_2: 45, 10 B_3: 38, 19 B_4: 35 B_5: 31, 28
    4. عدد الصناديق اللازمة لتعبئة العلب باستعمال خوارزمية الملاءمة الأولى المتناقصة هو 5 صناديق.
  20. سؤال من الكتاب · صفحة 69
    أسلاك نحاسية: في ما يأتي أطوال (بالسنتيمتر) لـ 10 قطع يراد قصّها من أسلاك نحاسية، طول كلّ منها 1 m: 58 45 18 55 47 12 63 30 19 42 أحدّد كيف تقصّ القطع باستعمال خوارزمية الملاءمة الأولى المتناقصة، ثمّ أحدّد عدد الأسلاك اللازمة لذلك باستعمال هذه الخوارزمية، ثمّ أجد طول الجزء المهدور من الأسلاك جميعها.
    إظهار الحلّ
    الأطوال مرتبة تنازليا: 63 58 55 47 45 42 30 19 18 12 B_1: 63, 30 B_2: 58, 42 B_3: 55, 45 B_4: 47, 19, 18, 12 عدد الأسلاك اللازمة باستعمال خوارزمية الملاءمة الأولى المتناقصة هو 4 أسلاك. طول الجزء المهدور هو 4 \times 100 - 389 = 11 cm
  21. سؤال من الكتاب · صفحة 108
    يراد تعبئة العلب (المعطى ارتفاعاتها في ما يلي) في صناديق، ارتفاع كلّ منها 5 وحدات طول. إذا علمت أنّ للعلب والصناديق المقطع العرضي نفسه، | 2.6 | 0.8 | 2.1 | 1.2 | 0.9 | 1.7 | 2.3 | 0.3 | 1.8 | 2.7 | |---|---|---|---|---|---|---|---|---|---| أيّ الخوارزميات توصلت بها إلى الحلّ الأمثل؟ أبرّر إجابتي.
    إظهار الحلّ
    \frac{2.7 + 2.6 + 2.3 + 2.1 + 1.8 + 1.7 + 1.2 + 0.9 + 0.8 + 0.3}{5} = 3.28 \approx 4 الحد الأدنى من الصناديق اللازمة هو 4 صناديق. جميع الخوارزميات أوصلتنا إلى الحل الأمثل وهو الحد الأدنى من الصناديق.

حل اسئلة درس المخططات

  1. سؤال من الكتاب · صفحة 82
    مندوب مبيعات: يبيّن الشّكل المجاور مخطّطا لتكلفة تنقّل مندوب مبيعات بين مجموعة من المحافظات الأردنيّة للتّرويج لمنتج جديد، حيث يمثّل العدد على كلّ حافة التّكلفة بالدّينار للتّنقّل بين كلّ محافظتين: أجد تكلفة ذهاب مندوب المبيعات في مسار مباشر من المحافظة A إلى المحافظة B، ثمّ إلى المحافظة C.
    إظهار الحلّ
    190 + 126 = 316 JD
  2. سؤال من الكتاب · صفحة 76
    طرق: يبيّن الشكل المجاور مخطّطا للطرق الرئيسة بين مجموعة من المدن، ويمثّل العدد على كل حافة الزمن (بالساعات) الذي تستغرقه سيارة في قطع المسافة بين كل مدينتين:
    a) أحدّد الزمن الذي تستغرقه السيارة في قطع المسار المباشر بين المدينة B والمدينة E.
    b) أحدّد أقل زمن تستغرقه السيارة في الوصول من المدينة A إلى المدينة F، والمسار الذي تتبعه في هذه الرحلة.
    إظهار الحلّ
    1. a) 3 ساعات
    2. b) أقل زمن 6 ساعات، عبر المسار ADEF
  3. سؤال من الكتاب · صفحة 82
    طرق: يبيّن الشّكل المجاور مخطّطا للطّرق الرّئيسة الّتي تصل بين مجموعة من المناطق في إحدى المدن، ويمثّل العدد على كلّ حافة المسافة (بالكيلومتر) بين منطقتين: أحدّد طول أقصر مسار بين المنطقة A والمنطقة Z، ثمّ أحدّد المسار الّذي اتّخذته لذلك.
    إظهار الحلّ
    أقصر مسار طوله 7 km، وهو ABEDZ
  4. سؤال من الكتاب · صفحة 82
    طرق: يبيّن الشّكل المجاور مخطّطا للطّرق الرّئيسة الّتي تصل بين مجموعة من المناطق في إحدى المدن، ويمثّل العدد على كلّ حافة المسافة (بالكيلومتر) بين منطقتين: أجد دارة هاملتون، ثمّ أجد طولها بالكيلومتر.
    إظهار الحلّ
    دارة هاملتون ABDZECA، وطولها 2 + 5 + 2 + 4 + 5 + 3 = 21 km
  5. سؤال من الكتاب · صفحة 82
    أتأمّل الشّكل المجاور الّذي يبيّن علاقات الصّداقة الّتي تربط بين مجموعة من الفتيات في أحد مواقع التّواصل الاجتماعيّ، ثمّ أجيب عن كلّ ممّا يأتي: من الصّديقات المشتركات بين عبير ودانية؟
    إظهار الحلّ
    هديل ونور
  6. سؤال من الكتاب · صفحة 82
    أتأمّل الشّكل المجاور الّذي يبيّن علاقات الصّداقة الّتي تربط بين مجموعة من الفتيات في أحد مواقع التّواصل الاجتماعيّ، ثمّ أجيب عن كلّ ممّا يأتي: كم صديقة للانا في هذا الموقع؟
    إظهار الحلّ
    3 صديقات: هديل، وعبير، وسمر
  7. سؤال من الكتاب · صفحة 82
    أتأمّل المخطّط المجاور، ثمّ أجيب عن كلّ ممّا يأتي: أجد مجموع درجات رؤوس المخطّط. إرشاد: عند استعمال صيغة مجموع درجات الرؤوس، تعدّ الحلقة حافة واحدة.
    إظهار الحلّ
    مجموع درجات الرؤوس = 2(10) = 20
  8. سؤال من الكتاب · صفحة 80
    a) أجد مجموع درجات رؤوس المخطّط المجاور.
    b) مخطّط له 5 رؤوس و6 حافات، ودرجات رؤوسه هي: x, x^2+2, 3x-1, 3x, 2x+1. أجد قيمة المتغيّر xx.
    إظهار الحلّ
    1. a) مجموع درجات الرؤوس = 2(7) = 14
    2. b) x = 1
  9. سؤال من الكتاب · صفحة 78
    أتأمّل المخطّط G المجاور، ثمّ أجيب عن كلّ ممّا يأتي:
    a) أحدّد مجموعة الرؤوس ومجموعة الحافات.
    b) أحدّد درجة كل رأس، ونوعها.
    c) أحدّد مجموعة الدرجات للمخطّط.
    إظهار الحلّ
    1. a) مجموعة الرؤوس: (A, B, C, D, E)، مجموعة الحافات: (AB, BC, BE, CD, CE, DE)
    2. b) AA: 1 فردية، BB: 3 فردية، CC: 3 فردية، DD: 2 زوجية، EE: 3 فردية
    3. c) \deg G = (1, 2, 3, 3, 3)
  10. سؤال من الكتاب · صفحة 82
    أتأمّل المخطّط المجاور، ثمّ أجيب عن كلّ ممّا يأتي: أحدّد مجموعة الرّؤوس ومجموعة الحافات.
    إظهار الحلّ
    مجموعة الرؤوس: (A, B, C, D, E, F)؛ مجموعة الحافات: (AB, AC, AE, AF, BF, CE, DE, DF, EF)
  11. سؤال من الكتاب · صفحة 82
    أتأمّل المخطّط المجاور، ثمّ أجيب عن كلّ ممّا يأتي: أحدّد مجموعة الدّرجات للمخطّط.
    إظهار الحلّ
    \deg = (2, 2, 2, 4, 4, 4)
  12. سؤال من الكتاب · صفحة 82
    أتأمّل المخطّط المجاور، ثمّ أجيب عن كلّ ممّا يأتي: أحدّد درجة كلّ رأس، ونوعها.
    إظهار الحلّ
    AA: 4 زوجية؛ BB: 2 زوجية؛ CC: 2 زوجية؛ DD: 2 زوجية؛ EE: 4 زوجية؛ FF: 4 زوجية
  13. سؤال من الكتاب · صفحة 82
    مخطّط له 5 رؤوس و9 حافات، ودرجات رؤوسه هي: x, 2x, x^2+1, x+2, x+1. أجد قيمة المتغيّر xx.
    إظهار الحلّ
    x = 2
  14. سؤال من الكتاب · صفحة 109
    أتأمّل المخطّط الآتي، ثمّ أجيب عن كلّ ممّا يلي: أحدّد مجموعة الرؤوس ومجموعة الحافات.
    إظهار الحلّ
    مجموعة الرؤوس هي: (A, B, C, D, E) مجموعة الحافات هي: (AB, AC, AE, BD, BC, BE, CD, DE)
  15. سؤال من الكتاب · صفحة 109
    أتأمّل المخطّط الآتي، ثمّ أجيب عن كلّ ممّا يلي: أحدّد مجموعة الدرجات للمخطّط.
    إظهار الحلّ
    مجموعة الدرجات للمخطط: Deg = (3, 3, 3, 3, 4)
  16. سؤال من الكتاب · صفحة 109
    أتأمّل المخطّط الآتي، ثمّ أجيب عن كلّ ممّا يلي: أحدّد درجة كل رأس، ونوعها.
    إظهار الحلّ
    | الرأس | الدرجة | نوع الدرجة |
    | :--- | :--- | :--- |
    | A | 3 | فردية |
    | B | 4 | زوجية |
    | C | 3 | فردية |
    | D | 3 | فردية |
    | E | 3 | فردية |
  17. سؤال من الكتاب · صفحة 82
    أجد مجموع درجات رؤوس المخطّط المجاور.
    إظهار الحلّ
    مجموع درجات الرؤوس = 2(15) = 30

حل اسئلة درس أنواع خاصة من المخططات

  1. سؤال من الكتاب · صفحة 94
    إنترنت: يبيّن الشكل المجاور مخطّطا لشبكة إنترنت تصل بين مجموعة من الحواسيب في إحدى المكتبات العامة. وفيه يمثّل العدد على كل حافة طول الكبل (بالمتر) بين كل جهازي حاسوب في المكتبة. أستعمل خوارزمية برايم لإيجاد أصغر شجرة شاملة للمخطّط، ثمّ أجد أقل تكلفة لربط جميع الحواسيب في المكتبة، علما بأنّ تكلفة تمديد المتر الواحد من الكبل 3 JD.
    إظهار الحلّ
    وزن أصغر شجرة شاملة =1+1+2+2+2+2+4+6+10=30\,m، وأقل تكلفة =30\times 3=90 JD
  2. سؤال من الكتاب · صفحة 94
    أتأمّل مصفوفة الجوار المجاورة، ثمّ أجيب عن كلّ ممّا يأتي: \begin{bmatrix} 0 & 1 & 1 & 2 & 0 \\ 1 & 0 & 0 & 0 & 1 \\ 1 & 0 & 0 & 1 & 1 \\ 2 & 0 & 1 & 0 & 0 \\ 0 & 1 & 1 & 0 & 0 \end{bmatrix} هل يحتوي المخطّط الممثّل بمصفوفة الجوار المجاورة على حلقات؟ أبرّر إجابتي.
    إظهار الحلّ
    لا، لا يحتوي على حلقات؛ لأنّ جميع مدخلات القطر الرئيس في مصفوفة الجوار أصفار.
  3. سؤال من الكتاب · صفحة 94
    أتأمّل مصفوفة الجوار المجاورة، ثمّ أجيب عن كلّ ممّا يأتي: \begin{bmatrix} 0 & 1 & 1 & 2 & 0 \\ 1 & 0 & 0 & 0 & 1 \\ 1 & 0 & 0 & 1 & 1 \\ 2 & 0 & 1 & 0 & 0 \\ 0 & 1 & 1 & 0 & 0 \end{bmatrix} هل المخطّط الممثّل بمصفوفة الجوار المجاورة بسيط؟ أبرّر إجابتي.
    إظهار الحلّ
    لا، المخطّط ليس بسيطا؛ لأنّ فيه حافتين بين الرأس الأول والرأس الرابع (المدخلة 2)، أي حافات متعدّدة.
  4. سؤال من الكتاب · صفحة 94
    أحدّد المخطّط الكامل ممّا يأتي، وأسمّيه بالرموز، ثمّ أبرّر إجابتي. (A) (B) (C) (D)
    إظهار الحلّ
    المخطّط (A) كامل، ويسمّى K_4؛ لأنّه بسيط وكل رأسين من رؤوسه الأربعة متصلان بحافة واحدة (6 حافات).
  5. سؤال من الكتاب · صفحة 107
    إذا كان وزن أصغر شجرة شاملة للمخطّط الآتي، تمرّ بالحافة التي وزنها k، هو 33، فإنّ قيمة الثابت k تساوي:
    إظهار الحلّ
    5
  6. سؤال من الكتاب · صفحة 94
    أتأمّل المخطّط المجاور (رؤوسه A، B، C، D، E، F، G، H، R)، ثمّ أجيب: هل المخطّط بسيط؟ أبرّر إجابتي.
    إظهار الحلّ
    نعم؛ لأنه لا يحوي حلقات أو حافات متعددة
  7. سؤال من الكتاب · صفحة 94
    أتأمّل المخطّط المجاور (رؤوسه A، B، C، D، E، F، G، H، R)، ثمّ أجيب: هل المخطّط متصل؟ أبرّر إجابتي.
    إظهار الحلّ
    نعم، المخطط متصل؛ لأنّه يوجد طريق بين كل رأسين من رؤوسه
  8. سؤال من الكتاب · صفحة 94
    أتأمّل المخطّط المجاور (رؤوسه A، B، C، D، E، F، G، H، R)، ثمّ أجيب: هل المخطّط كامل؟ أبرّر إجابتي.
    إظهار الحلّ
    لا، المخطّط ليس كاملا؛ لأنّه توجد رؤوس غير متصلة بحافة، مثل A و C.
  9. سؤال من الكتاب · صفحة 94
    أتأمّل المخطّط المجاور (رؤوسه A، B، C، D، E، F، G)، ثمّ أجيب: هل المخطّط بسيط؟ أبرّر إجابتي.
    إظهار الحلّ
    نعم، المخطّط بسيط؛ لأنّه لا يحتوي على حلقات ولا على حافات متعدّدة.
  10. سؤال من الكتاب · صفحة 94
    أتأمّل المخطّط المجاور (رؤوسه A، B، C، D، E، F، G)، ثمّ أجيب: هل المخطّط متصل؟ أبرّر إجابتي.
    إظهار الحلّ
    لا، المخطّط غير متصل؛ لأنّه لا يوجد طريق بين بعض الرؤوس، مثل A و D (يتكوّن من جزأين منفصلين: A,B,C و D,E,F,G).
  11. سؤال من الكتاب · صفحة 109
    أتأمّل المخطّط الآتي، ثمّ أجيب عن كلّ ممّا يلي: هل المخطّط متصل؟ أبرّر إجابتي.
    إظهار الحلّ
    المخطط متصل، لأنه يمكن إيجاد طريق يصل بين كل رأسين من رؤوسه.
  12. سؤال من الكتاب · صفحة 109
    أتأمّل المخطّط الآتي، ثمّ أجيب عن كلّ ممّا يلي: هل المخطّط بسيط؟ أبرّر إجابتي.
    إظهار الحلّ
    المخطط بسيط، لأنه لا يحتوي حافات متعددة ولا حلقات.
  13. سؤال من الكتاب · صفحة 94
    أمثّل المخطّط الموزون الآتي (رؤوسه F، G، H، N، W، S، M) بمصفوفة الوزن
    إظهار الحلّ
    رتبة 7\times7، ترتيب الرؤوس F,G,H,N,W,S,M: \begin{bmatrix}- & 0.5 & - & - & - & - & - \\ 0.5 & - & 0.3 & 0.3 & 0.2 & - & - \\ - & 0.3 & - & 0.4 & - & - & - \\ - & 0.3 & 0.4 & - & 0.1 & 0.6 & 0.4 \\ - & 0.2 & - & 0.1 & - & - & - \\ - & - & - & 0.6 & - & - & 0.5 \\ - & - & - & 0.4 & - & 0.5 & -\end{bmatrix}
  14. سؤال من الكتاب · صفحة 94
    أمثّل المخطّط الموزون الآتي (رؤوسه من A إلى H) بمصفوفة الوزن
    إظهار الحلّ
    رتبة 8\times8، ترتيب الرؤوس A,\dots,H: \begin{bmatrix}- & 4 & - & 7 & - & - & - & - \\ 4 & - & 1 & - & - & - & - & 2 \\ - & 1 & - & - & - & - & - & 1 \\ 7 & - & - & - & 6 & - & - & - \\ - & - & - & 6 & - & 5 & - & 3 \\ - & - & - & - & 5 & - & 5 & 2 \\ - & - & - & - & - & 5 & - & - \\ - & 2 & 1 & - & 3 & 2 & - & -\end{bmatrix}
  15. سؤال من الكتاب · صفحة 94
    أمثّل المخطّط الآتي (رؤوسه V1، V2، V3، V4) بمصفوفة الجوار
    إظهار الحلّ
    رتبة 4\times4، ترتيب الرؤوس V_1,V_2,V_3,V_4: \begin{bmatrix}0 & 1 & 2 & 1 \\ 1 & 0 & 0 & 1 \\ 2 & 0 & 0 & 2 \\ 1 & 1 & 2 & 0\end{bmatrix}
  16. سؤال من الكتاب · صفحة 94
    أمثّل المخطّط الآتي (رؤوسه A، B، C، D) بمصفوفة الجوار
    إظهار الحلّ
    رتبة 4\times4، ترتيب الرؤوس A,B,C,D: \begin{bmatrix}0 & 3 & 0 & 2 \\ 3 & 0 & 1 & 1 \\ 0 & 1 & 2 & 2 \\ 2 & 1 & 2 & 0\end{bmatrix}
  17. سؤال من الكتاب · صفحة 109
    أمثّل المخطّط الآتي بمصفوفة الوزن.
    إظهار الحلّ
    \begin{matrix} & A & B & C & D & E \\ A & - & 5 & - & - & 10 \\ B & 5 & - & 8 & - & 2 \\ C & - & 8 & - & 1 & - \\ D & - & - & 1 & - & 5 \\ E & 10 & 2 & - & 5 & - \end{matrix}

حل اسئلة درس مخططات أويلر

  1. سؤال من الكتاب · صفحة 104
    أنفاق: يبيّن الشكل المجاور مخططا لأنفاق تصريف مياه الأمطار في إحدى المدن. وفيه يمثّل العدد على كل حافة طول النفق بالكيلومتر. إذا علمت أنّ الفريق الهندسي المسؤول عن صيانة الأنفاق يرغب في فحصها قبل حلول فصل الشتاء للتحقق من عدم انسدادها، وأنّه يتعيّن على الفريق المرور بكل نفق مرّة واحدة على الأقل، وأنّه سيبدأ مهمته من الرأس A، وينتهي به؛ فأجد طول أقصر مسار يمكن أن يمرّ به الفريق لإنجاز مهمته.
    إظهار الحلّ
    طول أقصر مسار يمرّ به الفريق هو: 73.3 + 20.5 = 93.8 km
  2. سؤال من الكتاب · صفحة 104
    أحلّ المسألة الواردة في بند (مسألة اليوم): مسألة اليوم: يبيّن الشكل المجاور مخطّطا للمسارات التي تسلكها سيارة البريد بين 9 مواقع تابعة لإحدى الشركات، ويمثّل العدد على كل حافة تكلفة الوقود (بالدينار) الذي تستهلكه السيارة بين كل موقعين. أحدّد مسارا يبدأ بالمنطقة A، وينتهي بها، ويشمل كل حافة في المخطّط، بحيث تستهلك السيارة أقل كمية من الوقود إذا سلكت هذا المسار.
    إظهار الحلّ
    أقل تكلفة وقود = 54 دينارا، بتكرار الحافتين BC وJH؛ ومن المسارات الممكنة: A B C B G C D E F D H G J H J A
  3. سؤال من الكتاب · صفحة 104
    تبرير: أتأمل مصفوفة الجوار المجاورة التي تمثّل مخططا غير موزون، ثمّ أجيب عن السؤالين الآتيين تباعا من دون رسم المخطط: \begin{matrix} & A & B & C & D & E \\ A & 0 & 1 & 0 & 1 & 1 \\ B & 1 & 0 & 1 & 0 & 1 \\ C & 0 & 1 & 0 & 0 & 1 \\ D & 1 & 0 & 0 & 0 & 1 \\ E & 1 & 1 & 1 & 1 & 0 \end{matrix} هل المخطط أويلري، أو شبه أويلري، أو غير ذلك؟ أبرّر إجابتي.
    إظهار الحلّ
    شبه أويلري؛ لأن المخطط متصل، ومجموعة الدرجات {3, 3, 2, 2, 4} فيها رأسان فقط درجتهما فردية (A و B).
  4. سؤال من الكتاب · صفحة 104
    تبرير: أتأمل مصفوفة الجوار المجاورة التي تمثّل مخططا غير موزون، ثمّ أجيب عن السؤالين الآتيين تباعا من دون رسم المخطط: \begin{matrix} & A & B & C & D & E \\ A & 0 & 1 & 0 & 1 & 1 \\ B & 1 & 0 & 1 & 0 & 1 \\ C & 0 & 1 & 0 & 0 & 1 \\ D & 1 & 0 & 0 & 0 & 1 \\ E & 1 & 1 & 1 & 1 & 0 \end{matrix} هل المخطط متصل؟ أبرّر إجابتي.
    إظهار الحلّ
    نعم، المخطط متصل؛ لأن الرأس E متصل مباشرة بكل من الرؤوس A, B, C, D (صف E: 1, 1, 1, 1)، فيوجد طريق بين أي رأسين عبر E.
  5. سؤال من الكتاب · صفحة 103
    طرق: يبيّن الشكل المجاور مخطّطا للطرق الرئيسة بين مجموعة من المناطق. وفيه يمثّل العدد على كل حافة المسافة (بالكيلومتر) بين كل منطقتين. أجد طول أقصر مسار يبدأ بالمنطقة A، وينتهي بها، ويشمل كل حافة في المخطّط.
    إظهار الحلّ
    86 km
  6. سؤال من الكتاب · صفحة 104
    طرق: يبيّن الشكل التالي مخططا للطرق الرئيسة بين مجموعة من المدن. وفيه يمثّل العدد على كل حافة المسافة (بالكيلومتر) بين كل مدينتين. أجد طول أقصر مسار أويلري يبدأ بالمدينة A، وينتهي بها.
    إظهار الحلّ
    1. نلاحظ من المخطط وجود رأسين فقط، درجة كل منهما فردية، ما يعني أن المخطط شبه أويلري.
    2. الرأسان اللذان درجتهما فردية هما: H و A، وأقصر طريق يصل بينهما هو: ABFH، وطوله 50 + 50 + 60 = 160 km، لذا نكرر حافات هذا الطريق في المخطط.
    3. نجد الوزن الكلي للمخطط الناتج: 840 + 160 = 1000
    4. إذن، طول أقصر مسار أويلري يبدأ بالمدينة A، وينتهي بها، هو: 1000 km.
  7. سؤال من الكتاب · صفحة 108
    يبيّن الشكل الآتي مخطّطا لـ 6 منازل في إحدى القرى. وفيه يمثّل العدد على كلّ حافة المسافة (بالمتر) بين كل منزلين: أحدّد طول أقصر مسار بين المنزل B والمنزل D، والمسار الذي اتخذته لذلك.
    إظهار الحلّ
    1100 m، عبر المسار B → C → D
  8. سؤال من الكتاب · صفحة 108
    يبيّن الشكل الآتي مخطّطا لـ 6 منازل في إحدى القرى. وفيه يمثّل العدد على كلّ حافة المسافة (بالمتر) بين كل منزلين: أجد طول المسار المباشر بين المنزل E والمنزل D.
    إظهار الحلّ
    850 m
  9. سؤال من الكتاب · صفحة 109
    يبيّن المخطّط الموزون التالي أطوال الطرق التي تصل بين مجموعة من المناطق في إحدى المدن بالكيلومتر. أجد طول أقصر مسار أويلري يبدأ بالمنطقة A، وينتهي بها.
    إظهار الحلّ
    94 km
  10. سؤال من الكتاب · صفحة 104
    أتأمّل المخطّط الآتي (رؤوسه A، B، C، D، E، F، G)، ثمّ أحدّد إذا كان أويلريّا، أو شبه أويلري، أو غير ذلك
    إظهار الحلّ
    المخطّط متصل، ويحوي رأسين فقط درجتهما فردية (E و G)؛ إذن، هو شبه أويلري
  11. سؤال من الكتاب · صفحة 104
    أتأمّل المخطّط الآتي (رؤوسه L، M، N، P، Q، R)، ثمّ أحدّد إذا كان أويلريّا، أو شبه أويلري، أو غير ذلك
    إظهار الحلّ
    المخطّط متصل، ويحوي رأسين فقط درجتهما فردية (M و N)؛ إذن، هو شبه أويلري
  12. سؤال من الكتاب · صفحة 104
    أكتشف الخطأ: قالت سلمى: "إنّ أيّ مخطط كامل K_n، حيث n > 2، هو مخطط أويلري". أكتشف الخطأ في قول سلمى، ثمّ أصحّحه.
    إظهار الحلّ
    الخطأ: درجة كل رأس في K_n تساوي n-1؛ فإذا كان nn زوجيّا كانت درجات جميع الرؤوس فردية (أكثر من رأسين، مثل K_4)، فلا يكون أويلريّا ولا شبه أويلري. التصحيح: المخطط الكامل K_n، حيث n > 2، يكون أويلريّا إذا كان nn عددا فرديّا فقط.
  13. سؤال من الكتاب · صفحة 104
    أجد طول أقصر مسار أويلري في المخطط الموزون الآتي، يبدأ بالرأس A، وينتهي به.
    إظهار الحلّ
    1. نلاحظ من المخطط أن درجة كل رأس من رؤوسه زوجية، ما يعني أن المخطط أويلري، ومنه، فإن طول أقصر مسار أويلري في المخطط يساوي الوزن الكلي للمخطط: 6 + 5 + 9 + 7 + 2 + 6 + 4 + 8 + 3 + 8 = 58
    2. إذن، طول أقصر مسار أويلري في المخطط، يبدأ بالرأس A، وينتهي به، هو:
    **الإجابة النهائية:** 58 وحدة.
  14. سؤال من الكتاب · صفحة 104
    أجد طول أقصر مسار أويلري في المخطط الموزون الآتي، يبدأ بالرأس B، وينتهي به.
    إظهار الحلّ
    1. نلاحظ من المخطط وجود رأسين فقط، درجة كل منهما فردية، ما يعني أن المخطط شبه أويلري.
    2. الرأسان اللذان درجتهما فردية هما: C و B، وأقصر طريق يصل بينهما هو: BDEAC، لذا أكرر حافات هذا الطريق في المخطط.
    3. نجد الوزن الكلي للمخطط الناتج: 1 + 1 + 3 + 1 + 4 + 1 + 4 + 5 + 4 = 24
    4. إذن، طول أقصر مسار أويلري في المخطط، يبدأ بالرأس B، وينتهي به، هو:
    **الإجابة النهائية:** 24 وحدة.