مسابقهی شماره ۲۱۱

آیا با چندوجهیها (polyhedron) آشنا هستید؟ چندوجهی یک شیء صلب هندسی در فضای سه بعدی است که وجههایی صاف (هر وجه در یک صفحه) و ضلعهایی واقع بر خط راست دارد.
اگر همهی چندضلعیهایی که یک چندوجهی را میسازند بر هم همنهشت (منطبق) شوند چندوجهی حاصل را یک چندوجهی منتظم (Regular Polyhedron) مینامند. بشر سالهاست که با پنج چندوجهی معروف آشناست. افلاطون (Plato) این شکلها را بررسی کرده بود و برخی از نظریههای فلسفی خود را بر اساس آنها بیان میکرد و بنابراین این شکلها به اجرام افلاطونی (Platonic Solids) معروف شدهاند.
اجرام افلاطونی دقیقا پنج تا هستند:

چهاروجهی منتظم
|

ششجهی منتظم
|

هشتوجهی منتظم
|

دوازدهوجهی منتظم بیستوجهی منتظم
|
و اما سوال مسابقه:
میخواهیم تعدادی از راسهای یک دوازدهوجهی را قرمز کنیم، طوری که هر وجه از دوازدهوجهی دارای حداقل یک راس قرمز باشد. حداقل چند راس را باید قرمز کنیم؟
اگر این کار را بهروی یک بیستوجهی انجام دهیم حداقل چند راس را باید قرمز کنیم؟
