۱۰ صف ۱۰ نفره داریم. چند دقیقه طول می کشد که خبری از نفر ۱ صف ۱ به همه برسد با فرض اینکه از یک فرد به فرد کناری اش ۱ دقیقه لازم باشد؟

Question

۱۰۰ نفر در ۱۰ صف ۱۰ نفره رژه می‌روند. نفر اولِ صفِ اول، از یک خبر جدید آگاه می‌شود. اگر انتقال این خبر از هر کسی به یکی از افراد کناری‌اش یک دقیقه زمان ببرد. پس از چند دقیقه، همهٔ افراد صف از این خبر آگاه می‌شوند؟

Answer 1

بعد از 18 دقیقه 9 دقیقه برای رسیدن به نفر اول صف دهم 9 دقیقه برای رسیدن به نفر دهم صف دهم هر حالت دیگر هم همینطور است. 9 تا افقی و 9 تا عمودی

Comments

لطفا بیشتر توضیح دهید

---

دور ترین فرد از نفر اول صف اول = نفر دهم صف دهم
فاصله این دو نفر برابر با 9 نفر افقی و 9 نفر عمودی

---

اگر انتقال خبر افقی را با v و انتقال خبر عمودی را با h نشان دهیم
برای رسیدن خبر به نفر دهم در صف دهم باید ۹ عمل v و ۹ عمل h داشته باشیم
که ترتیب بینشان مهم نیست در هر صورت ۱۸ دقیقه لازم است