רוטר - עזרה בקומבינטוריקה, הוכחות

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"עזרה בקומבינטוריקה, הוכחות"

גירסת הדפסה

קבוצות דיון לימודים, מדע ותרבות נושא #11469	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 11469

matan13
חבר מתאריך 14.7.08
19469 הודעות, דרג אמינות חבר זה

23:00 01.04.12

עזרה בקומבינטוריקה, הוכחות

איך ניגשים להוכיח דברים כאלו:
http://rotter.name/User_files/nor/4f78b3bc505c1ee5.jpg

ואם אפשר עזרה גם בהוכחה עצמה.

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
לא חושב שיש נוסחת קסם. משחקים עד שיוצא.	Yoni	01.04.12 23:55	1
זה לא פתרון.. ביקשו הוכחה קומבינטורית, כלומר	A---B	02.04.12 09:55	2
טוב, מתנצל.	Yoni	03.04.12 22:44	3
אוקי, ניסיון לפתרון של א', אשמח לדעת אם זה נכון, בכיוון	matan13	04.04.12 13:43	4

Yoni
חבר מתאריך 26.5.02
2305 הודעות, דרג אמינות חבר זה

23:55 01.04.12

1. לא חושב שיש נוסחת קסם. משחקים עד שיוצא.
בתגובה להודעה מספר 0

ב-א תציג את צד ימין כ-

(k+1)!-k!

וזה מיד יוצא.
ב-ב' אני א רואה את זה מיד, אבל זה בטח משהו דומה.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

A---B
חבר מתאריך 22.9.09
562 הודעות, דרג אמינות חבר זה

09:55 02.04.12

2. זה לא פתרון.. ביקשו הוכחה קומבינטורית, כלומר
בתגובה להודעה מספר 1

בעיה ששני האגפים פותרים..

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Yoni
חבר מתאריך 26.5.02
2305 הודעות, דרג אמינות חבר זה

22:44 03.04.12

3. טוב, מתנצל.
בתגובה להודעה מספר 2

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

matan13
חבר מתאריך 14.7.08
19469 הודעות, דרג אמינות חבר זה

13:43 04.04.12

4. אוקי, ניסיון לפתרון של א', אשמח לדעת אם זה נכון, בכיוון
בתגובה להודעה מספר 0

כיצד ניתן לסדר קבוצת מספרים מ-1 עד n+1, כך שהם לא בסדר עולה ממש?
בלי האילוץ ישנם (n+1)! אפשרויות, נוריד את הסדר של האילוץ(ישנו אחד כזה), ואז נקבל (n+1)!-1. זה אגף ימין.
אגף שמאל:
ניקח את המספר 1, ונשים אותו במקום כלשהוא חוץ מהמקום שלו בסדר העולה ממש, ישנם n מקומות, ואז נסדר את שאר n המספרים בn המקומות שנותרו, בעצם ישנם n! אפשרויות, ואז n*n!, נעשה זאת עבור שאר המספרים(2,3 וכו' עד n+1), ונסכם את מספר האפשרויות, בעצם
סכום(k רץ מ0 עד n), של k*k!.

נכון, לא נכון?
בכיוון לפחות?

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד