ماراتن ترکیبیات 91
پاسخ : ماراتن ترکیبیات 91
سلام
فقط یه توضیحی در مورده سوال قبلی بدم! که یه شخص میتونه dتا همسر بگیره !خب حالا این شخص و همسرشون رو بزارید کنار برای بقیه شرط هال برقراره !(میتونید فرض کنید نباشه اونوقت یالهایی که خارج میشن رو با یال هایی که وارد میشن به یه نامساوی غلط میرسید)
سوال بعدی:
به چند طریق میتوان یک مربع 11*11را از یک مربع 2011 *2011حذف کرد که بقیخ را بتوان با دومینوهای 1*2 پوشاند/؟(
سلام
فقط یه توضیحی در مورده سوال قبلی بدم! که یه شخص میتونه dتا همسر بگیره !خب حالا این شخص و همسرشون رو بزارید کنار برای بقیه شرط هال برقراره !(میتونید فرض کنید نباشه اونوقت یالهایی که خارج میشن رو با یال هایی که وارد میشن به یه نامساوی غلط میرسید)
سوال بعدی:
به چند طریق میتوان یک مربع 11*11را از یک مربع 2011 *2011حذف کرد که بقیخ را بتوان با دومینوهای 1*2 پوشاند/؟(
آخرین ویرایش توسط مدیر
پاسخ : ماراتن ترکیبیات 91
نمی دونم تکراریه یا نه:
یک گلادیاتور بیهوش شده و در وسط یک میدان با 20 در قرار داده شده است. همه ی درها متقارن اند و گلادیاتور نمی تواند هیچ علامتی بر جای بگذارد. یک در، در آزادی است. گلادیاتور به هر دری که غیر از در آزادی می رود، از در دیگری خارج می گردد. گلادیاتور را در اول بازی طوری راهنمایی کنید که با عمل به آن بتواند بعد از متناهی حرکت در آزادی را پیدا کند.
نمی دونم تکراریه یا نه:
یک گلادیاتور بیهوش شده و در وسط یک میدان با 20 در قرار داده شده است. همه ی درها متقارن اند و گلادیاتور نمی تواند هیچ علامتی بر جای بگذارد. یک در، در آزادی است. گلادیاتور به هر دری که غیر از در آزادی می رود، از در دیگری خارج می گردد. گلادیاتور را در اول بازی طوری راهنمایی کنید که با عمل به آن بتواند بعد از متناهی حرکت در آزادی را پیدا کند.
آخرین ویرایش توسط مدیر
پاسخ : ماراتن ترکیبیات 91
یک سوال جالب و حرفه ای
:
یک جایگشت از اعداد 1 تا n داریم
به یک زیر دنباله مسخره میگوییم اگر:
1) طول ان حداقل lgn (لگاریتم در مبنای دو) باشد.
2)صعودی باشد
3)اختلاف هر دو عدد مجاور در ان دقیقن 1 باشد
ثابت کنید برای n های بزرگتر مساوی 32 ، بیش از نصف جایگشت ها زیردنباله ی مسخره ندارند
این سوال، سوال یکی از دوره ی کامپیوتر بوده.
یک سوال جالب و حرفه ای
:یک جایگشت از اعداد 1 تا n داریم
به یک زیر دنباله مسخره میگوییم اگر:
1) طول ان حداقل lgn (لگاریتم در مبنای دو) باشد.
2)صعودی باشد
3)اختلاف هر دو عدد مجاور در ان دقیقن 1 باشد
ثابت کنید برای n های بزرگتر مساوی 32 ، بیش از نصف جایگشت ها زیردنباله ی مسخره ندارند
این سوال، سوال یکی از دوره ی کامپیوتر بوده.