חידה חביבה וטעימה

Fingertip

New member
חידה חביבה וטעימה

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

alon14

New member
תגובה

ממספרים כל מכונה מ-1 עד n. עכשיו, לוקחים מכל מכונה מספר טבליות הזהה למספר שלה. אם אף מכונה לא היתה מזייפת, המשקל הכולל היה n כפול (n+1) כפול W חלקי 2, בק"ג. מאחר שיש מכונה מזייפת, מצד שני, המשקל הכולל יהיה שונה. נפחית אותו מהמשקל הנ"ל, נעשה ערך מוחלט (כי אנחנו לא יודעים אם המשקל גדול או נמוך יותר), ונכתוב את המספר בגרמים. המכונה המזייפת תהיה זו שמספרה זהה לתוצאה. ועוד: אם מספר המכונות המזייפות אינו ידוע (וכן כל המכונות המזייפות מזייפות באות) אז במקום לקחת מכל אחת 1, 2, 3, וכו´, ניקח 1, 2, 4, 8, וכו´.
 
למעלה