جلسهٔ اول: بی‌شمارش!

روش کار در آموزش مجازی

\(\bullet\) یک کاغذ کنار دستتان بگذارید. متن درس و مثال‌ها را بخوانید. راه‌حل مثال‌ها را داخل کاغذتان بنویسید. سپس، روی «پاسخ را نشان بدم؟!» کلیک کنید و راه‌حل‌تان را تصحیح کنید.
\(\bullet\) هر سؤالی داشتید، در قسمت‌ دیدگاه‌های پایین همین صفحه بنویسید. اگر سر کلاس خجالت می‌کشیدید که سؤال بپرسید، در اینجا می‌توانید اسمتان را ننویسید و سؤالتان را به‌راحتی بپرسید. به پرسش‌های شما پاسخ خواهم داد. (البته نه در همان لحظه!)
\(\bullet\) راه‌حل سه مثال‌ آخر، فعلاً خاموش هستند! راه‌حل این سه مثال را در یک کاغذ بنویسید و تصویر آن را از طریق تلگرام برایم بفرستید. روی کاغذ حتماً اسمتان نوشته شده باشد.
\(\bullet\) در انتها، یک آزمون دوستانه از همین درس داریم که پس از اینکه رفع اشکال کردیم و به همهٔ سؤالات و کامنت‌های شما پاسخ دادم، تاریخ و ساعت برگزاری آزمون اعلام خواهد شد.

[login_form]

بی‌شمارش

 

مثال ۱. با رقم‌های ۱، ۲، ۳، ۴، ۵، ۶، و ۷، چند عدد دورقمی می‌توان نوشت به‌طوری که رقم‌ تکراری نداشته باشند؟


مثال ۲. آیا می‌توانید همهٔ اعداد دورقمی مثال ۱ را بنویسید؟

می‌دونم که نوشتن همهٔ حالت‌های مثال ۱ براتون سخته! ولی فرض کنید که اگه جواب مثال ۲ رو بنویسین، بهتون یه خونه جایزه می‌دن:

یا مثلاً یه ماشین:

آیا حالا ارزش داره که حدود دو دقیقه وقت بذارین و مثال ۲ رو حل کنین؟!

اگر در مسائل شمارشی از شما خواستند علاوه بر اینکه تعداد حالت‌ها را بشمارید، همهٔ حالت‌ها را نیز بنویسید، و نوشتن همهٔ حالت‌ها (بدون احتساب زمان) برایتان ساده بود، آن‌وقت بدانید که به تکنیک‌های شمارشی مسلط هستید؛ اما در غیراین‌صورت، شاید شما صرفاً چند فرمول را حفظ کرده باشید! و اگر برای مسائل شمارشی، صرفاً چند فرمول را حفظ کرده باشید، شاید بتوانید مسائل ساده را حل کنید، اما در مسائل پیچیده‌تر حتماً به مشکل برمی‌خورید.

نگران نباشید! لازم نیست برای مسائل شمارشی همهٔ حالت‌ها را بنویسید. همین‌که بتوانید همهٔ حالت‌ها را در ذهنتان مجسم کنید، کافی است. مثال‌های زیر، قدرت تجسم شما را بالا می‌برند.

در مثال‌های زیر، شاید با واژهٔ «تناظر» مشکل داشته باشید! واژهٔ تناظر یا متناظر را قبلاً در همنهشتی مثلث‌ها دیده‌اید. در راه‌حل مثال ۳، همهٔ حالت‌ها نوشته شده تا مشکل احتمالی شما با واژهٔ تناظر برطرف شود.

دقت کنید که در مثال‌های زیر نمی‌خواهیم تعداد حالت‌های ممکن را بشماریم، فقط می‌خواهیم بین حالت‌های ممکن، تناظر ایجاد کنیم.

مثال ۳. بین همهٔ حالت‌های ممکن در دو مسئلهٔ زیر، یک تناظر بسازید.
الف) همهٔ اعداد چهار رقمی که رقم‌های آنها \(4\) یا \(6\) است.
ب) همهٔ حالت‌هایی که می‌توان هر خانهٔ یک جدول \(2\times2\) را با یکی از دو رنگ آبی یا قرمز رنگ کرد.

