פתרון תרגיל דוגמא מרחב המדגם הוא כל הקומבינציות של 20 חודשי הולדת. לכל ילד 12 אפשרויות,לכן. לכן -

Σχετικά έγγραφα
חורף תש''ע פתרון בחינה סופית מועד א'

פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012)

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשע"ב זהויות טריגונומטריות

מתמטיקה בדידה תרגול מס' 12

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( )

תרגיל 13 משפטי רול ולגראנז הערות

ניסוי מקרי: ניסוי שיש לו מספר תוצאות אפשריות ואי-אפשר לדעת מראש באיזה תוצאה יסתיים הניסוי.

הרצאה 3 קומבינטוריקה נוסחת ניוטון משפט מולטינומי. + t עבור ( ) + t

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים:

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים

גבול ורציפות של פונקציה סקלרית שאלות נוספות

ניהול תמיכה מערכות שלבים: DFfactor=a-1 DFt=an-1 DFeror=a(n-1) (סכום _ הנתונים ( (מספר _ חזרות ( (מספר _ רמות ( (סכום _ ריבועי _ כל _ הנתונים (

Logic and Set Theory for Comp. Sci.

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים.

תרגול פעולות מומצאות 3

[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m

אלגברה ליניארית (1) - תרגיל 6

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות

שאלה 1 V AB פתרון AB 30 R3 20 R

תרגיל 7 פונקציות טריגונומטריות הערות

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V )

סיכום- בעיות מינימוםמקסימום - שאלון 806

תרגול מס' 6 פתרון מערכת משוואות ליניארית

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות

מתמטיקה בדידה תרגול מס' 13

מתמטיקה בדידה תרגול מס' 5

אלגברה מודרנית פתרון שיעורי בית 6

ל הזכויות שמורות לדפנה וסטרייך

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם

סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 005 שנכתב על-ידי מאיר בכור

טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של. נקבל מחד חד הערכיות כי בהכרח.

"קשר-חם" : לקידום שיפור וריענון החינוך המתמטי

תרגול משפט הדיברגנץ. D תחום חסום וסגור בעל שפה חלקה למדי D, ותהי F פו' וקטורית :F, R n R n אזי: נוסחת גרין I: הוכחה: F = u v כאשר u פו' סקלרית:

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx

סדרות - תרגילים הכנה לבגרות 5 יח"ל

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin(

אלגברה ליניארית 1 א' פתרון 2

מודלים חישוביים תרגולמס 5

אלגברה לינארית (1) - פתרון תרגיל 11

{ : Halts on every input}

התפלגות χ: Analyze. Non parametric test

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה.

3-9 - a < x < a, a < x < a

או מעוותים, אשר הביא לכך שבציבור הרחב יש שתי דעות מנוגדות לגבי סטטיסטיקה: ה"תמימה"; אשרמבוססתעלכבודרבלמדעכולוולסטטיסטיקהבפרט,מהשגורםלקבלת

Charles Augustin COULOMB ( ) קולון חוק = K F E המרחק סטט-קולון.

השאלות..h(k) = k mod m

c ארזים 15 במרץ 2017

gcd 24,15 = 3 3 =

אוסף שאלות מס. 3 פתרונות

אינפי - 1 תרגול בינואר 2012

אלגברה ליניארית 1 א' פתרון 7

( )( ) ( ) f : B C היא פונקציה חח"ע ועל מכיוון שהיא מוגדרת ע"י. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חח"ע אז ועל פי הגדרת

תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן

תשובות מלאות לבחינת הבגרות במתמטיקה מועד חורף תשע"א, מיום 31/1/2011 שאלון: מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן.

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A )

co ארזים 3 במרץ 2016

. {e M: x e} מתקיים = 1 x X Y

הגדרה: מצבים k -בני-הפרדה

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)

תורת הקבוצות תרגיל בית 2 פתרונות

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1

בחינה בסיבוכיות עמר ברקמן, ישי חביב מדבקית ברקוד

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז

תורת ההסתברות (1) 80420

1 סכום ישר של תת מרחבים

ניתן לקבל אוטומט עבור השפה המבוקשת ע "י שימוששאלה 6 בטכניקתשפה המכפלה שנייה כדי לבנות אוטומט לשפת החיתוך של שתי השפות:

הגדרה: קבוצת פעילויות חוקית היא קבוצה בה כל שתי פעילויות

אלגוריתמים ללכסון מטריצות ואופרטורים

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט

מבני נתונים ואלגוריתמים תרגול #11

תורת ההסתברות 1 יובל קפלן סיכום הרצאות פרופ יורי קיפר בקורס "תורת ההסתברות 1" (80420) באוניברסיטה העברית,

TECHNION Israel Institute of Technology, Faculty of Mechanical Engineering מבוא לבקרה (034040) גליון תרגילי בית מס 5 ציור 1: דיאגרמת הבלוקים

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

חידה לחימום. כתבו תכappleית מחשב, המקבלת כקלט את M ו- N, מחליטה האם ברצוappleה להיות השחקן הפותח או השחקן השappleי, ותשחק כך שהיא תappleצח תמיד.

(ספר לימוד שאלון )

קורס: מבוא למיקרו כלכלה שיעור מס. 17 נושא: גמישויות מיוחדות ושיווי משקל בשוק למוצר יחיד

מודלים חישוביים פתרון תרגיל 5

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

x a x n D f (iii) x n a ,Cauchy

אלגברה ליניארית 1 א' פתרון 11

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

מודלים חישוביים תרגולמס 7

f ( x, y) 1 5y axy x xy ye dxdy לדוגמה: axy + + = a ay e 3 2 a e a y ( ) במישור. xy ואז dxdy למישור.xy שבסיסם dxdy וגבהם y) f( x, איור 25.

רשימת בעיות בסיבוכיות

( k) ( ) = ( ) ( ) ( ) ( ) A Ω P( B) P A B P A P B תכונות: A ו- B ב"ת, אזי: A, B ב "ת. בינומי: (ההסתברות לk הצלחות מתוך n ניסויים) n.

לדוגמא : dy dx. xdx = x. cos 1. cos. x dx 2. dx = 2xdx לסיכום: 5 sin 5 1 = + ( ) הוכחה: [ ] ( ) ( )

הסתברות לתלמידי מדעי-המחשב

אוטומטים- תרגול 8 שפות חסרות הקשר

פתרונות מלאים אלגברה 1 מ בחן אמצע חורף תשס"ג מטריצה הפיכה ב- הפיכה סקלרית, לכן A = αi

רשימת משפטים וטענות נכתב על ידי יהונתן רגב רשימת משפטים וטענות

הרצאה. α α פלוני, וכדומה. הזוויות α ל- β שווה ל-

(2) מיונים השאלות. .0 left right n 1. void Sort(int A[], int left, int right) { int p;

s ק"מ קמ"ש מ - A A מ - מ - 5 p vp v=

אלגברה לינארית מטריצות מטריצות הפיכות

logn) = nlog. log(2n

האינטרנט On-line. לחצו כאן..

Transcript:

פתרון תרגיל דוגמא מרחב המדגם הוא כל הקומבינציות של 0 חודשי הולדת לכל ילד אפשרויות,לכן לכן - 0 A 0 מספר קומבינציות שלא מכילות את חודש תשרי הוא A) המאורע המשלים ל- B הוא "אף תלמיד לא נולד באחד מהחודשים אב/אלול", לכן - C i 0 B) B) 0 0 0 0 כדי לחשב את הסת' המאורע יש לבחור חודש עבור תלמיד i )שתי אפשרויות(, ואז לבחור חודש עבור כל אחד מ- 9 התלמידים האחרים )לכל אחד 0 אפשרויות( מכאן - C) C ) C 0 0 ) 0 0 9 ג 6! A ) A ) A )שלושת המאורעות הם שווי הסתברות( א )!! )P A3 B )שלושת המאורעות הם שווי ) A B ) A B ב )! 6 הסתברות( A B ) ( A B ) A B ) A B ) 6 )שני המאורעות באיחוד זרים( Ω = 000 ) ספרת העשרות היא ( 9 = A א ב 6 מדגם עם החזרה בגודל 3 מתוך אוכלוסיה בגודל 0 0( אפשרויות לספרת האחדות ו 0 אפשרויות לספרת המאות ) 0^ = A A) = A / Ω = / 0

א) ב) ג) B = ( B c = ( ג ) אין את הספרה 9 במספר ) יש את הספרה 9 במספר לפחות פעם אחת B c = 999 B c ) = 09 B) = B c ) = 0 ) כל הספרות זהות ( = C C = 0 C) = 0 / 000 = 00 ד ה ) ספרת העשרות גדולה מספרת האחדות ( = D אפשרויות לספרת העשרות: 9 אפשרויות לספרת האחדות: 0 עד ספרת העשרות פחות אחד אם ספרת העשרות היא אז יש אפשרות אחת לספרת האחדות אם ספרת העשרות היא אז יש אפשרות אחת לספרת האחדות סה"כ מספר האפשרויות לבחור את ספרת האחדות וספרת האחדות הוא = ++3+++6++8+9 D = 0 D) = 0 / 000 = 0 ו מדגם סדור ללא החזרות בגודל 3 מתוך אוכלוסיה בגודל 0 ) Ω = 098 = 0 A = 9 8 A) = 0 ) ) קיימת הספרה 9 במספר ( = B B = 3 9 8 )3 אפשרויות למיקום של הספרה 9 ו 89 אפשרויות לספרות האחרות ) )

ד) ה) B) = 03 ) C = 0 C) = 0 ) כמו במקרה של דגימה עם החזרה, יש אפשרויות לבחור את ספרת העשרות וספרת האחדות כך שספרת העשרות גדולה מספרת האחדות D = 8 D) = 0 אפשרויות לספרת המאות - 8 )9 אפשרויות לספרה הראשונה כי "אסור לה" להיות 0, ו- 0 אפשרויות ראשית, 90 א לכל אחת מ- הספרות האחרות( כמובן שמדובר במרחב סימטרי כל התוצאות שוות הסתברות 9 9 תוצאות מתאימות כאן ) אפשרויות לבחירת מיקום ל- 0, ולכל אפשרות כזו אפשריות של שאר ספרות המספר( לכן ההסתברות היא 038 בחירות 9 90 6 9, ולכן ההסתברות המבוקשת היא 90 ב ניעזר במשלים ההסתברות ש- 0 לא יופיע היא 6 9 009 90 ג ההסתברות שהספרה לא מופיעה כלל: 89 )במקום הראשון לא מופיע לא 0 ולא ( 90 ההסתברות שהספרה מופיעה פעם אחת בדיוק: אם היא בקצה השמאלי יש 9 אפשרויות אם לא יש אפשרויות לבחירת המיקום שלה, 8 אפשרויות לבחור את הספרה הראשונה, )לא 89 מקבלים 0 ולא ( ולכל אחד מ- המקומות הנותרים 9 אפשרויות סה"כ 9 89 - ההסתברות שהספרה מופיעה פעם אחת בדיוק 90 מכאן, ההסתברות שהספרה מופיעה לפחות פעמיים: 89 9 89 0 03 08 90 90

A B) ד נגדיר: A הספרה 0 לא מופיעה, B הספרה לא מופיעה אנו רוצים לחשב את A B) A B) A B) A) B) A B) 6 6 8 9 89 A B), A), B) 0 נציב ונקבל 90 90 90 AB) 0 9! 0! תהי קבוצת הסידורים האפשריים של המפתחות אז ומתוכם ב- המפתח 9! p באותו אופן, קל לראות 0! 0 8 המתאים ראשון כלומר הסיכוי שיצליח בניסיון הראשון הוא 0 שהסיכוי להצליח בכל אחד מהניסיונות הוא אם שמעון כל כך שיכור, אזי בכל ניסיון ההסתברות שלא יצליח היא במשךn שלבים היא 09 והסיכוי שלא יצליח 09 n ולכן כאשר n שואף לאינסוף נקבל כי הסיכוי יהיה 0 לכן AB! B! A! 6! 9 c! B ) B) 6! c! A ) A) 6!!!! A B) A) B) A B) 6!! AB) 6!

ו, ע, בכד הראשון 6 כדורים, בכד השני 6 כדורים ובכד השלישי כדורים סה"כ גודל מרחב 0 66 המדגם: 80, 3 אפשרויות, לבחור רק כדורים שחורים יש 33 א לבחור רק כדורים לבנים יש 8 8 80 30 מאורעות אילו הינם זרים ולכן ניתן לחבר את הסתברותם, ולקבל סה"כ 30 3 30 ב זו ההסתברות למאורע המשלים ולכן ההסתברות היא: 9 9 8 6 A) 9 0 ה מאורע המשלים של A הוא "כל הספרות שונות" 9 8 6 A) A) 0 עבור עוזי בור שמואל המאורע המשלים של B הוא "הספרה 3 אינה מופיעה כלל" 8 9 B) 9 0 9 B) B) 0 עבור עוזי ע, בור שמואל מספר מתחלק ב- אם הוא מסתיים ב- או ב-, 0 כלומר יש שתי אפשרויות, לבחירת הספרה 0 C) 0 0 0 האחרונהלכן עבור עוזי עבור שמואל 9 0 0 0 C) 9 0 כדי שהמספ ר יהיה פלינדרום יש לבחור את 3 הספרות הראשונות, ושתי האחרונות נקבעות בהתאם 9 0 0 D) 9 0 0 D) 0 0 לכן עבור עוזי,ועבור שמואל 9! 9!! ( N k )! k! א ב ג ד 3 סה"כ מספר האפשרויות לבחור יד של קלפים מתוך - בתוך חפיסת הקלפים יש תמונות ו- 0 קלפים שאינם תמונות, לכן מספר האפשרויות לבחור

0 מכאן תמונה אחת הוא, ומספר האפשרויות לבחור ארבעה קלפים שאינם תמונה - שההסתברות שיד של חמישה קלפים תכיל תמונה אחת בדיוק כאשר מוציאים קלפים ללא 0 החזרה - כאשר מוציאים חמישה קלפים עם החזרה: גודל מרחב המדגם - ההסתברות בכל שלב להוציא תמונה היא /, וההסתברות בכל שלב להוציא קלף שאינו תמונה היא 0/ ההסתברות לתמונה אחת בדיוק בהוצאת קלפים עם החזרה: k, עבור k בין 0 ו- 3 3 k 0 3 0 )בדיוק k כרטיסי הגרלה P) = במכנה - כל האפשרויות לבחור 3 חפיסות כלשהן מתוך 0 במונה מספר האפשרויות לבחור k חפיסות מתוך ה- שבהן כרטיסי הגרלה מספר האפשרויות לבחור k-3 חפיסות מתוך ה- שבהן אין כרטיסי הגרלה ההסתברות שמתוך שלוש חפיסות לפחות באחת יהיה כרטיס ולפחות באחת לא יהיה היא - k=) k=) + )ההסתברויות עבור k כנ"ל( 3 3 3 3 3 A 3 3 3 3 PA ( ) 3 מס' התוצאות האפשריות של הניסוי הוא מספר המדגמים בגודל 3 מתוך )מספר תתי הקבוצות בגודל 3 מתוך קבוצה של )

מס' התוצאות במאורע A הוא מספר המדגמים המכילים לבבות, תלתנים,וכו' כדי לספור כמה כאלה יש ניצור מדגם כזה ונספור בכמה אפשרויות ניתן לעשות זאת: נבחר לבבות יש ) מתוך 3( אפשרויות לעשות זאת- כלומר יש ) מתוך 3( מדגמים שונים של לבבות מתוך 3 הלבבות שבחפיסה כעת נבחר תלתנים מתוך כל התלתנים בחפיסה כעת נבחר עלים,ולבסוף יהלומים מספר הדרכים שבהם אפשר לבחור מדגם כזה הוא לכן 3 3 3 3 6)( נשים לב שהשאלה לא מתייחסת לסדר ההוצאה ולכן זה לא מעניין אותנו )אם כי אפשר לפתור גם אם חשיבות לסדר ההוצאה ולהגיע לפתרון הנכון בדרך יותר מסובכת( לכן גודל מרחב המדגם - ה יש בסך הכול אפשרויות לבחור צבע, ואז חייבים לקחת את כל 3 הכרטיסים מאותו הצבע, 3 9 3 9 ועוד מהנותרים - אפשרויות לכן ההסתברות היא 3 ו אפשרויות לבחור צבע שיהיו כרטיסים בצבע זה, אפשרויות לבחור את הכרטיסים 3 מהצבע הזה, ו- אפשרויות לבחור כרטיס מכל אחד מ- 3 הצבעים הנותרים בסך הכול 3 3 3 3 3 ההסתברות לכך שנבחר כרטיסים מכל הצבעים היא לכן 3 9 הערה: מי שבחר קודם כרטיס מכל צבע ואחר כך עוד כרטיס חישב כל תוצאה פעמיים, וזאת כי ייחס בעצם חשיבות לסדר הבחירה של שני הכרטיסים מאותו צבע 8

0, 3 A,8-מ םינטקה םירפסמ 3 םירחוב רבסה( )8-מ לודגה דחא רפסמו 3 ( ) 0 8 pa 0 8 לדוגב היסולכוא ךותמ לדוגב הרזחה אלל רודס אל םגדמ Ω = 8 א A = גוז לכמ דחא גיצנ רוחבל( ) A) = 8 ב B) = 8 :הנומה( תוגוז ינש לש הריחב ) ג C) = 8 6 :הנומה( יול םניאש םישנא העברא לש הריחב ) ד

6 D = 3 8 X=0) = 8 )המונה: בחירה של נציג ממשפחת לוי ושלושה אנשים שאינם לוי ) ה נסמן ב X את מספר הזוגות הנשואים אז )סעיף א ) 3 X=)= 8 הסבר: אפשרויות לבחור מי הזוג הנשוי שיושב ליד השולחן, 3 אפשרויות לבחור מי הזוג הנשוי שנשאר בחוץ, אפשרויות לבחור מי הנציג שיושב ליד השולחן מכל אחד מהזוגות האחרים X=) = 8 )סעיף ב ) הערה: בשלב זה כדאי לבדוק ש X=0)+X=)+X=)= 3 3 מדגם לא סדור ללא החזרה בגודל 3 מתוך אוכלוסיה בגודל = Ω 3 3 3 3 א יש 3 קלפי לבבות ולכן ההסתברות היא ב מכל ערך יש קלפים, צריך לבחור קלף אחד מכל ערך ולכן ההסתברות היא:

8 3 3 ג יש 8 קלפים שאינם מלכים ולכן ההסתברות היא: 6 6 9 3 3 6 צריך לבחור 6 אנשים מתוך ולכן גודל מרחב המדגם 6 א כדי שכולם יהיו נשים צריך לבחור 6 נשים מתוך ה- ולכן ההסתברות היא: ב כדי שמחציתם יהיו נשים צריך לבחור 3 נשים ו- 3 גברים ולכן ההסתברות היא: 8 8 במגירה יש סה"כ גרביים, מתוכם צריך לבחור ולכן גודל מרחב המדגם 6 3 א לבחור גרביים שחורות יש אפשרויות, לבחור גרביים כחולות יש 9 36 אפשרויות שוב אילו מאורעות זרים 8 36 6 8 6 אפשרויות ולבחור גרביים ירוקות יש שאפשר לחבר את הסתברותם, ונקבל שההסתברות היא:

ב נפתור בעזרת המאורע המשלים, גרביים שאינן שחורות, ולכן יש לבחור 0 כלומר, ההסתברות המבוקשת היא: 6 גרביים שאף אחת מהן איננה שחורה יש 36 אפשרויות לבחור גרביים שאינן שחורות 36 6 ג לבחור גרב כחולה יש היא: 8 אפשרויות, לבחור גרב שחורה יש 8 6 69 אפשרויות ולכן ההסתברות