83-118 סמסטר ב תשעח - היסטוריית גרסאות

אריאל: /* המבחן */

2018-07-03T07:36:17Z

המבחן

→ הגרסה הקודמת		גרסה מ־07:36, 3 ביולי 2018
שורה 66:		שורה 66:
	נשאלתי מי אמר שבגרף רגולרי יש הרבה ע"ע, ולמה הם גדולים שווים אחד מהשני.		נשאלתי מי אמר שבגרף רגולרי יש הרבה ע"ע, ולמה הם גדולים שווים אחד מהשני.

	תשובה: העניין הוא שהמטריצה סימטרית, ולכן לכסינה וכל הערכים העצמיים ממשיים. כיון שהם ממשיים ניתן לסדר אותם לפי הגודל שלהם (כי מעל המרוכבים אין מושג של גדול וקטן..).		תשובה: העניין הוא שהמטריצה סימטרית, ולכן לכסינה וכל הערכים העצמיים ממשיים. כיון שהם ממשיים ניתן לסדר אותם לפי הגודל שלהם (כי מעל המרוכבים אין מושג של גדול וקטן..). בנוסף, הוקטורים העצמיים מהווים בסיס אורתונורמלי.

	למה <math>d</math> הוא ע"ע מקסימלי?		למה <math>d</math> הוא ע"ע מקסימלי?

	ראשית, ראינו בתרגול שהוא ע"ע ומצאנו גם את הוקטור העצמי.		ראשית, ראינו בתרגול שהוא ע"ע ומצאנו גם את הוקטור העצמי.
	ניקח ע"ע כלשהו <math>\lambda</math> ונראה <math>\lambda \leq d</math>. נסמן את הוקטור העצמי של <math>\lambda</math> ב <math>x=(x_1,\dots ,x_n)</math> (תחשבו עליו כוקטור עמודה), ונניח ש <math>\forall i:x_1\geq x_i</math> (אפשר להניח כי אחרת נסדר את הקודקודים בצורה שזה כן יקרה, ואפשר גם לקחת את המקסימלי, זה לא משנה באמת מי הוא). לכן נקבל שמתקיים:
			ניקח ע"ע כלשהו <math>\lambda</math> ונראה <math>\lambda \leq d</math>. נסמן את הוקטור העצמי המנורמל של <math>\lambda</math> ב <math>x=(x_1,\dots ,x_n)</math> (תחשבו עליו כוקטור עמודה), ונניח ש <math>\forall i:x_1\geq x_i</math> (אפשר להניח כי אחרת נסדר את הקודקודים בצורה שזה כן יקרה, ואפשר גם לקחת את המקסימלי, זה לא משנה באמת מי הוא). לכן נקבל שמתקיים:
	<math>\lambda \cdot x_1=(Ax)_1=\sum A_{1,j}x_j\leq d\cdot x_1</math> מה שגורר <math>\lambda \leq d</math>.		<math>\lambda \cdot x_1=(Ax)_1=\sum A_{1,j}x_j\leq d\cdot x_1</math> מה שגורר <math>\lambda \leq d</math>.

Relweiz: /* המבחן */

2018-07-03T04:41:19Z

המבחן

→ הגרסה הקודמת		גרסה מ־04:41, 3 ביולי 2018
שורה 69:		שורה 69:
	למה <math>d</math> הוא ע"ע מקסימלי?		למה <math>d</math> הוא ע"ע מקסימלי?
	ראשית, ראינו בתרגול שהוא ע"ע ומצאנו גם את הוקטור העצמי.		ראשית, ראינו בתרגול שהוא ע"ע ומצאנו גם את הוקטור העצמי.
	ניקח ע"ע כלשהו <math>\lambda</math> ונראה <math>\lambda \leq d</math>. נסמן את הוקטור העצמי של <math>\lambda</math> ב <math>x=(x_1,\dots ,x_n)</math> (תחשבו עליו כוקטור עמודה), ונניח ש <math>\forall i:x_1\geq x_i</math> (אפשר להניח כי אחרת נסדר את הקודקודים בצורה שזה כן יקרה, ואפשר גם לקחת את המקסימלי, זה לא משנה באמת מי הוא). לכן נקבל ~~שלכל <math>i</math> מתקיים~~:		ניקח ע"ע כלשהו <math>\lambda</math> ונראה <math>\lambda \leq d</math>. נסמן את הוקטור העצמי של <math>\lambda</math> ב <math>x=(x_1,\dots ,x_n)</math> (תחשבו עליו כוקטור עמודה), ונניח ש <math>\forall i:x_1\geq x_i</math> (אפשר להניח כי אחרת נסדר את הקודקודים בצורה שזה כן יקרה, ואפשר גם לקחת את המקסימלי, זה לא משנה באמת מי הוא). לכן נקבל שמתקיים:
	<math>\lambda \cdot x_1=(Ax)_1=\sum A_{1,j}x_j\leq d\cdot x_1</math> מה שגורר <math>\lambda \leq d</math>.		<math>\lambda \cdot x_1=(Ax)_1=\sum A_{1,j}x_j\leq d\cdot x_1</math> מה שגורר <math>\lambda \leq d</math>.