مثال ۴. بین همهٔ حالت‌های ممکن در دو مسئلهٔ زیر، یک تناظر بسازید.
الف) همهٔ اعداد چهار رقمی که رقم‌های آنها \(4\) یا \(6\) است.
ب) همهٔ حالت‌های ممکن در پرتاب همزمان چهار سکه.

مثال ۵. برای مسئله‌هایی که پاسخ برابر دارند، یک تناظر بسازید.
الف) همهٔ قطرهای یک ۲۰ ضلعی منتظم
ب) همهٔ خطوط هوایی کشوری که ۲۰ شهر دارد و بین هر دو شهر آن یک خط هوایی هست.
ج) همهٔ بازی‌های یک لیگ فوتبال که در آن ۲۰ تیم وجود دارد و هر تیم باید با هریک از تیم‌های دیگر یک‌بار مسابقه دهد.

مثال ۶. می‌خواهیم با سه تکه پارچهٔ هم‌عرض، پرچمی با سه رنگ متفاوت بدوزیم که در آن، سه تکه افقی دوخته شوند. می‌توانیم پارچهٔ بالا را یکی از رنگ‌های سبز، آبی، قهوه‌ای، یا مشکی، پارچهٔ میانی را یکی از رنگ‌های سفید، صورتی، یا بنفش و پارچهٔ پایینی را یکی از رنگ‌های قرمز یا زرد انتخاب کنیم. همهٔ پرچم‌های ممکن را با حالت‌های کدام مسئله‌های زیر می‌توان متناظر کرد؟
الف) همهٔ اعداد سه‌رقمی که یکان، دهگان و صدگان آنها به‌ترتیب از مجموعه‌های $\{1,2,3\}$، $\{4,5\}$ و $\{6,7,8,9\}$ انتخاب شده باشند.
ب) همهٔ حالت‌هایی که یک نفر بتواند از $2$ شلوار، $4$ پیراهن، و $3$ کت متفاوت، یک تیپ بزند!
ج) همهٔ حالت‌هایی که می‌توان از دو فنجان، سه نعلبکی، و چهار قاشق چایخوری، که همگی متفاوت‌اند، دو قلم کالا با نام‌های متفاوت خرید.

مثال ۷. برای مسئله‌هایی که پاسخ‌های آنها برابر است، یک تناظر بسازید.
الف) همهٔ اعداد چهار رقمی که با رقم‌های $1$، $2$، $3$ و $4$ نوشته می‌شوند و رقم تکراری ندارند.
ب) همهٔ اعداد چهار رقمی که از جابه‌‌جایی رقم‌های $3,3,6,8$ ساخته‌ می‌شوند.
ج) همهٔ کلماتی که از جابه‌جایی حروف $M,A,T,H$ ساخته می‌شوند.
د) همهٔ حالت‌های ایستادن عرفان، الیاس، پوریا و کیان در یک صف

مثال ۸. برای جفت مسئله‌هایی که پاسخ‌های آنها برابر است، یک تناظر بسازید.
الف) همهٔ اعداد سه رقمی که با رقم‌های $1$ و $2$ نوشته می‌شوند.
ب) همهٔ اعداد دو رقمی که با رقم‌های $1$، $2$ و $3$ نوشته می‌شوند. (تکرار رقم‌ها مجاز است.)
ج) همهٔ مسیرهای ممکن که می‌توان از $x$ به $z$ رفت به‌شرطی که از شهر $x$ به شهر $y$ سه جاده، و از شهر $y$ به شهر $z$ نیز سه جاده وجود داشته باشد.
د) همهٔ حالت‌های ممکن سه‌بار پرتاب یک سکه

 

مثال ۹. برای جفت مسئله‌هایی که پاسخ‌های آنها برابر است، یک تناظر بسازید.

