۰
subtitle
ارسال: #۱
  
شمارش تعداد توابع
سلام
میخواستم بدونم روش کلی جواب دادن به این تیپ سوالات چطوریه
شمارش تعداد توابع قابل تعریف روی این برد و دامنه به طوری که شرط برقرار باشه
ممنون
میخواستم بدونم روش کلی جواب دادن به این تیپ سوالات چطوریه
شمارش تعداد توابع قابل تعریف روی این برد و دامنه به طوری که شرط برقرار باشه
{f:{1,2,3,}---->{1,2,3
f(1)+f(3)]%2=0]
f(1)+f(3)]%2=0]
ممنون
۳
ارسال: #۲
  
RE: شمارش تعداد توابع
(۱۲ خرداد ۱۳۹۴ ۰۷:۰۳ ب.ظ)soheil08 نوشته شده توسط: سلام
میخواستم بدونم روش کلی جواب دادن به این تیپ سوالات چطوریه
شمارش تعداد توابع قابل تعریف روی این برد و دامنه به طوری که شرط برقرار باشه
{f:{1,2,3,}---->{1,2,3ممنون
f(1)+f(3)]%2=0]
به طور کلی اگه بخواهیم تعداد توابع از مجموعه ای n عضو A (دامنه) به مجموعه m عضو B (هم-دامنه) را بشماریم (بدون محدودیت)، چون هر کدام از n عضو دامنه m انتخاب دارند پس [tex]m^n[/tex] تابع مختلف خواهیم داشت.
اما اگر روی صورت مسئله محدودیت بگذارند، اینکه به طور کلی چطور باید پاسخ داد کاملاً بستگی به شروط گذاشته شده دارد (که یک راهش چندجمله ای های رخی هست). واضح است که باید تعداد توابعی رو بشماریم که شروط مسئله رو ارضا می کنند، یعنی باید شروط رو باز کنیم و ببنیم چند حالات خواهیم داشت (در یکی دو تستی هم که از مبحث در کنکور آمده هست نیز باید همین کار را کرد). مثلاً در مثالی گه گفتید روی f(2) شرط نداریم پس f(2) سه حالت را خواهد داشت ولی طبق شرط مجموع f(1) و f(3) باید عددی زوج باشد که پنج حالت خواهد بود:
یک) f(1)=f(3)=2
دو) f(1)=f(3)=1
سه) f(1)=f(3)=3
چهار) f(1)=1 و f(3)=3
پنج) f(1)=3 و f(3)=1
بنابراین در کل ۵*۳=۱۵ تابع خواهیم داشت که شرط مسئله را ارضا خواهند کرد.
دقت کنید که مسئله با این فرض حل کردم که مجموعه {۱,۲,۳} (مجموعه B)، هم-دامنه (co-domain) تابع است. اگر گفته بود باید حتماً این مجموعه برد (range) تابع باشد، پاسخ متفاوت بود.
حتماً می دونید برد تابع زیر مجموعه ای از هم-دامنه تابع است. هم-دامنه یک تابع مجموعه ای است که اعضای آن می توانند تصویر (image) اعضای دامنه باشند، ولی لزومی ندارد همه اعضای هم-دامنه تابع پوشش داده شوند (اگر پوشش داده شوند به آن تابع، تابع پوشا می گوییم). همچنین به مجموعه اعضای هم-دامنه که تصویر حداقل یک از اعضای دامنه باشند، برد تابع می گویند. فکر کنم شکل زیر این موضوع رو بهتر مشخص کنه:
حالا اگه مسئله گفته باشه {۱,۲,۳} (مجموعه B) حتماً باید برد تابع باشه (در واقع صورت مسئله تعداد توابع پوشا روی هم-دامنه {۱,۲,۳} است)، پس هر یک اعضای آن حتماً باید تصویر حداقل یکی از اعضای دامنه باشند (استثناً در اینجا چون تعداد اعضای دامنه و برد برابر است پس تابع باید یک به یک نیز باشد)، که در این مثال سه حالت مختلف داریم:
الف) f(2)=1 باشد، که در این صورت f(1) و f(3) باید از مقادیر {۲,۳} اختیار کنند که شرط مسئله را ارضا نمی کند.
ب) f(2)=2 باشد، که در این صورت f(1) و f(3) باید از مقادیر {۱,۳} اختیار کنند که دو حالت خواهیم داشت.
پ) f(2)=3 باشد، که در این صورت f(1) و f(3) باید از مقادیر {۱,۲} اختیار کنند که شرط مسئله را ارضا نمی کند.
بنابراین دو تابع وجود خواهد داشت که شرط مسئله را ارضا کنند و مجموعه B حتماً برد باشد.
۰
-۲
ارسال: #۴
  
