הצפייה בשרשורים באתר מוגבלת למשתמשים שאינם רשומים למערכת

חידות מתמטיות

נכתב ע"י DorT:
מפקיץ
@Balbazor יש דרישה לעוד חידות


אחת יחסיתה קלילה

יש 8 כוסות יין, באחת מהן יש גם רעל. בכל כוס הנוזל בבעל אותו צבע, טעם, ריח ובאותה כמות ( אין פה טריק מפגר).
מי ששותה מהכוס עם הרעל מת אחרי 24 שעות בדיוק.
ברשותך 3 משרתים שאתה יכול "לבזבז". איך תדע תוך 24 שעות באיזה כוס יש רעל ?
מי שחושב על זה קצת ועולה על שיטה פותר תוך 40 שניות.



עוד אחת שמגלה עיקרון יפה ( לא יפתיע מתמטיקאים)


בקופסא יש 3 כדורים שחורים ו7 אדומים.
בוחרים אקראית כדור, מה הסיכוי שהוא שחור ?
בוחרים אקראית 6 כדורים, אתה לא יודע איזה כדורים הוצאת, אתה מוציא עוד כדור, מה הסיכוי שהוא שחור ?
לחצו כדי להרחיב...

טוב אני אגיד מה העיקרון לגבי החידה הראשונה...
אתה פשוט צריך ליצור מצב שאתה מוזג את הכוסות בצורה כזאת.
נבדוק רק 7 כוסות כי אם אף אחד לא מת אז כוס 8 היא הרעל.
נחלק את הכוסות למספרים
1 2 3 4 5 6 7
משרת מספר 1- יטעם מכוסות 1 2 3,7
משרת מספר 2 יטעם מכוסות 3 4 5,7
משרת מספר 3 יטעם מכוסות 5 2 6 7

אם כוס 1 היא הרעל- אז רק משרת 1 ימות-המקרה היחיד בו ימות לבד
אם כוס 2 היא הרעל אז משרת 1+3 ימותו -וזה יהיה המקרה היחיד ששניהם ימותו בו
אם כוס מספר 3 היא הרעל- אז משרת 1+2 ימות
אם כוס 4 הרעל אז רק משרת 2 ימות
אם כוס 5 הרעל אז משרת 2+3 ימותו
אם כוס 6 הרעל- אז רק מספר 3 ימות
אם כוס 7 הרעל, אז כולם ימותו .

אם לא התבלבלתי איפשהו, אבל נראלי שזה הרעיון. מישהו מאשש?
 
GODLIN:
אני צריך את למצוא את X:
סוכמים בצורה הבאה: (X מעל 1) + (X מעל 2)+(X מעל 3)..... עד X מעל X. כל זה שווה 999, מצא את X.

אין לי מושג איך לעשות את זה, בג'אבה זה אפשרי.
נכתב ע"י Ohad:
טוב אני אגיד מה העיקרון לגבי החידה הראשונה...
אתה פשוט צריך ליצור מצב שאתה מוזג את הכוסות בצורה כזאת.
נבדוק רק 7 כוסות כי אם אף אחד לא מת אז כוס 8 היא הרעל.
נחלק את הכוסות למספרים
1 2 3 4 5 6 7
משרת מספר 1- יטעם מכוסות 1 2 3,7
משרת מספר 2 יטעם מכוסות 3 4 5,7
משרת מספר 3 יטעם מכוסות 5 2 6 7

אם כוס 1 היא הרעל- אז רק משרת 1 ימות-המקרה היחיד בו ימות לבד
אם כוס 2 היא הרעל אז משרת 1+3 ימותו -וזה יהיה המקרה היחיד ששניהם ימותו בו
אם כוס מספר 3 היא הרעל- אז משרת 1+2 ימות
אם כוס 4 הרעל אז רק משרת 2 ימות
אם כוס 5 הרעל אז משרת 2+3 ימותו
אם כוס 6 הרעל- אז רק מספר 3 ימות
אם כוס 7 הרעל, אז כולם ימותו .

אם לא התבלבלתי איפשהו, אבל נראלי שזה הרעיון. מישהו מאשש?
לחצו כדי להרחיב...

אתה צודק, תצבע בלבן ...
 
נכתב ע"י DorT:
GODLIN:
אני צריך את למצוא את X:
סוכמים בצורה הבאה: (X מעל 1) + (X מעל 2)+(X מעל 3)..... עד X מעל X. כל זה שווה 999, מצא את X.

אין לי מושג איך לעשות את זה, בג'אבה זה אפשרי.


אתה צודק, תצבע בלבן ...
לחצו כדי להרחיב...

תצבע בלבן את התגובה שציטטת אותי.
לגבי ההסתברות, משהו ברמה אקדמאית? או שאפשר לפתור בעזרת הסתברות פשוטה+צירופים?
 
נכתב ע"י DorT:
18
מתמטיקה תיכונית

כותב בכתב לבן מפה אז תדגיש:
אוקי אנחנו צריכים למצוא את המספר הכי קטן של משרתים שיתן לנו 999 מצבים שונים, אני אסביר למה אני מתכוון.
לדוגמא, עבור 8 כוסות יין אנחנו צריכים למצוא את המספר הכי קטן של משרתים שיתן לנו 7 מצבים, והוא 3, נגיד משרתים A B ו C נותנים:
A
B
C
AB
AC
BC
ABC

