دریافت محتوا توسط احسان

پاسخ : برنامه نویسی راستش من منبع فارسی خوب سراغ ندارم. یه کتاب انگلیسی‌ خوب هست که به "دایتل و دایتل" معروفه. (۲ تا نویسنده داره هر ۲ تاشون دایتل هستن!) فکر نمی‌ کنم خوندنش سخت باشه. غیر از این، کتاب‌های انگلیسی‌ خوب دیگه‌ای هم هستن. (تو نمایشگاه کتاب دیدم ;D ) اگه کسی‌ دیگه‌ای منبع فارسی...

پاسخ : برنامه نویسی این کتاب جعفر نژاد قمی کتاب خوبی‌ نیست!

پاسخ : معما*مهره ها#2 امتیاز یه خلاصه‌ای از راه این جا هست : http://www.sampadia.com/forum/index.php/topic,3606.0.html این جور سوال‌ها رو نباید با آزمون و خطا حل کنید. (ایده ی حل این جور سوال‌ها قرار بود توی چاپ‌ها ی جدید کتاب الفبا گفت بشه! نمی‌دونم این اتفاق افتاد یا نه!) پی‌ اس : پیشنهاد...

پاسخ : معمای صفحه شطرنج نامتناهی - 2 امتیاز توضیحات بیشتر : - در سطر i ، عدد x در ستون i ^ x قرار می‌گیره. و هم چنین در ستون j عدد x در سطر x ^ j قرار می‌گیره. پس همه ی عدد‌ها در همه ی سطر‌ها و در همه ی ستون‌ها ظاهر می‌شن. - اگه x ^ y = x ^ z آنگاه y = z یعنی‌ این که تو هیچ سطر و تو هیچ...

پاسخ : معمای صفحه شطرنج نامتناهی - 2 امتیاز ببخشید اگه بد توضیح می‌دم xor دقیقا همون جوری که گفتم تعریف می‌شه : مثلا این ۲ عدد رو که در مبنای ۲ هستند در نظر بگیرید: 0010011 1010000 xor این‌ها می‌شه این: 1000011 به راحتی‌ می‌شه ثابت کرد: ویژگی‌ یک : xor هر عدد با صفر می‌شه خودش و هم...

پاسخ : معمای صفحه شطرنج نامتناهی - 2 امتیاز من یه سوتی دادم تو گفتن جواب که اصلاح می‌کنم: برای اثبات درستی‌ راه هم یه راهنمایی می‌کنم: برای ۲ تا عدد صحیح نا منفی‌ (یعنی‌ عدد حسابی‌) xor این جوری تعریف می‌شه: هر ۲ عدد رو ببرید به مبنای ۲. حالا به ازای هر k, اگه k امین رقم هر ۲ مساوی بود، k...

پاسخ : معمای صفحه شطرنج نامتناهی - 2 امتیاز اگه یه نگاهی‌ به پست من می‌انداختید، می‌فهمیدید که دقیقا جواب شما رو دادم: توی اون راه، هم می‌شه فهمید که در سطر i و ستون j چه عددی قرار می‌گیره هم می‌شه فهمید که عدد x در کدوم ستون از سطر i قرار می‌گیره و هم می‌شه فهمید که عدد x در کدوم سطر از...

پاسخ : معمای صفحه شطرنج نامتناهی - 2 امتیاز یه ویژگی جالب دیگه برای اون راهی‌ که گفتم: در یک سطر، اگه عدد x در ستون y باشه، عدد y هم در ستون x خواهد بود! به خاطر همین خیلی‌ راحت می‌شه فهمید که در یک سطر خاص، عدد x تو کدوم ستون قرار میگیره! (کافیه ببینید بر اساس الگوریتمی که گفتم، توی همون...

پاسخ : معمای صفحه شطرنج نامتناهی - 2 امتیاز می‌شه این: 4 5 6 7 0 3 2 1 0 7 2 3 0 1 6 1 0 3 2 5 0 1 2 3 4 (پائین‌ترین سطر رو سطر شماره ۱ در نظر گرفتم!) جالبه که روی قطر (یعنی‌ خونه‌هایی که شماره ی سطر و ستونشون مساویه) عدد ۰...

پاسخ : معمای صفحه شطرنج نامتناهی - 2 امتیاز یه نکته ی جالب فهمیدم درباره ی راه حلی که گفتم: فرض کنید خونه ی ۰ و ۰ در گوشه ی پائین و سمت چپ جدول قرار گرفته. حالا خونه‌ها ی جدول رو این جوری پر کنید: - تو خونه ی ۰ و ۰ ، عدد ۰ رو قرار بدید. - خونه ی خالی‌ i و j رو در نظر بگیرید. (یعنی‌ خونه‌ای...

پاسخ : معمای صفحه شطرنج نامتناهی - 2 امتیاز من یه راه کامپیوتری براش پیدا کردم: می‌شه فرض کرد که هم سطر‌ها و هم ستون ها، از ۰ شماره گذاری شده اند و عدد‌ها ی این صفحه ی شطرنج هم قراره عدد‌ها ی حسابی‌ باشند (به جای عدد‌ها ی طبیعی) برای این که بفهمیم تو خونه ی سطر i و ستون j ،چه عددی باید قرار...

برای شروع، فکر کنم کتاب ریاضیات انتخاب (یا چگونه بدون شمارش بشماریم) نوشته ی ایوان نیون خوب باشه :)

پاسخ : Saratov State University ACM آره! فقط باید برای هر یال این رو هم نگه داری که دومینو ی متناظرش کدومه. (این جوری جهت اون دومینو رو هم داری و میتونی‌ بفهمی که جهت حرکت تو روی یال، خود جهت دومینو بوده یا بر عکس جهت دومینو!) پی‌ نوشت : وقتی‌ داری روی یال‌ها حرکت میکنی‌، باید جوری حرکت کنی‌...

پاسخ : Saratov State University ACM به یه کم گراف نیاز داره: یه گراف این جوری بساز : به ازای هر کدوم از عدد‌های ۰ تا ۶ یه راس بذار! بعد به ازای هر دومینو با عدد‌های x و y ، یه یال بین راس‌های x و y قرار بده! حالا باید از یه راس شروع کنی‌ و جوری روی یال‌ها حرکت کنی‌ که از روی هر یال دقیقا یه...

پاسخ : بچه های کامپیوتری! کلا همیشه بچه‌های المپیاد کامپیوتر نسبت به بقیه ی المپیاد‌ها با هم دیگه صمیمی‌ تر و رفیق تر هستند! ;) یه پیشنهاد: امتحان‌های مرحله ۱ سال‌های قبل رو از خودتون امتحان بگیرید و حتی نمره تون رو هم حساب کنید. (ما توی مدرسه با هم قرار میذاشتیم که چه روزی، چه دوره‌ای رو از...