Relweiz: /* המבחן */

2018-07-03T04:40:50Z

המבחן

→ הגרסה הקודמת		גרסה מ־04:40, 3 ביולי 2018
שורה 69:		שורה 69:
	למה <math>d</math> הוא ע"ע מקסימלי?		למה <math>d</math> הוא ע"ע מקסימלי?
	ראשית, ראינו בתרגול שהוא ע"ע ומצאנו גם את הוקטור העצמי.		ראשית, ראינו בתרגול שהוא ע"ע ומצאנו גם את הוקטור העצמי.
	ניקח ע"ע כלשהו <math>\lambda</math> ונראה <math>\lambda \leq d</math>. נסמן את הוקטור העצמי של <math>\lambda</math> ב <math>v=(x_1,\dots ,x_n)</math>, ונניח ש <math>\forall i:x_1\geq x_i</math> (אפשר להניח כי אחרת נסדר את הקודקודים בצורה שזה כן יקרה, ואפשר גם לקחת את המקסימלי, זה לא משנה באמת מי הוא). לכן נקבל שלכל <math>i</math> מתקיים:		ניקח ע"ע כלשהו <math>\lambda</math> ונראה <math>\lambda \leq d</math>. נסמן את הוקטור העצמי של <math>\lambda</math> ב <math>x=(x_1,\dots ,x_n)</math> (תחשבו עליו כוקטור עמודה), ונניח ש <math>\forall i:x_1\geq x_i</math> (אפשר להניח כי אחרת נסדר את הקודקודים בצורה שזה כן יקרה, ואפשר גם לקחת את המקסימלי, זה לא משנה באמת מי הוא). לכן נקבל שלכל <math>i</math> מתקיים:
	<math>\lambda \cdot ~~v_1~~=(Av)_1=\sum A_{1,j}~~v_j~~\leq d\cdot ~~v_1~~</math> מה שגורר <math>\lambda \leq d</math>.		<math>\lambda \cdot x_1=(Ax)_1=\sum A_{1,j}x_j\leq d\cdot x_1</math> מה שגורר <math>\lambda \leq d</math>.

Relweiz: /* המבחן */

2018-07-03T04:39:28Z

המבחן

→ הגרסה הקודמת		גרסה מ־04:39, 3 ביולי 2018
שורה 58:		שורה 58:
	==המבחן==		==המבחן==

	~~</math>~~[[מדיה: discreteMath2_78AsExam.pdf\|מבחן לדוגמא]]		[[מדיה: discreteMath2_78AsExam.pdf\|מבחן לדוגמא]]

	* שימו לב שנוספו בדף "בחנים ומבחנים משנים עברו" המבחנים של שנת תשעז.		* שימו לב שנוספו בדף "בחנים ומבחנים משנים עברו" המבחנים של שנת תשעז.

Relweiz: /* המבחן */

2018-07-03T04:39:07Z

המבחן

→ הגרסה הקודמת		גרסה מ־04:39, 3 ביולי 2018
שורה 58:		שורה 58:
	==המבחן==		==המבחן==

	[[מדיה: discreteMath2_78AsExam.pdf\|מבחן לדוגמא]]		</math>[[מדיה: discreteMath2_78AsExam.pdf\|מבחן לדוגמא]]

	* שימו לב שנוספו בדף "בחנים ומבחנים משנים עברו" המבחנים של שנת תשעז.		* שימו לב שנוספו בדף "בחנים ומבחנים משנים עברו" המבחנים של שנת תשעז.

	בהצלחה!!		בהצלחה!!

			נשאלתי מי אמר שבגרף רגולרי יש הרבה ע"ע, ולמה הם גדולים שווים אחד מהשני.

			תשובה: העניין הוא שהמטריצה סימטרית, ולכן לכסינה וכל הערכים העצמיים ממשיים. כיון שהם ממשיים ניתן לסדר אותם לפי הגודל שלהם (כי מעל המרוכבים אין מושג של גדול וקטן..).
			למה <math>d</math> הוא ע"ע מקסימלי?
			ראשית, ראינו בתרגול שהוא ע"ע ומצאנו גם את הוקטור העצמי.
			ניקח ע"ע כלשהו <math>\lambda</math> ונראה <math>\lambda \leq d</math>. נסמן את הוקטור העצמי של <math>\lambda</math> ב <math>v=(x_1,\dots ,x_n)</math>, ונניח ש <math>\forall i:x_1\geq x_i</math> (אפשר להניח כי אחרת נסדר את הקודקודים בצורה שזה כן יקרה, ואפשר גם לקחת את המקסימלי, זה לא משנה באמת מי הוא). לכן נקבל שלכל <math>i</math> מתקיים:
			<math>\lambda \cdot v_1=(Av)_1=\sum A_{1,j}v_j\leq d\cdot v_1</math> מה שגורר <math>\lambda \leq d</math>.