אני מנסה הגעתי לזה ש 5 משרתים נותנים 51 מצבים. 4 משרתים נותנים 15. אני מתקשה פה עם הנוסחה של מספר המצבים כתלות במספר המשרתים ( לא חשבתי על דרך אחרת חוץ מפירוט, כמובן שגם בדרך הזאת יש תלות במספר המצבים הקודם כך שלא מתחילים הכל מ0 אבל עדין החישוב מסתבך מאוד.)
אני יכול לפתור את זה ככה?
f
לחצו כדי להרחיב...
יש לך התחלה סבבה אבל הלכתה לכיוון לא טוב, @יהושע64 נתן רמז איך להסתכל על הבעיה.
 
נכתב ע"י DorT:
GODLIN:
אני צריך את למצוא את X:
סוכמים בצורה הבאה: (X מעל 1) + (X מעל 2)+(X מעל 3)..... עד X מעל X. כל זה שווה 999, מצא את X.

אין לי מושג איך לעשות את זה, בג'אבה זה אפשרי.


אתה צודק, תצבע בלבן ...
לחצו כדי להרחיב...
לא מבין מה זה X מעל Y אומר X^Y?

כאשר הבאתה את השאלה חשבתי שאתה מתכנת. זה שאלה של ראיונות עבודה למדעי המחשב (שאלה יחסית פשוטה לחימום)

אין פה צורך ב "או לאלה שאין להם מתמטיקה אקדמית בראש"

צריך רק מה שיהושע אמר. שזה משהוא בסיסי במדעי המחשב.

@יהושע64 , מאוד לא מסכים שזה ידע מהדור הישן, לדעתי זה ידע שתמיד יהיה צריך (עד שלא יהיה quantum computing לפחות)
תיקון:
צריך הבנה של איך משתמשים בחשבון בינארי, ואיך מיישמים אותו בפתרון בעיות לתכנות בצורה יעילה, לרוב זה הבדל בין יוצאי מדעי המחשב באוניברסיטה לבין מכללה/קורס תכנות.
 
נכתב ע"י godlin23:
לא מבין מה זה X מעל Y אומר X^Y?

כאשר הבאתה את השאלה חשבתי שאתה מתכנת. זה שאלה של ראיונות עבודה למדעי המחשב (שאלה יחסית פשוטה לחימום)

אין פה צורך ב "או לאלה שאין להם מתמטיקה אקדמית בראש"

צריך רק מה שיהושע אמר. שזה משהוא בסיסי במדעי המחשב.

@יהושע64 , מאוד לא מסכים שזה ידע מהדור הישן, לדעתי זה ידע שתמיד יהיה צריך (עד שלא יהיה quantum computing לפחות)
לחצו כדי להרחיב...
N מעל K=

N עצרת
חלקי
K עצרת * (N-K) עצרת
 
נכתב ע"י יהושע64:
מאחר ו"מצב" מוגדר כאחת משתי תוצאות (חי או מת) אתה מאד קרוב...
לחצו כדי להרחיב...
תקרא את מה שכתבתי בעמוד קודם בלבן, זה נכון ? אין לי ידע בחשבון בינארי בכלל, אני מבין מה אתה אומר אבל לא יודע איך זה מוביל אותי לפתרון
נכתב ע"י godlin23:
את האמת אני עצלן לבדוק אם הפתרון שלך יוביל לתוצאה, אבל זה בכמה סדרי גודל יותר קשה/מסובך מהפתרון הפשוט
לחצו כדי להרחיב...
אני אנסה בג'אבה ותגיד לי אם התשובה נכונה
 
נכתב ע"י יהושע64:
כן. ברכותי!
לחצו כדי להרחיב...
אז הדרך שלי נכונה !


אבל עשיתי את זה עם ג'אבה, אין לי מספיק מתמטיקה כדי לפתור את המשוואה שאליה הגעתי ( לא יודע אם היא בכלל פתירה, @coldfire האם היא פתירה בדרך שהיא לא brute force ?)


המשוואה:
אני צריך את למצוא את X השלם הקטן ביותר שעבורו:
סוכמים בצורה הבאה: (X מעל 1) + (X מעל 2)+(X מעל 3)..... עד X מעל X. כל זה שווה 999, מצא את X.
ואז מעגלים את X למעלה אם הוא לא יוצא שלם ( והוא לא יצא שלם) הוא יוצא 9 נקודה משהו
N מעל K=

N עצרת
חלקי
K עצרת * (N-K) עצרת
נכתב ע"י יהושע64:
כן. ברכותי!
לחצו כדי להרחיב...
יש מצב לפתרון עם החשבון בינארי ?
 
נערך לאחרונה:
נכתב ע"י DorT:
יש מצב לפתרון עם החשבון בינארי ?
לחצו כדי להרחיב...
אתה כבר פתרת את זה עם חשבון בינארי! אתה שאלת "כמה משרתים צריך כדי לכסות 999 מצבים" ובניסוח אחר שאלת "כמה ספרות בינאריות צריך כדי לבטא את המספר 999 " והתשובה היא 10, כי 10^2 הם 1024.

למען האמת הטיעון הזה רק מראה שזה המינימום הנדרש ועדיין לא מסביר איך ליישם אותו בפועל, אבל אין לי מושג איך להסביר את זה בלי חשבון בינארי. אני אחשוב איך אפשר לנסח אותו בצורה שווה לכל נפש (אני מתכוון שאפילו @coldfire יבין!ׂ) ואם זה יעלה בידי אכתוב את התשובה.
 
שימו לב! השרשור ישן: לא היו תגובות בשרשור מעל 90 יום.

ייתכן שהתוכן בשרשור כבר אינו רלוונטי ולכן עדיף לפתוח שרשור חדש.

שרשורים דומים

^pala
אשכול חידות..?
תגובות
8
צפיות
1K
D
Dumbbell
^pala
חידות
3 4 5
תגובות
85
צפיות
9K
A
-=ALX=-

מאמרים אחרונים

Back
למעלה תחתית