الوحدة 2: الخوارزميات ونظرية المخططات
٨٩ سؤالاً من تمارين الكتاب، مع رقم الصفحة والحل
حل اسئلة درس الخوارزميات
- سؤال من الكتاب · صفحة 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 سعيد. - سؤال من الكتاب · صفحة 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 ليس سعيدا. - سؤال من الكتاب · صفحة 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 سعيد. - سؤال من الكتاب · صفحة 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 ليس سعيدا. - سؤال من الكتاب · صفحة 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. - سؤال من الكتاب · صفحة 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. - سؤال من الكتاب · صفحة 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. - سؤال من الكتاب · صفحة 54تستعمل الخوارزمية الآتية لتحديد إذا كان العدد يقبل القسمة على 12 أم لا: | الخطوة | | |---|---| | الخطوة 1 | أجمع أرقام العدد. | | الخطوة 2 | إذا كان المجموع في الخطوة الأولى يقبل القسمة على 3، فإنّني أنتقل إلى الخطوة الثالثة، وإلّا فإنّ العدد لا يقبل القسمة على 12. | | الخطوة 3 | إذا كان العدد المكوّن من أوّل رقمين في العدد (آحاد العدد وعشراته) يقبل القسمة على 4، فإنّ العدد يقبل القسمة على 12، وإلّا فإنّه لا يقبل القسمة على 12. | أطبّق الخوارزمية السابقة لتحديد إذا كان كل عدد ممّا يأتي يقبل القسمة على 12 أم لا: 5762
إظهار الحلّإخفاء الحلّ
خطوات الخوارزمية:
1. 5 + 7 + 6 + 2 = 20
2. 20 لا يقبل القسمة على 3 لا يقبل العدد 5762 القسمة على 12. - سؤال من الكتاب · صفحة 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 مربع كامل - سؤال من الكتاب · صفحة 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 | ناجح |
مخرج الخوارزمية هو (ناجح). - سؤال من الكتاب · صفحة 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 - سؤال من الكتاب · صفحة 54أتأمّل الخوارزمية المجاورة،
| الخطوة | |
|---|---|
| الخطوة 1 | Let n = 0, x = 0, y = 1 |
| الخطوة 2 | Let x = x + 1, y = yx |
| الخطوة 3 | Print |
| الخطوة 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 - سؤال من الكتاب · صفحة 54أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، أصف الاستعمال الرياضي لهذه الخوارزمية.
إظهار الحلّإخفاء الحلّ
هذه الخوارزمية تستخدم لمعرفة إن كان عدد ما مربعا كاملا أم لا. - سؤال من الكتاب · صفحة 51أتأمّل الخوارزمية الآتية المكتوبة بالطريقة شبه الرمزية، ثمّ أجيب عن كلّ ممّا يأتي:
1. Let n = 1, A=1, B=n+A
2. Print
3. Let C = B + 2
4. Print
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)، أي أول خمسة أعداد زوجية موجبة - سؤال من الكتاب · صفحة 54أتأمّل الخوارزمية المجاورة،
| الخطوة | |
|---|---|
| الخطوة 1 | Let n = 0, x = 0, y = 1 |
| الخطوة 2 | Let x = x + 1, y = yx |
| الخطوة 3 | Print |
| الخطوة 4 | Let n = n + 1 |
| الخطوة 5 | If n < 4, go to step 2 |
| الخطوة 6 | If n = 4, Stop |
أصف مخرجات الخوارزمية.إظهار الحلّإخفاء الحلّ
مخرجات الخوارزمية هي حدود متتالية عددية حدها الأول 1 وقيمة كل حد منها بعد ذلك يساوي رتبته مضروبة بقيمة الحد السابق له. أو: هي مضروبات الأعداد من 1 إلى 4 - سؤال من الكتاب · صفحة 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 - سؤال من الكتاب · صفحة 54أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، أصف الاستعمال الرياضي لهذه الخوارزمية.
إظهار الحلّإخفاء الحلّ
تستخدم هذه الخوارزمية في حساب معدل طالب بجمع علاماته في 4 مواد، ثم تصنيفه إلى ناجح إذا كان معدله أكبر من أو يساوي 50 أو راسب إذا كان معدله أقل من 50. - سؤال من الكتاب · صفحة 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 - سؤال من الكتاب · صفحة 54تبرير: أتأمّل الخوارزمية المجاورة الممثّلة بمخطّط سير العمليات، أصف مخرجات الخوارزمية، ثمّ أبرّر إجابتي.
إظهار الحلّإخفاء الحلّ
مخرجات الخوارزمية هي مربعات الأعداد من 1 إلى 5، لأن كل واحد منها هو المجموع التراكمي لقيم n (أعداد فردية متتالية)؛ فالأول هو أول عدد فردي 1، والثاني هو مجموع 1 مع 3، والثالث هو مجموع 1 و 3 و 5، وهكذا. - سؤال من الكتاب · صفحة 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
حل اسئلة درس خوارزميات تعبئة الصندوق
- سؤال من الكتاب · صفحة 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. ألاحظ أن هذا الحل أفضل لأن عدد الصناديق المستعملة يساوي الحد الأدنى من عدد الصناديق اللازمة، والجزء المهدور أقل. - سؤال من الكتاب · صفحة 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 - سؤال من الكتاب · صفحة 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 - سؤال من الكتاب · صفحة 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 - سؤال من الكتاب · صفحة 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 - سؤال من الكتاب · صفحة 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 وحدة طول. - سؤال من الكتاب · صفحة 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 حاويات. - سؤال من الكتاب · صفحة 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 صناديق. - سؤال من الكتاب · صفحة 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 شاحنات. - سؤال من الكتاب · صفحة 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 - سؤال من الكتاب · صفحة 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 صناديق.
هل هذا الحلّ هو الحلّ الأمثل لهذه المسألة؟ أبرّر إجابتي.إظهار الحلّإخفاء الحلّ
لم نتوصل إلى الحل الأمثل لأن عدد الصناديق المستعملة في هذا الحل لا يساوي الحد الأدنى من عدد الصناديق اللازمة. - سؤال من الكتاب · صفحة 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 - سؤال من الكتاب · صفحة 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 حاويات. - سؤال من الكتاب · صفحة 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 شاحنات. - سؤال من الكتاب · صفحة 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 رفوف. - سؤال من الكتاب · صفحة 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 - سؤال من الكتاب · صفحة 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 رفوف. - سؤال من الكتاب · صفحة 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 - سؤال من الكتاب · صفحة 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 صناديق. - سؤال من الكتاب · صفحة 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 - سؤال من الكتاب · صفحة 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 صناديق. جميع الخوارزميات أوصلتنا إلى الحل الأمثل وهو الحد الأدنى من الصناديق.
حل اسئلة درس المخططات
- سؤال من الكتاب · صفحة 82مندوب مبيعات: يبيّن الشّكل المجاور مخطّطا لتكلفة تنقّل مندوب مبيعات بين مجموعة من المحافظات الأردنيّة للتّرويج لمنتج جديد، حيث يمثّل العدد على كلّ حافة التّكلفة بالدّينار للتّنقّل بين كلّ محافظتين: أجد تكلفة ذهاب مندوب المبيعات في مسار مباشر من المحافظة A إلى المحافظة B، ثمّ إلى المحافظة C.
إظهار الحلّإخفاء الحلّ
190 + 126 = 316 JD - سؤال من الكتاب · صفحة 76طرق: يبيّن الشكل المجاور مخطّطا للطرق الرئيسة بين مجموعة من المدن، ويمثّل العدد على كل حافة الزمن (بالساعات) الذي تستغرقه سيارة في قطع المسافة بين كل مدينتين:
a) أحدّد الزمن الذي تستغرقه السيارة في قطع المسار المباشر بين المدينة B والمدينة E.
b) أحدّد أقل زمن تستغرقه السيارة في الوصول من المدينة A إلى المدينة F، والمسار الذي تتبعه في هذه الرحلة.إظهار الحلّإخفاء الحلّ
1. a) 3 ساعات
2. b) أقل زمن 6 ساعات، عبر المسار ADEF - سؤال من الكتاب · صفحة 82طرق: يبيّن الشّكل المجاور مخطّطا للطّرق الرّئيسة الّتي تصل بين مجموعة من المناطق في إحدى المدن، ويمثّل العدد على كلّ حافة المسافة (بالكيلومتر) بين منطقتين: أحدّد طول أقصر مسار بين المنطقة A والمنطقة Z، ثمّ أحدّد المسار الّذي اتّخذته لذلك.
إظهار الحلّإخفاء الحلّ
أقصر مسار طوله 7 km، وهو ABEDZ - سؤال من الكتاب · صفحة 82طرق: يبيّن الشّكل المجاور مخطّطا للطّرق الرّئيسة الّتي تصل بين مجموعة من المناطق في إحدى المدن، ويمثّل العدد على كلّ حافة المسافة (بالكيلومتر) بين منطقتين: أجد دارة هاملتون، ثمّ أجد طولها بالكيلومتر.
إظهار الحلّإخفاء الحلّ
دارة هاملتون ABDZECA، وطولها 2 + 5 + 2 + 4 + 5 + 3 = 21 km - سؤال من الكتاب · صفحة 82أتأمّل الشّكل المجاور الّذي يبيّن علاقات الصّداقة الّتي تربط بين مجموعة من الفتيات في أحد مواقع التّواصل الاجتماعيّ، ثمّ أجيب عن كلّ ممّا يأتي: من الصّديقات المشتركات بين عبير ودانية؟
إظهار الحلّإخفاء الحلّ
هديل ونور - سؤال من الكتاب · صفحة 82أتأمّل الشّكل المجاور الّذي يبيّن علاقات الصّداقة الّتي تربط بين مجموعة من الفتيات في أحد مواقع التّواصل الاجتماعيّ، ثمّ أجيب عن كلّ ممّا يأتي: كم صديقة للانا في هذا الموقع؟
إظهار الحلّإخفاء الحلّ
3 صديقات: هديل، وعبير، وسمر - سؤال من الكتاب · صفحة 82أتأمّل المخطّط المجاور، ثمّ أجيب عن كلّ ممّا يأتي: أجد مجموع درجات رؤوس المخطّط. إرشاد: عند استعمال صيغة مجموع درجات الرؤوس، تعدّ الحلقة حافة واحدة.
إظهار الحلّإخفاء الحلّ
مجموع درجات الرؤوس = 2(10) = 20 - سؤال من الكتاب · صفحة 80a) أجد مجموع درجات رؤوس المخطّط المجاور.
b) مخطّط له 5 رؤوس و6 حافات، ودرجات رؤوسه هي: x, x^2+2, 3x-1, 3x, 2x+1. أجد قيمة المتغيّر .إظهار الحلّإخفاء الحلّ
1. a) مجموع درجات الرؤوس = 2(7) = 14
2. b) x = 1 - سؤال من الكتاب · صفحة 78أتأمّل المخطّط G المجاور، ثمّ أجيب عن كلّ ممّا يأتي:
a) أحدّد مجموعة الرؤوس ومجموعة الحافات.
b) أحدّد درجة كل رأس، ونوعها.
c) أحدّد مجموعة الدرجات للمخطّط.إظهار الحلّإخفاء الحلّ
1. a) مجموعة الرؤوس: (A, B, C, D, E)، مجموعة الحافات: (AB, BC, BE, CD, CE, DE)
2. b) : 1 فردية، : 3 فردية، : 3 فردية، : 2 زوجية، : 3 فردية
3. c) \deg G = (1, 2, 3, 3, 3) - سؤال من الكتاب · صفحة 82أتأمّل المخطّط المجاور، ثمّ أجيب عن كلّ ممّا يأتي: أحدّد مجموعة الرّؤوس ومجموعة الحافات.
إظهار الحلّإخفاء الحلّ
مجموعة الرؤوس: (A, B, C, D, E, F)؛ مجموعة الحافات: (AB, AC, AE, AF, BF, CE, DE, DF, EF) - سؤال من الكتاب · صفحة 82أتأمّل المخطّط المجاور، ثمّ أجيب عن كلّ ممّا يأتي: أحدّد مجموعة الدّرجات للمخطّط.
إظهار الحلّإخفاء الحلّ
\deg = (2, 2, 2, 4, 4, 4) - سؤال من الكتاب · صفحة 82أتأمّل المخطّط المجاور، ثمّ أجيب عن كلّ ممّا يأتي: أحدّد درجة كلّ رأس، ونوعها.
إظهار الحلّإخفاء الحلّ
: 4 زوجية؛ : 2 زوجية؛ : 2 زوجية؛ : 2 زوجية؛ : 4 زوجية؛ : 4 زوجية - سؤال من الكتاب · صفحة 82مخطّط له 5 رؤوس و9 حافات، ودرجات رؤوسه هي: x, 2x, x^2+1, x+2, x+1. أجد قيمة المتغيّر .
إظهار الحلّإخفاء الحلّ
x = 2 - سؤال من الكتاب · صفحة 109أتأمّل المخطّط الآتي، ثمّ أجيب عن كلّ ممّا يلي: أحدّد مجموعة الرؤوس ومجموعة الحافات.
إظهار الحلّإخفاء الحلّ
مجموعة الرؤوس هي: (A, B, C, D, E) مجموعة الحافات هي: (AB, AC, AE, BD, BC, BE, CD, DE) - سؤال من الكتاب · صفحة 109أتأمّل المخطّط الآتي، ثمّ أجيب عن كلّ ممّا يلي: أحدّد مجموعة الدرجات للمخطّط.
إظهار الحلّإخفاء الحلّ
مجموعة الدرجات للمخطط: Deg = (3, 3, 3, 3, 4) - سؤال من الكتاب · صفحة 109أتأمّل المخطّط الآتي، ثمّ أجيب عن كلّ ممّا يلي: أحدّد درجة كل رأس، ونوعها.
إظهار الحلّإخفاء الحلّ
| الرأس | الدرجة | نوع الدرجة |
| :--- | :--- | :--- |
| A | 3 | فردية |
| B | 4 | زوجية |
| C | 3 | فردية |
| D | 3 | فردية |
| E | 3 | فردية | - سؤال من الكتاب · صفحة 82أجد مجموع درجات رؤوس المخطّط المجاور.
إظهار الحلّإخفاء الحلّ
مجموع درجات الرؤوس = 2(15) = 30
حل اسئلة درس أنواع خاصة من المخططات
- سؤال من الكتاب · صفحة 94إنترنت: يبيّن الشكل المجاور مخطّطا لشبكة إنترنت تصل بين مجموعة من الحواسيب في إحدى المكتبات العامة. وفيه يمثّل العدد على كل حافة طول الكبل (بالمتر) بين كل جهازي حاسوب في المكتبة. أستعمل خوارزمية برايم لإيجاد أصغر شجرة شاملة للمخطّط، ثمّ أجد أقل تكلفة لربط جميع الحواسيب في المكتبة، علما بأنّ تكلفة تمديد المتر الواحد من الكبل 3 JD.
إظهار الحلّإخفاء الحلّ
وزن أصغر شجرة شاملة =1+1+2+2+2+2+4+6+10=30\,m، وأقل تكلفة =30\times 3=90 JD - سؤال من الكتاب · صفحة 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} هل يحتوي المخطّط الممثّل بمصفوفة الجوار المجاورة على حلقات؟ أبرّر إجابتي.
إظهار الحلّإخفاء الحلّ
لا، لا يحتوي على حلقات؛ لأنّ جميع مدخلات القطر الرئيس في مصفوفة الجوار أصفار. - سؤال من الكتاب · صفحة 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)، أي حافات متعدّدة. - سؤال من الكتاب · صفحة 94أحدّد المخطّط الكامل ممّا يأتي، وأسمّيه بالرموز، ثمّ أبرّر إجابتي. (A) (B) (C) (D)
إظهار الحلّإخفاء الحلّ
المخطّط (A) كامل، ويسمّى K_4؛ لأنّه بسيط وكل رأسين من رؤوسه الأربعة متصلان بحافة واحدة (6 حافات). - سؤال من الكتاب · صفحة 107إذا كان وزن أصغر شجرة شاملة للمخطّط الآتي، تمرّ بالحافة التي وزنها k، هو 33، فإنّ قيمة الثابت k تساوي:
إظهار الحلّإخفاء الحلّ
5 - سؤال من الكتاب · صفحة 94أتأمّل المخطّط المجاور (رؤوسه A، B، C، D، E، F، G، H، R)، ثمّ أجيب: هل المخطّط بسيط؟ أبرّر إجابتي.
إظهار الحلّإخفاء الحلّ
نعم؛ لأنه لا يحوي حلقات أو حافات متعددة - سؤال من الكتاب · صفحة 94أتأمّل المخطّط المجاور (رؤوسه A، B، C، D، E، F، G، H، R)، ثمّ أجيب: هل المخطّط متصل؟ أبرّر إجابتي.
إظهار الحلّإخفاء الحلّ
نعم، المخطط متصل؛ لأنّه يوجد طريق بين كل رأسين من رؤوسه - سؤال من الكتاب · صفحة 94أتأمّل المخطّط المجاور (رؤوسه A، B، C، D، E، F، G، H، R)، ثمّ أجيب: هل المخطّط كامل؟ أبرّر إجابتي.
إظهار الحلّإخفاء الحلّ
لا، المخطّط ليس كاملا؛ لأنّه توجد رؤوس غير متصلة بحافة، مثل A و C. - سؤال من الكتاب · صفحة 94أتأمّل المخطّط المجاور (رؤوسه A، B، C، D، E، F، G)، ثمّ أجيب: هل المخطّط بسيط؟ أبرّر إجابتي.
إظهار الحلّإخفاء الحلّ
نعم، المخطّط بسيط؛ لأنّه لا يحتوي على حلقات ولا على حافات متعدّدة. - سؤال من الكتاب · صفحة 94أتأمّل المخطّط المجاور (رؤوسه A، B، C، D، E، F، G)، ثمّ أجيب: هل المخطّط متصل؟ أبرّر إجابتي.
إظهار الحلّإخفاء الحلّ
لا، المخطّط غير متصل؛ لأنّه لا يوجد طريق بين بعض الرؤوس، مثل A و D (يتكوّن من جزأين منفصلين: A,B,C و D,E,F,G). - سؤال من الكتاب · صفحة 109أتأمّل المخطّط الآتي، ثمّ أجيب عن كلّ ممّا يلي: هل المخطّط متصل؟ أبرّر إجابتي.
إظهار الحلّإخفاء الحلّ
المخطط متصل، لأنه يمكن إيجاد طريق يصل بين كل رأسين من رؤوسه. - سؤال من الكتاب · صفحة 109أتأمّل المخطّط الآتي، ثمّ أجيب عن كلّ ممّا يلي: هل المخطّط بسيط؟ أبرّر إجابتي.
إظهار الحلّإخفاء الحلّ
المخطط بسيط، لأنه لا يحتوي حافات متعددة ولا حلقات. - سؤال من الكتاب · صفحة 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} - سؤال من الكتاب · صفحة 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} - سؤال من الكتاب · صفحة 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} - سؤال من الكتاب · صفحة 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} - سؤال من الكتاب · صفحة 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}
حل اسئلة درس مخططات أويلر
- سؤال من الكتاب · صفحة 104أنفاق: يبيّن الشكل المجاور مخططا لأنفاق تصريف مياه الأمطار في إحدى المدن. وفيه يمثّل العدد على كل حافة طول النفق بالكيلومتر. إذا علمت أنّ الفريق الهندسي المسؤول عن صيانة الأنفاق يرغب في فحصها قبل حلول فصل الشتاء للتحقق من عدم انسدادها، وأنّه يتعيّن على الفريق المرور بكل نفق مرّة واحدة على الأقل، وأنّه سيبدأ مهمته من الرأس A، وينتهي به؛ فأجد طول أقصر مسار يمكن أن يمرّ به الفريق لإنجاز مهمته.
إظهار الحلّإخفاء الحلّ
طول أقصر مسار يمرّ به الفريق هو: 73.3 + 20.5 = 93.8 km - سؤال من الكتاب · صفحة 104أحلّ المسألة الواردة في بند (مسألة اليوم): مسألة اليوم: يبيّن الشكل المجاور مخطّطا للمسارات التي تسلكها سيارة البريد بين 9 مواقع تابعة لإحدى الشركات، ويمثّل العدد على كل حافة تكلفة الوقود (بالدينار) الذي تستهلكه السيارة بين كل موقعين. أحدّد مسارا يبدأ بالمنطقة A، وينتهي بها، ويشمل كل حافة في المخطّط، بحيث تستهلك السيارة أقل كمية من الوقود إذا سلكت هذا المسار.
إظهار الحلّإخفاء الحلّ
أقل تكلفة وقود = 54 دينارا، بتكرار الحافتين BC وJH؛ ومن المسارات الممكنة: A B C B G C D E F D H G J H J A - سؤال من الكتاب · صفحة 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). - سؤال من الكتاب · صفحة 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. - سؤال من الكتاب · صفحة 103طرق: يبيّن الشكل المجاور مخطّطا للطرق الرئيسة بين مجموعة من المناطق. وفيه يمثّل العدد على كل حافة المسافة (بالكيلومتر) بين كل منطقتين. أجد طول أقصر مسار يبدأ بالمنطقة A، وينتهي بها، ويشمل كل حافة في المخطّط.
إظهار الحلّإخفاء الحلّ
86 km - سؤال من الكتاب · صفحة 104طرق: يبيّن الشكل التالي مخططا للطرق الرئيسة بين مجموعة من المدن. وفيه يمثّل العدد على كل حافة المسافة (بالكيلومتر) بين كل مدينتين. أجد طول أقصر مسار أويلري يبدأ بالمدينة A، وينتهي بها.
إظهار الحلّإخفاء الحلّ
1. نلاحظ من المخطط وجود رأسين فقط، درجة كل منهما فردية، ما يعني أن المخطط شبه أويلري.
2. الرأسان اللذان درجتهما فردية هما: H و A، وأقصر طريق يصل بينهما هو: ABFH، وطوله 50 + 50 + 60 = 160 km، لذا نكرر حافات هذا الطريق في المخطط.
3. نجد الوزن الكلي للمخطط الناتج: 840 + 160 = 1000
4. إذن، طول أقصر مسار أويلري يبدأ بالمدينة A، وينتهي بها، هو: 1000 km. - سؤال من الكتاب · صفحة 108يبيّن الشكل الآتي مخطّطا لـ 6 منازل في إحدى القرى. وفيه يمثّل العدد على كلّ حافة المسافة (بالمتر) بين كل منزلين: أحدّد طول أقصر مسار بين المنزل B والمنزل D، والمسار الذي اتخذته لذلك.
إظهار الحلّإخفاء الحلّ
1100 m، عبر المسار B → C → D - سؤال من الكتاب · صفحة 108يبيّن الشكل الآتي مخطّطا لـ 6 منازل في إحدى القرى. وفيه يمثّل العدد على كلّ حافة المسافة (بالمتر) بين كل منزلين: أجد طول المسار المباشر بين المنزل E والمنزل D.
إظهار الحلّإخفاء الحلّ
850 m - سؤال من الكتاب · صفحة 109يبيّن المخطّط الموزون التالي أطوال الطرق التي تصل بين مجموعة من المناطق في إحدى المدن بالكيلومتر. أجد طول أقصر مسار أويلري يبدأ بالمنطقة A، وينتهي بها.
إظهار الحلّإخفاء الحلّ
94 km - سؤال من الكتاب · صفحة 104أتأمّل المخطّط الآتي (رؤوسه A، B، C، D، E، F، G)، ثمّ أحدّد إذا كان أويلريّا، أو شبه أويلري، أو غير ذلك
إظهار الحلّإخفاء الحلّ
المخطّط متصل، ويحوي رأسين فقط درجتهما فردية (E و G)؛ إذن، هو شبه أويلري - سؤال من الكتاب · صفحة 104أتأمّل المخطّط الآتي (رؤوسه L، M، N، P، Q، R)، ثمّ أحدّد إذا كان أويلريّا، أو شبه أويلري، أو غير ذلك
إظهار الحلّإخفاء الحلّ
المخطّط متصل، ويحوي رأسين فقط درجتهما فردية (M و N)؛ إذن، هو شبه أويلري - سؤال من الكتاب · صفحة 104أكتشف الخطأ: قالت سلمى: "إنّ أيّ مخطط كامل K_n، حيث n > 2، هو مخطط أويلري". أكتشف الخطأ في قول سلمى، ثمّ أصحّحه.
إظهار الحلّإخفاء الحلّ
الخطأ: درجة كل رأس في K_n تساوي n-1؛ فإذا كان زوجيّا كانت درجات جميع الرؤوس فردية (أكثر من رأسين، مثل K_4)، فلا يكون أويلريّا ولا شبه أويلري. التصحيح: المخطط الكامل K_n، حيث n > 2، يكون أويلريّا إذا كان عددا فرديّا فقط. - سؤال من الكتاب · صفحة 104أجد طول أقصر مسار أويلري في المخطط الموزون الآتي، يبدأ بالرأس A، وينتهي به.
إظهار الحلّإخفاء الحلّ
1. نلاحظ من المخطط أن درجة كل رأس من رؤوسه زوجية، ما يعني أن المخطط أويلري، ومنه، فإن طول أقصر مسار أويلري في المخطط يساوي الوزن الكلي للمخطط: 6 + 5 + 9 + 7 + 2 + 6 + 4 + 8 + 3 + 8 = 58
2. إذن، طول أقصر مسار أويلري في المخطط، يبدأ بالرأس A، وينتهي به، هو:
**الإجابة النهائية:** 58 وحدة. - سؤال من الكتاب · صفحة 104أجد طول أقصر مسار أويلري في المخطط الموزون الآتي، يبدأ بالرأس B، وينتهي به.
إظهار الحلّإخفاء الحلّ
1. نلاحظ من المخطط وجود رأسين فقط، درجة كل منهما فردية، ما يعني أن المخطط شبه أويلري.
2. الرأسان اللذان درجتهما فردية هما: C و B، وأقصر طريق يصل بينهما هو: BDEAC، لذا أكرر حافات هذا الطريق في المخطط.
3. نجد الوزن الكلي للمخطط الناتج: 1 + 1 + 3 + 1 + 4 + 1 + 4 + 5 + 4 = 24
4. إذن، طول أقصر مسار أويلري في المخطط، يبدأ بالرأس B، وينتهي به، هو:
**الإجابة النهائية:** 24 وحدة.