Happy Ending Problem

مشکل از پایان خوش.

لذت بردن از زیبایی و رمز و راز از اتفاقی، احتمال و هندسه.

پنج نقطه های سبز به طور تصادفی بر روی صفحه نمایش قرار داده است.

نقطه به طور تصادفی در مناطق مختلف از صفحه نمایش تولید می شود.

فرض کنید که تمام 5 نقطه در یک خط نیست و نقطه ها را از یکدیگر جدا به طوری که شما می توانید نقطه تشخیص و کلیک بر روی این.

شما همیشه باید قادر به اتصال چهار نفر از آنها برای ایجاد یک چهار ضلعی محدب است، که یک شکل با چهار طرف که در آن همه از گوشه و کنار کمتر از 180 درجه می باشد.

همانطور که در ویکیپدیا:

"یک چند ضلعی محدب چند ضلعی ساده (نه خود متقاطع) که در آن هیچ پاره خط بین دو نقطه روی مرز تا به حال در خارج از چند ضلعی می رود است. بدین ترتیب در آن یک چند ضلعی ساده را که در درون یک مجموعه محدب است.

در یک چند ضلعی محدب، تمام زوایای داخلی هستند کمتر یا مساوی 180 درجه، در حالی که در یک چند ضلعی محدب به شدت تمام زوایای داخلی به شدت کمتر از 180 درجه است. "

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

اخلاقی داستان این است که چگونه آن را برای چهار طرف کار می کند.

اما برای یک پنج ضلعی، 9 نقطه هستند required.For یک شش ضلعی، 17 نقطه مورد نیاز است.

اما فراتر از آن، ما هنوز هم نمی دانم.

این یک راز چگونه بسیاری از نقاط مورد نیاز برای ایجاد یک هفت ضلعی و یا هر اشکال بزرگتر است.

ممکن است یک فرمول به ما بگویید که چگونه بسیاری از نقاط برای هر شکل مورد نیاز وجود دارد.

ریاضیدانان شک معادله M = 1 + 2 ^ (N - 2)، که در آن M تعداد نقاط است و N تعداد از طرف در شکل است. در اینجا ^ نشان دهنده قدرت.

این بازی ساده می پردازد با تنها 5 نقطه به عنوان مثال در مورد یک چهار ضلعی محدب.

این بازی ممکن است اجرا کند در برخی از دستگاه.

حشره :

*** در فرمول دستورالعمل است به اشتباه به عنوان M = 1 + 2N-2 به جای M = 1 + 2 ^ (N-2) نوشته شده است.

این بازی کاملا رایگان است، بدون تبلیغات و یا خرید به NO در برنامه.

*** در صورت هر گونه اشکال و یا هر اطلاعات غلط، لطفا ایمیل من.