وجود قید در ترکیب


وجود قید در ترکیب

نوشتهاز سوی tempel در دوشنبه 20 خرداد 1398 - 03:09

سلام،اگر بااستفاده از ترکیب یک سری حالت های ممکن سیستم رو بدست اوردیم(مثل ترکیب xازy)،چطور میشه تعداد حالت های خاصی از این ترکیب را که مدنظر هست ومی خواهیم قیودی رو داشته باشن بدست اورد .به عنوان مثال ترکیب 12 از 2 رو درنظر بگیرید که 66 حالت ممکن روبه ما میده یعنی جدول فرضی ما 12 جایگاه داره که به 66 حالت میشه این 12تارو به صورت 2تایی پرکرد حالا تعداد حالت هایی رو در این ترکیب می خواهیم که جایگاه ها به صورت2تایی فقط به صورت یک درمیان یا کنارهم پر میشن؟
 
سپـاس : 2

ارسـال : 65


نام: tmp bt
نام نویسی: 96/6/26

ذکر نشده

Re: وجود قید در ترکیب

نوشتهاز سوی paradoxy در دوشنبه 20 خرداد 1398 - 21:43

فضای نمونه، خوب تعریف نشده و لذا مسئله پاسخی نداره. مثالشم همین تاپیکی که اخیرا زده شد و دیدید که حالت مربعی، هم جواری متفاوتی میده با حالت هگزوژونال.
نماد کاربر
 
سپـاس : 882

ارسـال : 1780


نام: داود حاجي تقي تهراني
سن: 14 سال
نام نویسی: 93/10/22

ذکر نشده

Re: وجود قید در ترکیب

نوشتهاز سوی tempel در دوشنبه 20 خرداد 1398 - 22:04

چرا فضای نمونه،خوب تعریف نشده! مادراینجا مجموعه تمام نتایج ممکن ازاین پدیده رو داریم همون 66حالت ممکن،که فقط می خواهیم حالت هایی رو مورد بررسی قرار دهیم که شرطی(قیدی) رو رعایت کنند مثلا تعداد حالت های همون همجواری که گفتید،حال این شرط رو دراین فضای نمونه یا دراین 66حالت یا دراین ترکیب 12از2 چطور میتوان موردبررسی قرار داد،آیا سوأل واضح است؟
 
سپـاس : 2

ارسـال : 65


نام: tmp bt
نام نویسی: 96/6/26

ذکر نشده

Re: وجود قید در ترکیب

نوشتهاز سوی aalireza در دوشنبه 20 خرداد 1398 - 23:55

سؤالت همونطور که پارادوکسی گفت درست مطرح نشده.

مرتبط به سؤالت تو این‌تاپیک، و چیزایی که تویِ تاپیکِ منشأِ گرانش گفته شد، تحلیلِ عمومیِ مسائلِ ترکیبیاتی و قید گذاشتن روشون می‌زنه تو خطِ توپولوژیِ جبری. خودتم باید بتونی حدس بزنی که می‌زنه تو این خطوط چون عملاً با همسایگی و boundary conditions و چیزی بیشتر از یه‌مشت مجموعه سروکار داری. ولی کلاً هیچ روشِ عمومی‌ای وجود نداره.

مثلاً همین سؤالِ صفحه شطرنجیِ تاپیکِ اون‌وری رو در نظر بگیر. مثلاً می‌تونی بگی که صفحه‌یِ شطرنجی‌ت رویِ یه torus هست (صفحه‌یِ ایکس و وای‌ت بدین صورته که از سمت ایکس‌ها بریِ راست از سمتِ‌ چپ در میای (صفحه‌ت رو استوانه کردی) و از سمتِ‌ وای‌ها بری بالا از پایین در میای (دو ورِ استوانه‌ت رو وصل کردی)). اگه این‌رو بگی دیگه boundary condition نداری و مجاورتِ هر دو خونه در تمامِ صفحه خیلی راحت می‌شه 9C2 * n / 2. این‌جا اگه سؤالت احتمالاتیه، می‌تونی همین‌جا نامساوی بزنی و ربطش بدی به صفحه‌یِ شطرنجیِ تخت، یا مثلاً بگی صفحه‌یِ شطرنجیِ تخت معادلِ فلان مسیرِ بسته‌ست رویِ این torus و تحلیلِ اون مسیرِ بسته‌ت می‌شه boundary conditionت.
اگه مثلاً بازم قانون بخوایی بزاری رو صفحه‌یِ شطرنجی‌ت یا مثلاً بینِ خونه‌ها قانون بزاری و امثالهم، اون‌وقت چند تا مسیر خواهی داشت و به‌قدری در هم بر هم می‌شه که نمی‌شه بش جواب داد. برایِ اون شرایط عوضِ این‌که صفحه‌یِ شطرنجی‌ت رو رویِ یه توروس بندازی، هر خونه‌یِ باید رویِ یه بعد بندازی و بعد میایی می‌گی و بعد واسه روابطِ بینِ خونه‌ها می‌یایی می‌گی فلان ان-توروس عملاً configuration space ان تا ذره هست رویِ یه دایره و بعد روابطِ همسایگی‌ت رو خیلی راحت‌تر می‌تونی بیان کنی. خیلی از روابطِ احتمالاتی هم این مدلی راحت‌تر در میان (مثلاً تو علومِ کامپیوتر یه‌چیزی هست به‌نامِ consistent hashing که دقیقاً از همین روش استفاده می‌کنه).
نماد کاربر
 
سپـاس : 508

ارسـال : 802


نام نویسی: 88/5/8

مرد

Re: وجود قید در ترکیب

نوشتهاز سوی tempel در سه شنبه 21 خرداد 1398 - 05:36

شماهمون جبرمجرد رو درنظربگیرید این سوأل روی تعداد دقیق حالت ها تأکید داره(تحت شروطی) وتقریبا فارغ از صحبت درباره احتمالات هست مثلا در همون تاپیک گرانشی که بهش اشاره کردید اگر میخواستید تعداد حالت های همجواررو بدون رسم شکل بدست بیارید باید چه کار می کردید؟
اون مثال consistent hashing که زدید خوبه ولی اونجا حلقه های تکرار تقریبا زیادی لازم هست باسرعت تصمیم گیری بالا یه جورایی هر حالت بعدی رو برمبنای حالت قبلی می سنجه حال آنکه اینجاوبه صورت تحلیل بخواهیم بررسی کنیم زمان بسیاری صرف می شود واین موضوع کمی متفاوت هست.
درمورد خوش تعریف بودن یا نبودن صورت سوأل لطفاذکرکنید که دقیقا چه چیزایی باید رعایت ومطرح می شده؟
 
سپـاس : 2

ارسـال : 65


نام: tmp bt
نام نویسی: 96/6/26

ذکر نشده

Re: وجود قید در ترکیب

نوشتهاز سوی aalireza در سه شنبه 21 خرداد 1398 - 06:45

سؤالِ زیر که دو خط بالاتر جوابش رو دادم:

tempel نوشته است: مثلا در همون تاپیک گرانشی که بهش اشاره کردید اگر میخواستید تعداد حالت های همجواررو بدون رسم شکل بدست بیارید باید چه کار می کردید؟


aalireza نوشته است:مثلاً همین سؤالِ صفحه شطرنجیِ تاپیکِ اون‌وری رو در نظر بگیر. مثلاً می‌تونی بگی که صفحه‌یِ شطرنجی‌ت رویِ یه torus هست (صفحه‌یِ ایکس و وای‌ت بدین صورته که از سمت ایکس‌ها بریِ راست از سمتِ‌ چپ در میای (صفحه‌ت رو استوانه کردی) و از سمتِ‌ وای‌ها بری بالا از پایین در میای (دو ورِ استوانه‌ت رو وصل کردی)). اگه این‌رو بگی دیگه boundary condition نداری و مجاورتِ هر دو خونه در تمامِ صفحه خیلی راحت می‌شه 9C2 * n / 2 ..، یا مثلاً بگی صفحه‌یِ شطرنجیِ تخت معادلِ فلان مسیرِ بسته‌ست رویِ این torus و تحلیلِ اون مسیرِ بسته‌ت می‌شه boundary conditionت.


---
tempel نوشته است:اون مثال consistent hashing که زدید خوبه ولی اونجا حلقه های تکرار تقریبا زیادی لازم هست باسرعت تصمیم گیری بالا یه جورایی هر حالت بعدی رو برمبنای حالت قبلی می سنجه حال آنکه اینجاوبه صورت تحلیل بخواهیم بررسی کنیم زمان بسیاری صرف می شود واین موضوع کمی متفاوت هست.


آفرین. چیزی که می‌گی در سطوحِ قابلِ ملاحظه‌ای زیاد، بیخوده.من consistent hashing رو به‌عنوانِ یکی از کاربردهایِ ترکیبیاتیِ configuration spaceای که تویِ مثلاً فیزیکِ تحلیلی استفاده می‌شه آوردم. consistent hashing ربطی به‌«حلقه» رو «سرعتِ تصمیم گیری» و اینا نداره. توضیحِ بیشتر خواستی می‌دم ولی تو الان بهتره رو پاراگرافِ قبلی‌ای که نوشتم فوکوس کنی.

---
tempel نوشته است:درمورد خوش تعریف بودن یا نبودن صورت سوأل لطفاذکرکنید که دقیقا چه چیزایی باید رعایت ومطرح می شده؟