الف) آشپزی باید شش غذای کباب‌کوبیده، شیش‌لیک، قرمه‌سبزی، لوبیاپلو، عدس‌پلو و باقالی‌پلوباگوشت را برای شش مشتری ارسال کند. همهٔ حالت‌هایی که آشپز می‌تواند این شش غذا را به هریک از سه پیک‌موتوری که دارد، بسپارد. (آشپز می‌تواند هر شش غذا را به یک پیک بسپرد!)
ب) همهٔ اعداد سه رقمی که با ارقام $1$، $2$، $3$، $4$، $5$، و $6$ ساخته می‌شوند. (تکرار ارقام مجاز است.)
ج) همهٔ اعداد شش رقمی که با ارقام $1$، $2$، و $3$ ساخته می‌شوند.
د) همهٔ حالت‌هایی که بتوان سه توپ متفاوت را در شش جعبهٔ متفاوت قرار داد.

 

برای قسمت «الف» که تعداد حالت‌ها زیاد است، مسئله‌ای مشابه، با تعداد حالت‌های کمتر بنویسید تا بتوانید الگویی پیدا کنید.

برای مثال، فرض کنید که \(3\) تا غذا و \(2\) تا پیک داشته باشیم. حالا چند حالت داریم؟ همهٔ حالت‌ها را بنویسید.

 

 

 

 

 

0

آزمون منقضی شده است.

7 دیدگاه دربارهٔ «جلسهٔ اول: بی‌شمارش!»

    1. سلام
      معنای تناظر در لغت‌نامه هست! اینجا را کلیک کنید.
      همان‌طور که در متن بالا نوشته شده است، تناظر همان واژه‌ای است که در همنهشتی مثلث‌ها استفاده می‌کنید: ضلع‌های متناظر، زاویه‌های متناظر …
      در اینجا، هر حالت یک مسئله را با حالتی از مسئلهٔ دیگر متناظر می‌کنیم. اگر جواب مثال ۳ رو ببینید، (روی «پاسخ را نشان بدم؟!» کلیک کنید) متوجه خواهید شد که منظور از متناظر کردن جواب‌های دو مسئله چیست.

      از واژهٔ «متناظر» در کلاس زیاد استفاده کرده‌ایم. مثلاً در گراف‌های یکریخت از شما می‌خواستم که رأس‌های متناظر را مشخص کنید. یا خانه‌های متناظر در دو مربع لاتین، وقتی‌که یک جایگشت، مربع لاتین اولی را به مربع لاتین دیگر تبدیل می‌کرد. و ….

    1. به نظرم متنش واضحه!‌ هر چی فکر کردم نتونستم توضیح بیشتری برای متنش بنویسیم. مثل یه رستوران که غذاهاش رو می‌ده به پیک‌های موتوریش…

      شاید چند تا از حالت‌ها رو بنویسم واضح‌تر بشه. (پیک‌ها رو شماره‌گذاری می‌کنیم: پیک ۱، پیک ۲، و پیک ۳)

      حالت ۱)
      آشپز، هر شش غذا رو به پیک شماره ۱ بدهد.

      حالت ۲)
      آشپز، کباب‌کوبیده، شیش‌لیک، قرمه‌سبزی، لوبیاپلو، عدس‌پلو را به پیک شمارهٔ ۱ بدهد؛
      و باقالی‌پلوباگوشت را پیک شماره ۲ بدهد.

      حالت ۳)
      آشپز، کباب‌کوبیده، شیش‌لیک، قرمه‌سبزی، و لوبیاپلو را به پیک شمارهٔ ۱ بدهد:
      عدس پلو را به پیک شماره ۲ بدهد؛
      و باقالی‌پلو با گوشت را به پیک شماره ۳ بدهد.

      حالت ۴)
      آشپز، کباب‌کوبیده، شیش‌لیک، قرمه‌سبزی، و لوبیاپلو را به پیک شمارهٔ ۱ بدهد:
      باقالی‌پلو با گوشت را به پیک شماره ۲ بدهد؛
      و عدس پلو را به پیک شماره ۳ بدهد.

پاسخ دادن به درسا کچویی لغو پاسخ

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *