חידות - היסטוריית גרסאות

Kazmi: /* חידה 6 */

2023-10-02T07:13:29Z

חידה 6

→ הגרסה הקודמת		גרסה מ־07:13, 2 באוקטובר 2023
שורה 169:		שורה 169:
	אני מגריל p בין 0 ל-1 בהתפלגות אחידה, אני משתמש ב-p הזה כדי להגריל משתנה בינומי <math>X \sim Bin(100, p)</math> מה הסיכוי ש-<math>X=37</math>.		אני מגריל p בין 0 ל-1 בהתפלגות אחידה, אני משתמש ב-p הזה כדי להגריל משתנה בינומי <math>X \sim Bin(100, p)</math> מה הסיכוי ש-<math>X=37</math>.

	המטרה של ~~החידדה~~ היא לפתור בלי חישובי אינטגרלים.		המטרה של החידה היא לפתור בלי חישובי אינטגרלים.

	== חידה 12 ==		== חידה 12 ==
שורה 178:		שורה 178:

	== חידה 1 ==		== חידה 1 ==
	נתון מערך של מספרים, ~~תצריך~~ למצוא את תת הסכום הכי גדול שלא מכיל אף שני מספרים סמוכים		נתון מערך של מספרים, צריך למצוא את תת הסכום הכי גדול שלא מכיל אף שני מספרים סמוכים

	== חידה 2 ==		== חידה 2 ==

Kazmi: /* חידה 17 */

2023-10-02T07:10:43Z

חידה 17

→ הגרסה הקודמת		גרסה מ־07:10, 2 באוקטובר 2023
שורה 60:		שורה 60:

	== חידה 17 ==		== חידה 17 ==
	במישור יש n נקודות אדומות ו-n נקודות כחולות כך שאף 3 מבניהן לא נמצאות על אותו ישר. צריך להוכיח שאפשר להעביר קווים בין זוגות של נקודה אדומה לנקודה כחולה ~~קח שאפשר~~ שני קווים לא חותכים זה את זה.		במישור יש n נקודות אדומות ו-n נקודות כחולות כך שאף 3 מבניהן לא נמצאות על אותו ישר. צריך להוכיח שאפשר להעביר קווים בין זוגות של נקודה אדומה לנקודה כחולה כך שאף שני קווים לא חותכים זה את זה.

	== חידה 18 ==		== חידה 18 ==

Kazmi: /* חידה 6 */

2023-10-02T07:06:32Z

חידה 6

→ הגרסה הקודמת		גרסה מ־07:06, 2 באוקטובר 2023
שורה 19:		שורה 19:

	== חידה 6 ==		== חידה 6 ==
	לאליס יש דיסק שעליו יש 100 ביטים שכולם מאותחלים ל-0. בדיסק אפשר להפוך ביט מ-0 ל-1 אבל אי אפשר להפוך אותו חזרה ל-0. אליס רוצה לשלוח הודעה לבוב על הדיסק ואז בוב רוצה לשלוח לה חזרה הודעה על אותו הדיסק. מה אליס ובוב יכולים לתאם מראש פרוטוקול בינהם. ~~מה סכום~~ אורכי ההודעות ~~המקסימלי שהם יכולים לשלוח בינהם~~?		לאליס יש דיסק שעליו יש 100 ביטים שכולם מאותחלים ל-0. בדיסק אפשר להפוך ביט מ-0 ל-1 אבל אי אפשר להפוך אותו חזרה ל-0. אליס רוצה לשלוח הודעה לבוב על הדיסק ואז בוב רוצה לשלוח לה חזרה הודעה על אותו הדיסק. מה אליס ובוב יכולים לתאם מראש פרוטוקול בינהם. האם הם יכולים לשלוח הודעות כך שסכום אורכי ההודעות יהיה גדול מ-100?

	== חידה 7 ==		== חידה 7 ==

Kazmi: /* חידה 5 */

2023-10-02T07:04:02Z

חידה 5

→ הגרסה הקודמת		גרסה מ־07:04, 2 באוקטובר 2023
שורה 16:		שורה 16:

	== חידה 5 ==		== חידה 5 ==
	שני אנשים משחקים משחק. על השולחן יש 9 פתקים עם המספרים מ-1 עד 9. כל אחד בתורו לוקח את אחד הפתקים שעדיין על השולחן. הראשון שיש בידיו 3 פתקים שהסכום שלהם הוא 15 מנצח.		שני אנשים משחקים משחק. על השולחן יש 9 פתקים עם המספרים מ-1 עד 9. כל אחד בתורו לוקח את אחד הפתקים שעדיין על השולחן. הראשון שיש בידיו 3 פתקים שהסכום שלהם הוא 15 מנצח. למי מהשחקנים יש אסטרטגיה מנצחת?

	== חידה 6 ==		== חידה 6 ==
שורה 35:		שורה 35:

	== חידה 10 ==		== חידה 10 ==
	האם אפשר לכסות לוח משבצות בגודל 8X8 שחסרה לו משבצת ~~האחת~~ הפינות באבני טרימינו (1X3)?		האם אפשר לכסות לוח משבצות בגודל 8X8 שחסרה לו משבצת באחת הפינות באבני טרימינו (1X3)?

	== חידה 11 ==		== חידה 11 ==

Kazmi ב־07:13, 26 בספטמבר 2023

2023-09-26T07:13:30Z

→ הגרסה הקודמת		גרסה מ־07:13, 26 בספטמבר 2023
שורה 75:		שורה 75:

	== חידה 22 ==		== חידה 22 ==
	יש 6 מספרים שונים בין 1 ל-15. תוכיחו שיש שתי תתי-קבוצות שונות שלהם עם אותו סכום		יש 6 מספרים שונים בין 1 ל-15. תוכיחו שיש שתי תתי-קבוצות שונות שלהם עם אותו סכום.

			== חידה 23 ==
			לוח משבצות בגודל 6X6 מכוסה באבני דומינו, צריך להוכיח שאפשר להעביר קו אופקי או אנכי שלא חותך אף אבן דומינו

	= חידות גמדים =		= חידות גמדים =
שורה 162:		שורה 165:
	== חידה 5 ==		== חידה 5 ==
	אני מקבל מספר x בין 0 ל-1, בכל שלב אנחנו מעדכנים את x בצורה הבאה: אם x קטן או שווה לחצי בהסתברות חצי הוא יהפוך להיות 0 ואחרת יעבור להיות 2x, אם x גדול מחצי בהסתברות חצי הוא יהפוך להיות 1 ואחרת יעבור להיות 2x-1. מה הסיכוי שהתהליך יסתיים ב-1		אני מקבל מספר x בין 0 ל-1, בכל שלב אנחנו מעדכנים את x בצורה הבאה: אם x קטן או שווה לחצי בהסתברות חצי הוא יהפוך להיות 0 ואחרת יעבור להיות 2x, אם x גדול מחצי בהסתברות חצי הוא יהפוך להיות 1 ואחרת יעבור להיות 2x-1. מה הסיכוי שהתהליך יסתיים ב-1

			== חידה 6 ==
			אני מגריל p בין 0 ל-1 בהתפלגות אחידה, אני משתמש ב-p הזה כדי להגריל משתנה בינומי <math>X \sim Bin(100, p)</math> מה הסיכוי ש-<math>X=37</math>.

			המטרה של החידדה היא לפתור בלי חישובי אינטגרלים.

	== חידה 12 ==		== חידה 12 ==

Kazmi ב־09:05, 21 בספטמבר 2023

2023-09-21T09:05:20Z

→ הגרסה הקודמת		גרסה מ־09:05, 21 בספטמבר 2023
שורה 73:		שורה 73:
	== חידה 21 ==		== חידה 21 ==
	44 עצים מסודרים במעגל, על כל עץ עומדת ציפור. בכל שלב שתי ציפורים זזות עץ אחד, אחת עם כיוון השעון ואחת נגד כיוון השעון. האם יכול להיות שכל הציפוריים יהיו על עץ אחד?		44 עצים מסודרים במעגל, על כל עץ עומדת ציפור. בכל שלב שתי ציפורים זזות עץ אחד, אחת עם כיוון השעון ואחת נגד כיוון השעון. האם יכול להיות שכל הציפוריים יהיו על עץ אחד?

			== חידה 22 ==
			יש 6 מספרים שונים בין 1 ל-15. תוכיחו שיש שתי תתי-קבוצות שונות שלהם עם אותו סכום

	= חידות גמדים =		= חידות גמדים =

5.28.186.144: /* חידה 17 */

2023-09-08T09:09:32Z

חידה 17

→ הגרסה הקודמת		גרסה מ־09:09, 8 בספטמבר 2023
שורה 60:		שורה 60:

	== חידה 17 ==		== חידה 17 ==
	במישור יש n נקודות אדומות ו-n נקודות כחולות כך ~~שאף3~~ מבניהן לא נמצאות על אותו ישר. צריך להוכיח שאפשר להעביר קווים בין זוגות של נקודה אדומה לנקודה כחולה קח שאפשר שני קווים לא חותכים זה את זה.		במישור יש n נקודות אדומות ו-n נקודות כחולות כך שאף 3 מבניהן לא נמצאות על אותו ישר. צריך להוכיח שאפשר להעביר קווים בין זוגות של נקודה אדומה לנקודה כחולה קח שאפשר שני קווים לא חותכים זה את זה.

	== חידה 18 ==		== חידה 18 ==

Kazmi ב־07:01, 31 באוגוסט 2023

2023-08-31T07:01:35Z

→ הגרסה הקודמת		גרסה מ־07:01, 31 באוגוסט 2023
שורה 120:		שורה 120:
	# <math>A, \phi </math> ידועים אבל <math>v</math> לא ידוע		# <math>A, \phi </math> ידועים אבל <math>v</math> לא ידוע
	# <math>\phi </math> ידוע אבל <math>v, A</math> לא ידועים		# <math>\phi </math> ידוע אבל <math>v, A</math> לא ידועים

			== חידה 4 ==
			אני צריך למלא מערך באורך n במספרים טבעיים כך שלכל i,j אינדקסים במערך ה-gcd של כל האיברים בין אינדקס i לאינדקס j הוא יחודי לזוג i,j. מה גודל המספר המקסימלי במערך חייב להיות לפחות?

	== חידה 6 ==		== חידה 6 ==

Kazmi ב־13:09, 25 באוגוסט 2023

2023-08-25T13:09:26Z

@@ שורה 55: / שורה 55: @@
 == חידה 15 ==
 נתון גרף, בכל צומת שלו יש מנורה. בכל שלב אפשר לבחור מנורה ולשנות את המצב שלה ושל כל השכנים שלה. צריך להוכיח שאפשר לעבור ממצב שבו כל המנורות כבויות למצב שבו כולן דולקות.
 = חידות גמדים =

Kazmi: /* מתמטיקה */

2023-08-22T08:21:42Z

מתמטיקה

→ הגרסה הקודמת		גרסה מ־08:21, 22 באוגוסט 2023
שורה 96:		שורה 96:

	כשהפעולות מתקיימות איבר איבר		כשהפעולות מתקיימות איבר איבר

			== חידה 3 ==
			יהיו <math>A \in M_{20\times 20}</math> מטריצה, <math>v \in \mathbb{R}^{20}</math> וקטור ו-<math>\phi \in {\mathbb{R}^{20}}^\ast</math> פונקציונל לינארי, נתונה הסדרה <math>a_n = \phi(A^n\cdot v)</math> עבור <math>1 \leq n \leq 1000</math> האם אפשר לדעת את <math>a_{1001} </math> כש:

			# <math>A, \phi </math> ידועים אבל <math>v</math> לא ידוע
			# <math>\phi </math> ידוע אבל <math>v, A</math> לא ידועים

	== חידה 6 ==		== חידה 6 ==