سوال ۱۳۱ کنکور ارشد علوم کامپیوتر ۱۳۹۸
اهمیت
۰/۵
تعداد n بیضی در صفحه رسم شده‌اند به‌طوری که هر دو بیضی یکدیگر را در ۲ نقطه قطع می‌کنند و هیچ ۳ بیضی از یک نقطه نمی‌گذرند. اگر تعداد نواحی ایجاد شده در صفحه را بنامیم، مقدار برابر است با:
پاسخ صحیح: گزینهٔ A — ۹۹۰۲
پاسخ تشریحی
This is a planar-arrangement counting problem solved cleanly with Euler's formula , where is the number of connected components of …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#eulers-formula#planar-subdivision#arrangement-of-curves#counting-regions#ellipses#vertices-edges-faces