אני מניחה שהשאלה היא לגבי הסעיף השלישי. בסעיף השלישי iii נחשב לתו אחד ואין בו סידורים פנימיים. וגם i נחשב לתו אחד ואין בו סידורים פנימיים. בגלל שהתווים iii ו- i אינם זהים אז אין בהם סידורים פנימיים. ולכן אין צורך לחלק ב !4 . אבל אם שני התווים הללו מופיעים במחרוזת במקומות סמוכים, המופע שיראה הוא iiii. והוא יכול להווצר פעם כש iii מימין ל i ופעם כש iii משמאל ל i . ולכן מופעי iiii הם כפולים. זו הסיבה שהפחתנו את מספר מופעי iiii, כאשר iiii נחשב לתו יחיד.
@@func7080 אני מצטער אבל עדין לא מבין. מה ההבדל בין לחלק ב !2 בשביל להחליף את הסדר של האותיות p הצמודות מאשר ה i הצמודות? אם אסמן את האות ב ' אז לדוגמא ההבדל בין m i'iii sssspp = miiii pp' ssss בתשובה הסופית את מתחשבת בחילוק של האפשרויות להחליף את p אבל לא את i
@@goldeny100 במחרוזת מאורך תשע הזו M i s s s s iii p p אם נחליף מקום שני (משמאל) עם מקום שביעי אז תיווצר מחרוזת שונה M iii s s s s i p p אבל אם נחליף מקום שני עם מקום שלישי במחרוזת באורך תשע הבאה M i iii s s s s p p תתקבל בדיוק אותה המחרוזת M iii i s s s s p p אם נחלק ב ! 2 נאבד את הספירה של המחרוזות השונות שמתקבלות מהחלפת i ב iii . לכן אנו רוצים להפטר רק מהמחרוזות הזהות והן נוצרות רק כאשר i צמוד ל iii . כלומר רק כאשר נוצרת הופעה של iiii .
![ลักพาตัว เอาลูกเอิร์นกลับมา...!! [เอิร์นไดเม่]](http://i.ytimg.com/vi/f4NVKlZ5qkk/mqdefault.jpg)
אין על ההסברים שלך!
לגבי סעיף ג ,איך ידענו ש "iiii" נספרו רק פעמיים.אם אנחהו לוקחים את "iiii" ומזיזים אותם ספרה(משנים את המקום) נוצרת מחרוזת חדשה נכון?
למה חילקת ב !2 (p) וב !4 (s) אבל לא ב !4 על הסידורים הפנימיים של ה iiii ?
אני מניחה שהשאלה היא לגבי הסעיף השלישי. בסעיף השלישי
iii
נחשב לתו אחד ואין בו סידורים פנימיים. וגם
i
נחשב לתו אחד ואין בו סידורים פנימיים. בגלל שהתווים
iii ו- i
אינם זהים אז אין בהם סידורים פנימיים. ולכן אין צורך לחלק ב !4 . אבל אם שני התווים הללו מופיעים במחרוזת במקומות סמוכים, המופע שיראה הוא
iiii.
והוא יכול להווצר פעם כש iii מימין ל i ופעם כש iii משמאל ל i . ולכן מופעי iiii הם כפולים. זו הסיבה שהפחתנו את מספר מופעי iiii, כאשר iiii נחשב לתו יחיד.
@@func7080 אני מצטער אבל עדין לא מבין.
מה ההבדל בין לחלק ב !2 בשביל להחליף את הסדר של האותיות p הצמודות מאשר ה i הצמודות?
אם אסמן את האות ב ' אז לדוגמא
ההבדל בין m i'iii sssspp = miiii pp' ssss
בתשובה הסופית את מתחשבת בחילוק של האפשרויות להחליף את p אבל לא את i
@@goldeny100
במחרוזת מאורך תשע הזו
M i s s s s iii p p
אם נחליף מקום שני (משמאל) עם מקום שביעי אז תיווצר מחרוזת שונה
M iii s s s s i p p
אבל אם נחליף מקום שני עם מקום שלישי במחרוזת באורך תשע הבאה
M i iii s s s s p p
תתקבל בדיוק אותה המחרוזת
M iii i s s s s p p
אם נחלק ב ! 2 נאבד את הספירה של המחרוזות השונות שמתקבלות מהחלפת i ב iii .
לכן אנו רוצים להפטר רק מהמחרוזות הזהות והן נוצרות רק כאשר i צמוד ל iii .
כלומר רק כאשר נוצרת הופעה של iiii .