רוטר - מישהו מוכן לחשוב יחד אתי בקול רם על התרגיל הבא ??

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

"מישהו מוכן לחשוב יחד אתי בקול רם על התרגיל הבא ??"

גירסת הדפסה

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

אשכול מספר 20761

ETZEL
חבר מתאריך 5.5.14
1031 הודעות, דרג אמינות חבר זה

00:28 13.05.14

מישהו מוכן לחשוב יחד אתי בקול רם על התרגיל הבא ??

יש לנו X אנשים .
Y מתוכם חולים במחלה הניתנת לזיהוי באמצעות בדיקת דם.
אנחנו אמורים לבנות פונקציה שתאפשר במינימום (N) בדיקות להחזיר כתוצאה את Y.

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

שתף

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

האשכול	מחבר	תאריך כתיבה	מספר
מעניין. 2 שאלות:	ohadeytan	13.05.14 00:40	1
תשובות	ETZEL	13.05.14 00:44	2
לא ענית...	ohadeytan	13.05.14 00:59	3
לא הייתי ברור מספיק :-)	ETZEL	13.05.14 01:10	4
גם אם השיטה שלך תעבוד החסם לא יהיה הדוק כי במקרה הגרוע N = X-1	כובען	13.05.14 01:44	5
אין לי ''שיטה''משלי , ביקשתי סיוע כאן :-)	ETZEL	13.05.14 10:39	7
אז אין מנוס מ-#6	כובען	13.05.14 23:48	9
לא חושב שהייתי ברור (השעה וזה..)	כובען	13.05.14 10:11	6
בדיוק!	ohadeytan	13.05.14 11:49	8

ohadeytan

חבר מתאריך 7.8.06
617 הודעות, 3 פידבק, 5 נקודות

00:40 13.05.14

1. מעניין. 2 שאלות:
בתגובה להודעה מספר 0

א. אתה מחפש מינימום במקרה הגרוע או במקרה ממווצע/שכיח?
ב. האם ידוע ש Y קטן מאוד מX או שהם יכולים להיות גם שווים?

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

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

ETZEL
חבר מתאריך 5.5.14
1031 הודעות, דרג אמינות חבר זה

00:44 13.05.14

2. תשובות
בתגובה להודעה מספר 1

ערכתי לאחרונה בתאריך 13.05.14 בשעה 00:48 בברכה, ETZEL

א. מינימום בדיקות ע"מ לקבל את Y
ב. Y<X

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

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

ohadeytan

חבר מתאריך 7.8.06
617 הודעות, 3 פידבק, 5 נקודות

00:59 13.05.14

3. לא ענית...
בתגובה להודעה מספר 2

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

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

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

ETZEL
חבר מתאריך 5.5.14
1031 הודעות, דרג אמינות חבר זה

01:10 13.05.14

4. לא הייתי ברור מספיק :-)
בתגובה להודעה מספר 3

מינימום במקרה הגרוע, Y יכול להיות החל מאפס ועד X-1.

ברור שכאשר Y יהיה X-1 הרי שמספר הבדיקות יהיה מקסימלי, אבל המערכת צריכה תהיה לתת פתרון יעיל יותר ככל שX יהיה קטן .

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

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

כובען

חבר מתאריך 2.3.10
24350 הודעות, 21 פידבק, 10 נקודות

01:44 13.05.14

5. גם אם השיטה שלך תעבוד החסם לא יהיה הדוק כי במקרה הגרוע N = X-1
בתגובה להודעה מספר 4

אלא אם פספסתי פה משהו

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

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

ETZEL
חבר מתאריך 5.5.14
1031 הודעות, דרג אמינות חבר זה

10:39 13.05.14

7. אין לי ''שיטה''משלי , ביקשתי סיוע כאן :-)
בתגובה להודעה מספר 5

היא צריכה לעבוד לכל X ולכל Y, כל עוד Y קטן מX

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

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

כובען

חבר מתאריך 2.3.10
24350 הודעות, 21 פידבק, 10 נקודות

23:48 13.05.14

9. אז אין מנוס מ-#6
בתגובה להודעה מספר 7

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

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

כובען

חבר מתאריך 2.3.10
24350 הודעות, 21 פידבק, 10 נקודות

10:11 13.05.14

6. לא חושב שהייתי ברור (השעה וזה..)
בתגובה להודעה מספר 4

השיטה צריכה להיות אותה שיטה במקרה הטוב, הממוצע והגרוע, לא?
בגלל שבמקרה הגרוע אין דרך חוץ מלבדוק את כל X-1 האנשים
הרי שהבדיקה שלך צריכה לעבור על כל האנשים גם במקרה הטוב.

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

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

ohadeytan

חבר מתאריך 7.8.06
617 הודעות, 3 פידבק, 5 נקודות

11:49 13.05.14

8. בדיוק!
בתגובה להודעה מספר 6

אא"כ תגיד שבתחילת כל בדיקה Y ידוע, ואז ניתן לפעול שונה במקרים שונים.

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

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