FAQs

Your Email:
Question:
Save
 
   
 PY1
روز:  ماه: 
شهر:
12 ذی القعده 1445 قمری
20 می 2024 میلادی
اذان صبح: 04:13:08
طلوع خورشید: 05:55:17
اذان ظهر: 13:00:55
غروب خورشید: 20:06:57
اذان مغرب: 20:26:11
نیمه شب شرعی: 00:15:58
 مار (مسابقه‌ي شماره‌ي 104)
مار (مسابقه‌ي شماره‌ي 104)مسابقه كامپيوتر
گراف‌ها

مار



اشاره
آن‌چه با عنوان «چكيده» در اول مسابقه‌ها و زنگ‌تفريح‌ها مشاهده مي‌كنيد صرفاً مخصوص معلمان، مربيان، كارشناسان محترم آموزشي و ساير علاقه‌مندان است.

 

 

 

 

چكيده

اهداف آموزشي

 اهداف آموزشي در حوزه‌ي شناختي – دانش

    - «دانش راه‌ها و وسايل برخورد با امور جزوي» > «دانش روش‌ها و روش‌شناسي»

 اهداف آموزشي در حوزه‌ي شناختي - توانايي‌ها و مهارت‌هاي ذهني

    - «فهميدن» > «ترجمه» > «تفسير»

    - «فهميدن» > «ترجمه» > «كاربستن»

    - «فهميدن» > «ترجمه» > «تحليل» > «تحليل عناصر»

    - «فهميدن» > «ترجمه» > «تحليل» > «تحليل روابط»

    - «فهميدن» > «ترجمه» > «تركيب» < «توليد يك نقشه يا مجموعه‌ اقدام‌هاي پيشنهادي»

    - «فهميدن» > «ترجمه» > «تركيب» < «استنتاج مجموعه‌اي از روابط انتزاعي»

 نتايج مورد نظر

    - حل مسأله با استفاده از نظريه‌ي گراف‌ها

 محتواي آموزشي

    - نظريه‌ي گراف‌ها.


شكل 1



شكل 2

سؤال

يك ساختمان قديمي تعداد زيادي اتاق تودرتو دارد. دو اتاق مجاور تنها از طريق يك «دَر» با هم ارتباط دارند و بين آن‌ها راهرويي نيست. نقشه‌ي اتاق‌هاي اين ساختمان به‌صورت شكل 1 است.

در اين نقشه «دَر» بين دو اتاق با يك خط نشان داده شده است. اتاق «الف» تنها اتاقي است كه به بيرون راه دارد.

در يكي از اتاق‌هاي اين ساختمان مار كوچك و خطرناكي مخفي شده است و ما مي‌خواهيم با استخدام تعدادي نگهبان آن را قبل از خروج به‌دام بياندازيم.

فرض كنيد:

- جستجوي هر اتاق وقت زيادي مي‌گيرد. بنابراين هر اتاق را فقط يك‌بار مي‌توان جستجو كرد.

- مار مي‌تواند از زير «دَر» اتاق‌ها و از يك اتاق به هر اتاقي كه راه دارد برود و در آن‌جا مخفي شود.

- اگر در مسير حركت مار، اتاقي باشد كه نگهباني در آن ايستاده باشد آن نگهبان مار را مي‌بيند و مي‌تواند آن را بگيرد.


حداقل چند نگهبان براي گرفتن مار لازم است؟

1387/11/5لينک مستقيم

فرستنده :
نیما نمازی HyperLink HyperLink 1387/11/27
مـتـن : سلام
حداقل 1 نگهبان برای اتاق ((الف)) لازم است.
پاسـخ :ايميل فرستنده: ninamazi2005@yahoo.com
تاريخ ارسال: 1387/11/8

نيما جان!
سلام
شجاعت شما در پاسخگويي به اين سؤال قابل تقديره.
اما نيما جان!
در مورد علت جوابت هم براي اطلاع بچه‌ها جواب بده!
در اين صورت ممكنه به جواب‌هاي ديگه‌اي دست پيدا بكني.
منتظر جوابت هستيم.
انشاء‌الله موفق باشي!

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 مار (مسابقه‌ي شماره‌ي 104)
مار (مسابقه‌ي شماره‌ي 104)مسابقه كامپيوتر
گراف‌ها

