پاسخ معما : اگر همهٔ راسهای این شبکه از درختهای را در م
پاسخ معما : اگر همهٔ راسهای این شبکه از درختهای را در مربعهای کوچک دستهبندی کنیم، آنگاه از هر ۴ راس هریک از این مربعها تنها یک درخت را میتوان قطع کرد. یعنی حداکثر ۲۵۰۰ راس درخت میتوان قطع کرد. همچنین با توجه به شکل زیر میتوان دید که میتوان ۲۵۰۰ راس درخت را بهگونهای قطع کرد که کندهٔ هیچ درخت قطعشدهای از کندهٔ درخت قطعشدهٔ دیگر دیده نشود. برای این کار از سطر اول، یکیدرمیان درختها را قطع میکنیم، از سطر سوم همینطور و یکیدرمیان از سطرها ۵۰ درخت قطع میشود تا سطر نودونهم.
- ۱.۴k
- ۲۶ اسفند ۱۳۹۴
دیدگاه ها (۱۹)
در حال بارگزاری
خطا در دریافت مطلب های مرتبط