Relweiz: /* המבחן */

2018-07-01T07:00:14Z

המבחן

→ הגרסה הקודמת		גרסה מ־07:00, 1 ביולי 2018
שורה 59:		שורה 59:

	[[מדיה: discreteMath2_78AsExam.pdf\|מבחן לדוגמא]]		[[מדיה: discreteMath2_78AsExam.pdf\|מבחן לדוגמא]]

			* שימו לב שנוספו בדף "בחנים ומבחנים משנים עברו" המבחנים של שנת תשעז.

			בהצלחה!!

אריאל: /* המבחן */

2018-06-28T13:26:25Z

המבחן

→ הגרסה הקודמת		גרסה מ־13:26, 28 ביוני 2018
שורה 58:		שורה 58:
	==המבחן==		==המבחן==

	~~===~~מבחן לדוגמא~~===~~		[[מדיה: discreteMath2_78AsExam.pdf\|מבחן לדוגמא]]

אריאל: /* הודעות */

2018-06-28T13:24:43Z

הודעות

→ הגרסה הקודמת		גרסה מ־13:24, 28 ביוני 2018
שורה 56:		שורה 56:
	*[https://docs.google.com/spreadsheets/d/1vYXsiWYmvntf8zPRY76t0G_YM2uprqC_vz_2t7ZvZYI/edit?usp=sharing ציוני בוחן]		*[https://docs.google.com/spreadsheets/d/1vYXsiWYmvntf8zPRY76t0G_YM2uprqC_vz_2t7ZvZYI/edit?usp=sharing ציוני בוחן]

	==~~הודעות~~==		==המבחן==

			===מבחן לדוגמא===

אריאל: /* תרגילי בית */

2018-06-08T05:43:55Z

תרגילי בית

→ הגרסה הקודמת		גרסה מ־05:43, 8 ביוני 2018
שורה 22:		שורה 22:

	[[מדיה: discreteMath2_78Ex6.pdf\|תרגיל 6]], [[מדיה: discreteMath2_78_Ex6Sol.pdf\|פתרון]]		[[מדיה: discreteMath2_78Ex6.pdf\|תרגיל 6]], [[מדיה: discreteMath2_78_Ex6Sol.pdf\|פתרון]]

			[[מדיה: discreteMath2_78Ex7.pdf\|תרגיל 7]], [[מדיה: discreteMath2_78_Ex7Sol.pdf\|פתרון]]

	==מערכי תרגול==		==מערכי תרגול==

אריאל: /* מערכי תרגול */

2018-06-04T18:46:06Z

מערכי תרגול

→ הגרסה הקודמת		גרסה מ־18:46, 4 ביוני 2018
שורה 28:		שורה 28:

	[[מדיה:11BdidaHadahaBG.pdf\|עקרון ההכלה וההדחה]] - באדיבות אוניברסיטת בן-גוריון.		[[מדיה:11BdidaHadahaBG.pdf\|עקרון ההכלה וההדחה]] - באדיבות אוניברסיטת בן-גוריון.

	~~[[מדיה:regFormulas.pdf\|פתרון נוסחאות נסיגה]]~~

	[[88-195 בדידה לתיכוניסטים תשעא/מערך שיעור/שיעור 11\|מערך התרגול על גרפים]]		[[88-195 בדידה לתיכוניסטים תשעא/מערך שיעור/שיעור 11\|מערך התרגול על גרפים]]

→ הגרסה הקודמת		גרסה מ־18:46, 4 ביוני 2018
שורה 28:		שורה 28:

	[[מדיה:11BdidaHadahaBG.pdf\|עקרון ההכלה וההדחה]] - באדיבות אוניברסיטת בן-גוריון.		[[מדיה:11BdidaHadahaBG.pdf\|עקרון ההכלה וההדחה]] - באדיבות אוניברסיטת בן-גוריון.

	~~[[מדיה:regFormulas.pdf\|פתרון נוסחאות נסיגה]]~~

	[[88-195 בדידה לתיכוניסטים תשעא/מערך שיעור/שיעור 11\|מערך התרגול על גרפים]]		[[88-195 בדידה לתיכוניסטים תשעא/מערך שיעור/שיעור 11\|מערך התרגול על גרפים]]