از گرامرِ فارسی شروع کن. بعد به‌صورتِ پایه‌ای سؤالت رو با ابزارآلاتِ ریاضی بنویس (مثلاً «جدولِ فرضی» رو بنداز دور). اون وقت اگه نفهمیدی چی‌شد و جوابِ

aalireza نوشته است:...ولی کلاً هیچ روشِ عمومی‌ای وجود نداره.


رو دوست نداشتی، بگو تا دقیق‌تر با فرمول‌بندیِ سؤالِ خودت جواب بدم.



بعدنوشت:
روشی که من بالا آوردم تکنیکیه که ملّت استفاده می‌کنن واسه آنالیزِ یه‌مسئله‌یِ ترکیبیاتیِ خاص با شرط و شروطِ خاص. هیچ روشِ عمومی‌ای وجود نداره و نمی‌تونه هم وجود داشته باشه. اگه وجود می‌داشت باش می‌تونستی مسئله‌یِ دهمِ هیلبرت رو حل کنی، و ما هم می‌دونیم مسئله‌یِ دهمِ هیلبرت undecidable هست تو ZFC.
نماد کاربر
 
سپـاس : 508

ارسـال : 802


نام نویسی: 88/5/8

مرد

Re: وجود قید در ترکیب

نوشتهاز سوی tempel در سه شنبه 21 خرداد 1398 - 11:06

اول سپاس برای پاسخگویی

آفرین. چیزی که می‌گی در سطوحِ قابلِ ملاحظه‌ای زیاد، بیخوده.


دوم قطعا میشه با ادبیات بهتری مخالفت،تصحیح یاحتی اشتباه دیگران رو یادآورشد.

تو الان بهتره رو پاراگرافِ قبلی‌ای که نوشتم فوکوس کنی.


سوم تو نه شما

از گرامرِ فارسی شروع کن. بعد به‌صورتِ پایه‌ای سؤالت رو با ابزارآلاتِ ریاضی بنویس


چهارم درهمه جمله های به کاربرده شده از دستور زبان فارسی استفاده شده بهتره برای اطمینان به پست هایی که دادید رجوع کنید قطعا معنای کامل دستور زبان رو متوجه خواهیدشد.

اون وقت اگه نفهمیدی چی‌شد


پنجم فهمیدن یا نفهمیدن بااین ادبیات روان و شیرین،انتظار فراتراز حدی به نظر می رسد.

بگو تا دقیق‌تر با فرمول‌بندیِ سؤالِ خودت جواب بدم.


ششم ماهم ازابتدا بدنبال پاسخ با توجه به فرمول بندی سوأل بودیم ومتذکر شدیم اگر سوأل کم وکاستی دارد یا مشکلی دارد اون رو ذکرکنید.
 
سپـاس : 2

ارسـال : 65


نام: tmp bt
نام نویسی: 96/6/26

ذکر نشده

Re: وجود قید در ترکیب

نوشتهاز سوی aalireza در سه شنبه 21 خرداد 1398 - 11:19

ببین دادا، تو اگه بری تمامِ پست‌هایِ من رو تو این‌انجمن چک کنی، لحنِ من دو تا جا بده:

۱. سمتِ اینیشتین‌هایی که نظریه‌فارسی‌هایِ بی‌پایه می‌دن.
۲. سمتِ افرادی که در طیِّ بحث، جوابِ طرف مقابل رو یا نمی‌خونن و یا نمی‌فهمن و حرفِ خودشون رو تکرار می‌کنن و در کنارش شقایق‌خانم رو به‌آقایِ گودرزی مربوط می‌کنن.

تو الان از نوعِ دومی، و داری به‌صورتِ پیوسته این‌رو اثبات می‌کنی. حتی تو همین پستت هم تلاوت کردی:

tempel نوشته است: بگو تا دقیق‌تر با فرمول‌بندیِ سؤالِ خودت جواب بدم.

ششم ماهم ازابتدا بدنبال پاسخ با توجه به فرمول بندی سوأل بودیم ومتذکر شدیم اگر سوأل کم وکاستی دارد یا مشکلی دارد اون رو ذکرکنید.


در صورتی که من جوابت رو، این‌جا تو پستِ اولم، و همون تیکه رو تو پستِ دومم دادم و هنوزم از نقطه‌یِ استارت نزدی جلو. به‌هرحال هر زمان که احساس کردی می‌تونی چهارخطی که دو بار تکرار کردم رو بخونی، می‌تونیم بحث رو ادامه بدیم. smile020
نماد کاربر
 
سپـاس : 508

ارسـال : 802


نام نویسی: 88/5/8

مرد


بازگشت به رياضيات در فيزيك

چه کسی هم اکنون اینجاست ؟

کاربرانی که در این تالار هستند: بدون کاربران عضو شده و 6 مهمان