- This topic has 7 תגובות, 3 משתתפים, and was last updated לפני 21 שנים by
.
-
תגובות
-
אז ככה:
אתם קופאים שצריכים להחזיר עודף ללקוח בסך של 25 שקלים
אתם צריכים להחזיר לו את העודף ב-10 מטבעות, אבל בעולם שאתם נמצאים קיימים רק שלושה סוגים של מטבעות: 1,3,5ציינו 10 מטבעות שערכם 1,3,5 ושסכומם שווה 25
כותרת: עניתי כבר בפורום חידות…
אבל אני אחזור כאן על הפתרון – חיבור מספר זוגי של מספרים אי זוגיים תמיד יתן מספר זוגי – מכאן שאי אפשר להגיע ל25. אפשר גם להוכיח את זה די בפשטות, אבל אני חושב שההגיון כאן מספיק.כותרת: אין פתרון. הנה ההוכחה….
program questionforum;
uses
crt;
function sol(n, coins : integer) : boolean;
begin
sol:= false;
if coins = 9 then
if (n=1) or (n=3) or (n=5) then
begin
write(´ I found solution: ´, n);
sol:=true;
end;
if (coins<>9) and (n>0)then {we need more coins}
begin
if sol(n-5,coins +1 )
then begin write(´ ´, 5); sol:=true end
else
if sol(n-3, coins +1 )
then begin write(´ ´, 3); sol:=true end
else
if sol(n-1, coins +1 )
then begin write(´ ´, 1); sol:=true end;
end;
end;BEGIN {of main}
clrscr;
if sol(25,0) then writeln( ´
´);
END.זהוי תוכנית שרצה בפסקל ובודקת באופן רקורסיבי את כל האפשרויות…
כותרת: סימון,
תוכנית יפה, אבל ההוכחה על ידי בדיקת כל האופציות תהיה קצת יותר בעייתית אם תצטרך להוכיח שאי אפשר להגיע למספר 234234234234324121
באמצעות 100000000000000000 מטבעות.
- יש להתחבר למערכת על מנת להגיב.