RE: شمارش تعداد توابع
(۱۲ خرداد ۱۳۹۴ ۰۷:۰۳ ب.ظ)soheil08 نوشته شده توسط: سلام
میخواستم بدونم روش کلی جواب دادن به این تیپ سوالات چطوریه
شمارش تعداد توابع قابل تعریف روی این برد و دامنه به طوری که شرط برقرار باشه
{f:{1,2,3,}---->{1,2,3
f(1)+f(3)]%2=0]
ممنون
سلام از این جور مسائل زیاد حل نکردم و حالت کلیش رو نمیدونم اما این سؤال رو که دیدم علاقه مند شدم که حلش کنم روش رو توضیح میدم شاید مفید باشه : از اونجایی که مجموع دو تابع باید عددی زوج باشه پس در برد دو تابع یا هر دو عدد زوج یا هر دو فرد هستند یعنی یکی زوج یکی فرد امکان نداره برای تابع اول دو حالت داریم یا برد تابع اول عددی زوج است(۲) یا برد تابع اول عددی فرد است(۱ یا۳)که تابع دوم را برای هر دو حالت تابع اول جداگانه بررسی میکنیم در صورتی که تابع اول زوج بیاد تابع دوم هم باید زوج بیاد (این یک حالت) در صورتی که تابع اول فرد بیاد دومی هم باید فرد بیاد(۲×۲=۴ حالت) که در مجموع ۵ حالت ممکن داره به نظرم برای حل اینگونه مسائل طراح میخواد ببینه ما میتونیم محدودیت های مسئله رو به درستی اعمال کنیم یا نه برای ایگونه مسائل باید به کلمه ی تابع هم دقت کرد که در این مسئله از اونجایی که مقدار دامنه به صورت متمایز گفته شده(منظورم f(1) f(3) هست) مشکلی پیش نمیاره ولی در تمام مساءل اینطور نیست و باید به کلمه تابع یا رابطه توجه کرد.
((بازم در مورد جواب صد در صد مطمئن نیستم)) اگر اشکالی هست حتما بگین
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۴,۹۱۱ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
جایی برای پیدا کردن توابع آماده جاوااسکریپت | f.b | ۷ | ۴,۶۵۰ |
۲۰ آذر ۱۳۹۹ ۰۴:۰۸ ب.ظ آخرین ارسال: calm |
|
تعداد جواب | mostafaheydar1370 | ۲۱ | ۱۹,۶۴۴ |
۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ آخرین ارسال: miinaa |
|
تعداد روش های نوشتن عدد n | ss311 | ۲ | ۳,۴۱۱ |
۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد مسیرها در گراف | ss311 | ۰ | ۲,۰۵۷ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد درخت فراگیر | ss311 | ۰ | ۲,۳۳۹ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
تعداد توابع پوشا | ss311 | ۰ | ۲,۱۰۴ |
۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ آخرین ارسال: ss311 |
|
تعداد اعداد ۵ رقمی هم ارز | ss311 | ۲ | ۲,۶۷۶ |
۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ آخرین ارسال: ss311 |
|
تعداد رشته های n بیتی | hamedsos | ۲ | ۳,۱۷۲ |
۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ آخرین ارسال: Jooybari |
|
تعداد درختهای پوشا | ss311 | ۰ | ۱,۷۴۰ |
۱۹ بهمن ۱۳۹۷ ۱۲:۰۸ ب.ظ آخرین ارسال: ss311 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close