מעבר לתוכן

מתמטיקה דיסקרטית - סידור אנשים במעגל


_Me_

הודעות מומלצות

הסעיף הוא תוספת לסעיף ה' ולא ד' כמו שכתוב שם נכון?

 

אם כן נראה לי שזה דרך נכונה לחשוב על זה:

 

הרקדנית הראשונה "פותחת מעגל" חדש,

השנייה יכולה לפתוח מעגל חדש, או להצטרף ולעמוד מימין לראשונה.

השלישית יכולה לפתוח מעגל חדש, להצטרף ולעמוד מימין לשנייה או להצטרף ולעמוד מימין לראשונה.

.

.

.

ה n-ית יכולה לפתוח מעגל חדש, להצטרף ולעמוד מימין ל n-1 -ית, ... להצטרף ולעמוד מימין לראשונה.

 

זה כנראה לא מה שהם התכוונו (לפי הרמז), אבל זה גם יוצא !n .

 

 

הרמז בעיקרון אומר תסתכל על כל הסידורים האפשריים של n מספרים (נניח עבור n=3 : זה 123, 132, 231, 213, 321, 312) ותיצור התאמה כך שכל פרמוטציה כזו קובעת סידור מסויים של רקדניות, כאמור זה לא הדרך של הפיתרון שלי.

קישור לתוכן
שיתוף באתרים אחרים

הצטרפות לשיח

באפשרותך לשלוח הודעה כעת ולהירשם מאוחר יותר. אם ברשותך חשבון, ניתן להתחבר עכשיו לשליחת הודעה דרך חשבונך.
הערה: הודעתך דרושה לאישור הנהלה לפני הצגתה.

אורח
הוספת תגובה

×   הדבקה כטקסט עשיר.   הדבקה כטקסט רגיל במקום

  מאושרים אך ורק 75 סמייקונים.

×   הקישור שלך מוצמד אוטומטית.   הצגה כקישור במקום

×   תוכן הקודם שלכם שוחזר.   ניקוי עורך

×   You cannot paste images directly. Upload or insert images from URL.

טוען...
×
×
  • יצירת חדש...