وجود قید در ترکیب
وجود قید در ترکیب
سلام،اگر بااستفاده از ترکیب یک سری حالت های ممکن سیستم رو بدست اوردیم(مثل ترکیب xازy)،چطور میشه تعداد حالت های خاصی از این ترکیب را که مدنظر هست ومی خواهیم قیودی رو داشته باشن بدست اورد .به عنوان مثال ترکیب 12 از 2 رو درنظر بگیرید که 66 حالت ممکن روبه ما میده یعنی جدول فرضی ما 12 جایگاه داره که به 66 حالت میشه این 12تارو به صورت 2تایی پرکرد حالا تعداد حالت هایی رو در این ترکیب می خواهیم که جایگاه ها به صورت2تایی فقط به صورت یک درمیان یا کنارهم پر میشن؟
Re: وجود قید در ترکیب
فضای نمونه، خوب تعریف نشده و لذا مسئله پاسخی نداره. مثالشم همین تاپیکی که اخیرا زده شد و دیدید که حالت مربعی، هم جواری متفاوتی میده با حالت هگزوژونال.
Re: وجود قید در ترکیب
چرا فضای نمونه،خوب تعریف نشده! مادراینجا مجموعه تمام نتایج ممکن ازاین پدیده رو داریم همون 66حالت ممکن،که فقط می خواهیم حالت هایی رو مورد بررسی قرار دهیم که شرطی(قیدی) رو رعایت کنند مثلا تعداد حالت های همون همجواری که گفتید،حال این شرط رو دراین فضای نمونه یا دراین 66حالت یا دراین ترکیب 12از2 چطور میتوان موردبررسی قرار داد،آیا سوأل واضح است؟
Re: وجود قید در ترکیب
سؤالت همونطور که پارادوکسی گفت درست مطرح نشده.
مرتبط به سؤالت تو اینتاپیک، و چیزایی که تویِ تاپیکِ منشأِ گرانش گفته شد، تحلیلِ عمومیِ مسائلِ ترکیبیاتی و قید گذاشتن روشون میزنه تو خطِ توپولوژیِ جبری. خودتم باید بتونی حدس بزنی که میزنه تو این خطوط چون عملاً با همسایگی و boundary conditions و چیزی بیشتر از یهمشت مجموعه سروکار داری. ولی کلاً هیچ روشِ عمومیای وجود نداره.
مثلاً همین سؤالِ صفحه شطرنجیِ تاپیکِ اونوری رو در نظر بگیر. مثلاً میتونی بگی که صفحهیِ شطرنجیت رویِ یه torus هست (صفحهیِ ایکس و وایت بدین صورته که از سمت ایکسها بریِ راست از سمتِ چپ در میای (صفحهت رو استوانه کردی) و از سمتِ وایها بری بالا از پایین در میای (دو ورِ استوانهت رو وصل کردی)). اگه اینرو بگی دیگه boundary condition نداری و مجاورتِ هر دو خونه در تمامِ صفحه خیلی راحت میشه 9C2 * n / 2. اینجا اگه سؤالت احتمالاتیه، میتونی همینجا نامساوی بزنی و ربطش بدی به صفحهیِ شطرنجیِ تخت، یا مثلاً بگی صفحهیِ شطرنجیِ تخت معادلِ فلان مسیرِ بستهست رویِ این torus و تحلیلِ اون مسیرِ بستهت میشه boundary conditionت.
اگه مثلاً بازم قانون بخوایی بزاری رو صفحهیِ شطرنجیت یا مثلاً بینِ خونهها قانون بزاری و امثالهم، اونوقت چند تا مسیر خواهی داشت و بهقدری در هم بر هم میشه که نمیشه بش جواب داد. برایِ اون شرایط عوضِ اینکه صفحهیِ شطرنجیت رو رویِ یه توروس بندازی، هر خونهیِ باید رویِ یه بعد بندازی و بعد میایی میگی و بعد واسه روابطِ بینِ خونهها مییایی میگی فلان ان-توروس عملاً configuration space ان تا ذره هست رویِ یه دایره و بعد روابطِ همسایگیت رو خیلی راحتتر میتونی بیان کنی. خیلی از روابطِ احتمالاتی هم این مدلی راحتتر در میان (مثلاً تو علومِ کامپیوتر یهچیزی هست بهنامِ consistent hashing که دقیقاً از همین روش استفاده میکنه).
مرتبط به سؤالت تو اینتاپیک، و چیزایی که تویِ تاپیکِ منشأِ گرانش گفته شد، تحلیلِ عمومیِ مسائلِ ترکیبیاتی و قید گذاشتن روشون میزنه تو خطِ توپولوژیِ جبری. خودتم باید بتونی حدس بزنی که میزنه تو این خطوط چون عملاً با همسایگی و boundary conditions و چیزی بیشتر از یهمشت مجموعه سروکار داری. ولی کلاً هیچ روشِ عمومیای وجود نداره.
مثلاً همین سؤالِ صفحه شطرنجیِ تاپیکِ اونوری رو در نظر بگیر. مثلاً میتونی بگی که صفحهیِ شطرنجیت رویِ یه torus هست (صفحهیِ ایکس و وایت بدین صورته که از سمت ایکسها بریِ راست از سمتِ چپ در میای (صفحهت رو استوانه کردی) و از سمتِ وایها بری بالا از پایین در میای (دو ورِ استوانهت رو وصل کردی)). اگه اینرو بگی دیگه boundary condition نداری و مجاورتِ هر دو خونه در تمامِ صفحه خیلی راحت میشه 9C2 * n / 2. اینجا اگه سؤالت احتمالاتیه، میتونی همینجا نامساوی بزنی و ربطش بدی به صفحهیِ شطرنجیِ تخت، یا مثلاً بگی صفحهیِ شطرنجیِ تخت معادلِ فلان مسیرِ بستهست رویِ این torus و تحلیلِ اون مسیرِ بستهت میشه boundary conditionت.
اگه مثلاً بازم قانون بخوایی بزاری رو صفحهیِ شطرنجیت یا مثلاً بینِ خونهها قانون بزاری و امثالهم، اونوقت چند تا مسیر خواهی داشت و بهقدری در هم بر هم میشه که نمیشه بش جواب داد. برایِ اون شرایط عوضِ اینکه صفحهیِ شطرنجیت رو رویِ یه توروس بندازی، هر خونهیِ باید رویِ یه بعد بندازی و بعد میایی میگی و بعد واسه روابطِ بینِ خونهها مییایی میگی فلان ان-توروس عملاً configuration space ان تا ذره هست رویِ یه دایره و بعد روابطِ همسایگیت رو خیلی راحتتر میتونی بیان کنی. خیلی از روابطِ احتمالاتی هم این مدلی راحتتر در میان (مثلاً تو علومِ کامپیوتر یهچیزی هست بهنامِ consistent hashing که دقیقاً از همین روش استفاده میکنه).
Re: وجود قید در ترکیب
شماهمون جبرمجرد رو درنظربگیرید این سوأل روی تعداد دقیق حالت ها تأکید داره(تحت شروطی) وتقریبا فارغ از صحبت درباره احتمالات هست مثلا در همون تاپیک گرانشی که بهش اشاره کردید اگر میخواستید تعداد حالت های همجواررو بدون رسم شکل بدست بیارید باید چه کار می کردید؟
اون مثال consistent hashing که زدید خوبه ولی اونجا حلقه های تکرار تقریبا زیادی لازم هست باسرعت تصمیم گیری بالا یه جورایی هر حالت بعدی رو برمبنای حالت قبلی می سنجه حال آنکه اینجاوبه صورت تحلیل بخواهیم بررسی کنیم زمان بسیاری صرف می شود واین موضوع کمی متفاوت هست.
درمورد خوش تعریف بودن یا نبودن صورت سوأل لطفاذکرکنید که دقیقا چه چیزایی باید رعایت ومطرح می شده؟
اون مثال consistent hashing که زدید خوبه ولی اونجا حلقه های تکرار تقریبا زیادی لازم هست باسرعت تصمیم گیری بالا یه جورایی هر حالت بعدی رو برمبنای حالت قبلی می سنجه حال آنکه اینجاوبه صورت تحلیل بخواهیم بررسی کنیم زمان بسیاری صرف می شود واین موضوع کمی متفاوت هست.
درمورد خوش تعریف بودن یا نبودن صورت سوأل لطفاذکرکنید که دقیقا چه چیزایی باید رعایت ومطرح می شده؟
Re: وجود قید در ترکیب
سؤالِ زیر که دو خط بالاتر جوابش رو دادم:
---
آفرین. چیزی که میگی در سطوحِ قابلِ ملاحظهای زیاد، بیخوده.من consistent hashing رو بهعنوانِ یکی از کاربردهایِ ترکیبیاتیِ configuration spaceای که تویِ مثلاً فیزیکِ تحلیلی استفاده میشه آوردم. consistent hashing ربطی به«حلقه» رو «سرعتِ تصمیم گیری» و اینا نداره. توضیحِ بیشتر خواستی میدم ولی تو الان بهتره رو پاراگرافِ قبلیای که نوشتم فوکوس کنی.
---
از گرامرِ فارسی شروع کن. بعد بهصورتِ پایهای سؤالت رو با ابزارآلاتِ ریاضی بنویس (مثلاً «جدولِ فرضی» رو بنداز دور). اون وقت اگه نفهمیدی چیشد و جوابِ
رو دوست نداشتی، بگو تا دقیقتر با فرمولبندیِ سؤالِ خودت جواب بدم.
بعدنوشت:
روشی که من بالا آوردم تکنیکیه که ملّت استفاده میکنن واسه آنالیزِ یهمسئلهیِ ترکیبیاتیِ خاص با شرط و شروطِ خاص. هیچ روشِ عمومیای وجود نداره و نمیتونه هم وجود داشته باشه. اگه وجود میداشت باش میتونستی مسئلهیِ دهمِ هیلبرت رو حل کنی، و ما هم میدونیم مسئلهیِ دهمِ هیلبرت undecidable هست تو ZFC.
tempel نوشته شده: مثلا در همون تاپیک گرانشی که بهش اشاره کردید اگر میخواستید تعداد حالت های همجواررو بدون رسم شکل بدست بیارید باید چه کار می کردید؟
aalireza نوشته شده:مثلاً همین سؤالِ صفحه شطرنجیِ تاپیکِ اونوری رو در نظر بگیر. مثلاً میتونی بگی که صفحهیِ شطرنجیت رویِ یه torus هست (صفحهیِ ایکس و وایت بدین صورته که از سمت ایکسها بریِ راست از سمتِ چپ در میای (صفحهت رو استوانه کردی) و از سمتِ وایها بری بالا از پایین در میای (دو ورِ استوانهت رو وصل کردی)). اگه اینرو بگی دیگه boundary condition نداری و مجاورتِ هر دو خونه در تمامِ صفحه خیلی راحت میشه 9C2 * n / 2 ..، یا مثلاً بگی صفحهیِ شطرنجیِ تخت معادلِ فلان مسیرِ بستهست رویِ این torus و تحلیلِ اون مسیرِ بستهت میشه boundary conditionت.
---
tempel نوشته شده:اون مثال consistent hashing که زدید خوبه ولی اونجا حلقه های تکرار تقریبا زیادی لازم هست باسرعت تصمیم گیری بالا یه جورایی هر حالت بعدی رو برمبنای حالت قبلی می سنجه حال آنکه اینجاوبه صورت تحلیل بخواهیم بررسی کنیم زمان بسیاری صرف می شود واین موضوع کمی متفاوت هست.
آفرین. چیزی که میگی در سطوحِ قابلِ ملاحظهای زیاد، بیخوده.من consistent hashing رو بهعنوانِ یکی از کاربردهایِ ترکیبیاتیِ configuration spaceای که تویِ مثلاً فیزیکِ تحلیلی استفاده میشه آوردم. consistent hashing ربطی به«حلقه» رو «سرعتِ تصمیم گیری» و اینا نداره. توضیحِ بیشتر خواستی میدم ولی تو الان بهتره رو پاراگرافِ قبلیای که نوشتم فوکوس کنی.
---
tempel نوشته شده:درمورد خوش تعریف بودن یا نبودن صورت سوأل لطفاذکرکنید که دقیقا چه چیزایی باید رعایت ومطرح می شده؟
از گرامرِ فارسی شروع کن. بعد بهصورتِ پایهای سؤالت رو با ابزارآلاتِ ریاضی بنویس (مثلاً «جدولِ فرضی» رو بنداز دور). اون وقت اگه نفهمیدی چیشد و جوابِ
aalireza نوشته شده:...ولی کلاً هیچ روشِ عمومیای وجود نداره.
رو دوست نداشتی، بگو تا دقیقتر با فرمولبندیِ سؤالِ خودت جواب بدم.
بعدنوشت:
روشی که من بالا آوردم تکنیکیه که ملّت استفاده میکنن واسه آنالیزِ یهمسئلهیِ ترکیبیاتیِ خاص با شرط و شروطِ خاص. هیچ روشِ عمومیای وجود نداره و نمیتونه هم وجود داشته باشه. اگه وجود میداشت باش میتونستی مسئلهیِ دهمِ هیلبرت رو حل کنی، و ما هم میدونیم مسئلهیِ دهمِ هیلبرت undecidable هست تو ZFC.
Re: وجود قید در ترکیب
اول سپاس برای پاسخگویی
دوم قطعا میشه با ادبیات بهتری مخالفت،تصحیح یاحتی اشتباه دیگران رو یادآورشد.
سوم تو نه شما
چهارم درهمه جمله های به کاربرده شده از دستور زبان فارسی استفاده شده بهتره برای اطمینان به پست هایی که دادید رجوع کنید قطعا معنای کامل دستور زبان رو متوجه خواهیدشد.
پنجم فهمیدن یا نفهمیدن بااین ادبیات روان و شیرین،انتظار فراتراز حدی به نظر می رسد.
ششم ماهم ازابتدا بدنبال پاسخ با توجه به فرمول بندی سوأل بودیم ومتذکر شدیم اگر سوأل کم وکاستی دارد یا مشکلی دارد اون رو ذکرکنید.
آفرین. چیزی که میگی در سطوحِ قابلِ ملاحظهای زیاد، بیخوده.
دوم قطعا میشه با ادبیات بهتری مخالفت،تصحیح یاحتی اشتباه دیگران رو یادآورشد.
تو الان بهتره رو پاراگرافِ قبلیای که نوشتم فوکوس کنی.
سوم تو نه شما
از گرامرِ فارسی شروع کن. بعد بهصورتِ پایهای سؤالت رو با ابزارآلاتِ ریاضی بنویس
چهارم درهمه جمله های به کاربرده شده از دستور زبان فارسی استفاده شده بهتره برای اطمینان به پست هایی که دادید رجوع کنید قطعا معنای کامل دستور زبان رو متوجه خواهیدشد.
اون وقت اگه نفهمیدی چیشد
پنجم فهمیدن یا نفهمیدن بااین ادبیات روان و شیرین،انتظار فراتراز حدی به نظر می رسد.
بگو تا دقیقتر با فرمولبندیِ سؤالِ خودت جواب بدم.
ششم ماهم ازابتدا بدنبال پاسخ با توجه به فرمول بندی سوأل بودیم ومتذکر شدیم اگر سوأل کم وکاستی دارد یا مشکلی دارد اون رو ذکرکنید.
Re: وجود قید در ترکیب
ببین دادا، تو اگه بری تمامِ پستهایِ من رو تو اینانجمن چک کنی، لحنِ من دو تا جا بده:
۱. سمتِ اینیشتینهایی که نظریهفارسیهایِ بیپایه میدن.
۲. سمتِ افرادی که در طیِّ بحث، جوابِ طرف مقابل رو یا نمیخونن و یا نمیفهمن و حرفِ خودشون رو تکرار میکنن و در کنارش شقایقخانم رو بهآقایِ گودرزی مربوط میکنن.
تو الان از نوعِ دومی، و داری بهصورتِ پیوسته اینرو اثبات میکنی. حتی تو همین پستت هم تلاوت کردی:
در صورتی که من جوابت رو، اینجا تو پستِ اولم، و همون تیکه رو تو پستِ دومم دادم و هنوزم از نقطهیِ استارت نزدی جلو. بههرحال هر زمان که احساس کردی میتونی چهارخطی که دو بار تکرار کردم رو بخونی، میتونیم بحث رو ادامه بدیم.
۱. سمتِ اینیشتینهایی که نظریهفارسیهایِ بیپایه میدن.
۲. سمتِ افرادی که در طیِّ بحث، جوابِ طرف مقابل رو یا نمیخونن و یا نمیفهمن و حرفِ خودشون رو تکرار میکنن و در کنارش شقایقخانم رو بهآقایِ گودرزی مربوط میکنن.
تو الان از نوعِ دومی، و داری بهصورتِ پیوسته اینرو اثبات میکنی. حتی تو همین پستت هم تلاوت کردی:
tempel نوشته شده: بگو تا دقیقتر با فرمولبندیِ سؤالِ خودت جواب بدم.
ششم ماهم ازابتدا بدنبال پاسخ با توجه به فرمول بندی سوأل بودیم ومتذکر شدیم اگر سوأل کم وکاستی دارد یا مشکلی دارد اون رو ذکرکنید.
در صورتی که من جوابت رو، اینجا تو پستِ اولم، و همون تیکه رو تو پستِ دومم دادم و هنوزم از نقطهیِ استارت نزدی جلو. بههرحال هر زمان که احساس کردی میتونی چهارخطی که دو بار تکرار کردم رو بخونی، میتونیم بحث رو ادامه بدیم.