اَبا اِباد

ریاضیات

بازی سوپر مارکت رو جارو کن

مساله‌ی کوله پشتی

سوپرمارکت را جارو کن (supermarket sweep) اسم یک بازی-شوی تلویزیونی آمریکایی بود که از سال ۱۹۶۵ تا سال ۲۰۲۲ از شبکه‌های مختلف آمریکایی پخش می‌شد. در این برنامه، شرکت کنندگان در گروه‌های مختلف، به یک سری سوالات پاسخ می‌دادند و بسته به پاسخ صحیحشان، می‌توانستند‌ زمان کوتاهی مثلا یک دقیقه وارد یک سوپرمارکت شوند و …

مساله‌ی کوله پشتی ادامه »

مساله‌ی توقف

مساله‌ی توقف

در ریاضیات نه یعنی نه، ریاضیات جایی برای اما و اگرهای ما باقی نمی‌گذارد. اگر به کمک ریاضیات اثبات کردیم که مثلا حل مساله‌ای امکان پذیر نیست، این به معنی‌ست که هرچقدر هم که علم و تکنولوژی ما پیشرفت کند، در حل آن مساله فرقی نمی‌کند و آن مساله غیرقابل حل است. مگر اینکه روزی …

مساله‌ی توقف ادامه »

CD و DVD

پروتکل اصلاح خطا

چند سال قبل من یک جوکی شنیدم که هنوز هم حسابی برایم خنده دار است و دوست دارم اینجا برای شما هم تعریف کنم. یک بابایی یک سگ فلجی برای باغش گرفته بود، هروقت که دزد می‌آمد، این بابا سگ را می‌انداخت داخل فرغون و می‌افتاد دنبال دزد. خب اگر قرار بود که این بابا …

پروتکل اصلاح خطا ادامه »

مساله‌ی طولانی‌ترین مسیر

مساله‌ی طولانی‌ترین مسیر

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

مساله‌ی طولانی‌ترین مسیر ادامه »

نمودار بهینه سازی

مساله بهینه سازی

چند سال قبل که تب بورس و سهام در ایران خیلی بالا گرفته بود، یکی از دوستان ما حسابی افتاده بود توی این کارهای تحلیل بازار و پیش‌بینی و سیگنال ورود و خروج دادن. متاسفانه اکثر سیگنال‌هایی که می‌داد هم اشتباه از کار در می‌آمد و ضرر بزرگی به خودش و بقیه وارد کرده بود. …

مساله بهینه سازی ادامه »

نقشه‌ی بخش اروپایی راه آهن شوروی سابق در دهه‌ی ۱۹۵۰ میلادی

مساله‌ی کمترین برش، بیشترین جریان

تصویر فوق، نقشه‌ی بخش اروپایی راه آهن شوروی سابق در دهه‌ی ۱۹۵۰ میلادی است. شما در بالای این نقشه می‌توانید دریای بالتیک و در پایین این نقشه دریای سیاه را ببینید. جالب است بدانید که شوروی سابق یک شبکه‌ی گسترده‌ی راه آهن به طول ۱۵۰ هزار کیلومتر داشته است. این رقم ده برابر طول شبکه‌ی …

مساله‌ی کمترین برش، بیشترین جریان ادامه »

ریاضیات روی دستمال کاغذی napkin math

ریاضیات روی دستمال کاغذی

گاهی اوقات شک می‌کنم که این ریاضیدان‌ها واقعا پرت هستند یا وانمود می‌کنند که پرت هستند. شاید فکر کردن زیاد و بودن در فضای انتزاعی ریاضیات باعث شده که اینقدر رفتارهای عجیب و بعضا ضداجتماعی از اینها سر بزند. راستش یک همکار ریاضیدانی داریم که چند وقتی‌ست برای حل مسائل بهینه‌سازی عضو گروه شده و …

ریاضیات روی دستمال کاغذی ادامه »

یک دستگاه انتگرال‌گیر آبی یا water integrator

انتگرالگیر آبی

اگرچه ما از سیاست روس‌ها خیلی دل خوشی نداریم، اما از حق نگذریم، در چند قرن اخیر ریاضیدانان بسیار بزرگی را به جهان عرضه کرده‌اند. شما در هر قسمتی از ریاضیات و صد البته فیزیک پا می‌گذارید، نام‌های ریاضیدانان بزرگ روس را حتما خواهید شنید. شما در هر رشته‌ی علمی که ارتباطی با ریاضیات داشته …

انتگرالگیر آبی ادامه »

شعبده باز عددی

شعبده باز عددی

دیدن شعبده بازی و تردستی همواره برای من جالب بوده است. فردی که کلاهش را برمی‌دارد و از درون آن خرگوش و کبوتر در می‌آورد. آن یکی بالا و پایین بدنش را از هم جدا می‌کند. یکی‌ دیگر فردی را داخل صندوق می‌گذارد و او را غیب می‌کند یا شمشیر را درون جعبه فرو می‌کند …

شعبده باز عددی ادامه »

تقارن در فیزیک

تقارن در فیزیک

یکبار وقتی نوجوان بودم آزمایش جالبی روی نوزاد یکی از بستگان انجام دادم، البته نه از آن آزمایش‌های خطرناک، یک آزمایش بسیار ساده. من کنار او روی زمین دراز کشیدم و مشتم را گره کردم و مقابل صورتم گرفتم، دیدم او نیز همین کار را تکرار کرد و مشتش را مقابل صورتش گرفت. تا اینجا …

تقارن در فیزیک ادامه »