زمان کنونی: ۲۹ آبان ۱۴۰۵, ۰۲:۴۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورود — ثبت نام)

تعداد توابع ناهم ارز با n متغیر

ارسال: #۱
  

ldns0098 پرسیده:

تعداد توابع ناهم ارز با n متغیر

تعداد توابع ناهم ارز تولید شده توسط n متغیر گزاره ای چیست؟
مربوط به سوال ۳۹ ص ۱۹ گسسته پوران.
پاسخ کتاب برابر است با:
۲^(۲^n)
چرا؟

۳
ارسال: #۲
  

Jooybari پاسخ داده:

RE: تعداد توابع ناهم ارز با n متغیر

سلام. درنظر بگیرید که n متغیر داریم. با استفاده از این n متغیر میتونیم [tex]2^n[/tex] گزاره بسازیم.
هر تابع یک مجموعه ای از گزاره ها رو به درست و بقیه رو به نادرست نسبت میده. در یه تابع فرضی هر کدوم از گزاره ها دو حالت دارن که درست یا نادرست باشن. پس ۲ به توان تعداد گزاره ها، تابع خواهیم داشت. یعنی [tex]2^2^n[/tex].



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ 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?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close