مار



اشاره
آن‌چه با عنوان «چكيده» در اول مسابقه‌ها و زنگ‌تفريح‌ها مشاهده مي‌كنيد صرفاً مخصوص معلمان، مربيان، كارشناسان محترم آموزشي و ساير علاقه‌مندان است.

 

 

 

 

چكيده

اهداف آموزشي

 اهداف آموزشي در حوزه‌ي شناختي – دانش

    - «دانش راه‌ها و وسايل برخورد با امور جزوي» > «دانش روش‌ها و روش‌شناسي»

 اهداف آموزشي در حوزه‌ي شناختي - توانايي‌ها و مهارت‌هاي ذهني

    - «فهميدن» > «ترجمه» > «تفسير»

    - «فهميدن» > «ترجمه» > «كاربستن»

    - «فهميدن» > «ترجمه» > «تحليل» > «تحليل عناصر»

    - «فهميدن» > «ترجمه» > «تحليل» > «تحليل روابط»

    - «فهميدن» > «ترجمه» > «تركيب» < «توليد يك نقشه يا مجموعه‌ اقدام‌هاي پيشنهادي»

    - «فهميدن» > «ترجمه» > «تركيب» < «استنتاج مجموعه‌اي از روابط انتزاعي»

 نتايج مورد نظر

    - حل مسأله با استفاده از نظريه‌ي گراف‌ها

 محتواي آموزشي

    - نظريه‌ي گراف‌ها.


شكل 1



شكل 2

سؤال

يك ساختمان قديمي تعداد زيادي اتاق تودرتو دارد. دو اتاق مجاور تنها از طريق يك «دَر» با هم ارتباط دارند و بين آن‌ها راهرويي نيست. نقشه‌ي اتاق‌هاي اين ساختمان به‌صورت شكل 1 است.

در اين نقشه «دَر» بين دو اتاق با يك خط نشان داده شده است. اتاق «الف» تنها اتاقي است كه به بيرون راه دارد.

در يكي از اتاق‌هاي اين ساختمان مار كوچك و خطرناكي مخفي شده است و ما مي‌خواهيم با استخدام تعدادي نگهبان آن را قبل از خروج به‌دام بياندازيم.

فرض كنيد:

- جستجوي هر اتاق وقت زيادي مي‌گيرد. بنابراين هر اتاق را فقط يك‌بار مي‌توان جستجو كرد.

- مار مي‌تواند از زير «دَر» اتاق‌ها و از يك اتاق به هر اتاقي كه راه دارد برود و در آن‌جا مخفي شود.

- اگر در مسير حركت مار، اتاقي باشد كه نگهباني در آن ايستاده باشد آن نگهبان مار را مي‌بيند و مي‌تواند آن را بگيرد.


حداقل چند نگهبان براي گرفتن مار لازم است؟

1387/11/5لينک مستقيم

فرستنده :
نیما نمازی HyperLink HyperLink 1387/11/27
مـتـن : سلام
حداقل 1 نگهبان برای اتاق ((الف)) لازم است.
پاسـخ :ايميل فرستنده: ninamazi2005@yahoo.com
تاريخ ارسال: 1387/11/8

نيما جان!
سلام
شجاعت شما در پاسخگويي به اين سؤال قابل تقديره.
اما نيما جان!
در مورد علت جوابت هم براي اطلاع بچه‌ها جواب بده!
در اين صورت ممكنه به جواب‌هاي ديگه‌اي دست پيدا بكني.
منتظر جوابت هستيم.
انشاء‌الله موفق باشي!

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 New Blog
شما بايد وارد شده واجازه ساخت و يا ويرايش وبلاگ را داشته باشيد.
 Blog Archive
 Blog List
Module Load Warning
One or more of the modules on this page did not load. This may be temporary. Please refresh the page (click F5 in most browsers). If the problem persists, please let the Site Administrator know.

 Account Login2