DENK m a l
+ + + 2002:  des Rätsels Lösung + + +

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Lösung der 10. Aufgabe   vom 10.6.2002


Vorbemerkung: 
Die Aufgabe verführt dazu, den Lösungsweg zu programmieren, oder zumindest Excel zur Hilfe zu nehmen. Aber, wer keine Angst vor einer stattlichen Anzahl Ungleichungen hat, kommt auch ohne diese Hilfsmittel zurecht.

Wenn von Dritteln, Fünfteln und Siebteln die Rede ist, ist nicht automatisch eine ganzzahlige Aufteilung gemeint. 

Eine wichtige Rolle spielen die Relationszeichen
zur Veranschaulichung wird 21 gedrittelt:
1.Drittel:  1 bis  7, d.h.  0 <  z £    7
2.Drittel:  8 bis 14, d.h.  7 < z £  14
3.Drittel:  15 bis 21, d.h. 14 <  z £  21

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Lösung von FranjoSchulte
Schon wieder so ein mühsames Ding! - dachte ich zuerst, aber das täuscht wohl. 

Es seien F die Anzahl aller Teilnehmer am Start und P die Position von Pedro nach dem Prolog

Geht man nun den Text durch, ergibt sich eine lange Reihe von Ungleichungen: 
        Pedros Plazierung     
1.Woche   
1.
(Prolog/mittlere Drittel)  
 F 
<   
P
und P > 99
£  2F 
 3 
2. 
(2.Tag/mittlere Drittel) 
(F-14)
3   
<  P+20 £ 2(F-14)
   3 
3. 
(3.Tag/mittlere Fünftel) 
2(F-17)
5   
< P+8 £ 3(F-17)
   5 
4. 
(Ende der 1.Woche/mittl. Siebtel) 
3(F-17)
 7   
< P+3  £ 4(F-17)
   7 
2.Woche  
5.
(Massensturz / Sieg
mittlere Drittel)
  
(F-44)
 3   

spacespac

<  (P+3) 
2
(und P+3 ist gerade)
£ 2(F-44)
   3 

spacespac

6.  
(Disqualifikation)
(F-45)
 3   
< (P+3)
2
£ 2(F-45)
   3 
3.Woche  
7.  
(Minus ein Team + Pedro macht Plätze gut/ erste Drittel)
     (P-9)
2
£ (F-54)
  3 
8.  
(Minus 7 Fahrer/erste Drittel)
     (P-9)
2
£ (F-61)
  3 
9.  
(..hätte, wäre... /erste Viertel)
       (P-33)
2
£ (F-61)
  4 
10.  
(..hätte, wäre doch nicht...)
     (P-33)
2
> (F-65)
  4 
Pedros Position 
am Ende : 
  
          
(P-17)

2
  Fahrer insgesamt im Ziel:
 
F-65

Nicht ganz klar ist dabei übrigens die (6), da nicht ausdrücklich gesagt wird, dass Pedro nach der Disqualifikation des Verursachers des Massensturzes noch im mittleren Drittel lag. Aber man braucht diese Information ebenso wenig wie die meisten anderen zur Bestimmung der Werte von F und P. 

Zunächst wollte ich das Problem ja nun meinem Computer überlassen, aber das schien mir dann doch wie mit Kanonen nach Spatzen zu schießen. 

Aus (9) und (10) ergibt sich die schöne Abschätzung 
(11.)    (F+1)/2 < P £ (F+5)/2 

Weil P nach (5) aber unbedingt UNGERADE sein muss, 
heißt das, dass ausgehend von einem Wert für F dadurch das P schon genau bestimmt wird! 
Wegen P > 99 muss nach (11)
 F ³ 197 sein. 

Aus (5) ergibt sich: 
F < (3P+97)/2 £ (3F+15)/4 + 97/2 

wegen (11), also: 
F < 209. 

Nun habe ich ganz einfach alle zehn Werte für F von 197 bis 208 ausprobiert, wobei sich insbesondere (4) und (5) als die entscheidenden Kriterien offenbarten, was aber auch nicht weiter überraschte. 
Es blieb als einzige Möglichkeit F=199 mit P=101 übrig. 


Also: 
1. 199 Teilnehmer gingen an den Start. 
2. 199-65 = 134 Fahrer konnten das Rennen beenden. 
3. Pedro belegte nach dem Prolog Platz 101. 
4. Im Gesamtklassement belegte Pedro schließlich Platz (101-17)/2 = 42. 

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Rolf Herrman ist im Wesentlichen analog vorgegangen; hat aber zur Veranschaulichung das Ausdrucksprotokoll zur Prüfung mitgeschickt:

..... Demnach liegt der gesuchte a-Wert (Anzahl der Teilnehmer am Radrennen)  in der Nähe von 200. Es ist daher sinnvoll, a-Werte im Bereich von 196 bis 210 zu untersuchen. Für größere a-Werte gibt es Kollision mit Intervall 5, für kleinere a-Werte gibt es nicht zulässige zweistellige p-Werte.

(Computerausdruck)

  a   p  Intervall Wid              a   p  Intervall Wid
        von - bis                         von - bis     
196  99  66   130  p zwei-        197 101  66   131 
182 119  61   121    stellig      183 121  62   122 
179 107  72   107                 180 109  73   108 <= 
179 102  77   102                 180 104  78   102 <= 
152  51  51   101                 153  52  52   102 
151  51  51   100                 152  52  51   101 
142  45   1    47                 143  46   1    47 
135  45   1    45                 136  46   1    45 <= 
135  33   1    33                 136  34   1    34 
131  33  33    65                 132  34  34    66 
131  41                           132  42 

 a   p  Intervall Wid              a   p  Intervall Wid
        von - bis                         von - bis     
198 101  67   132                 199 101  67   132
184 121  62   122                 185 121  62   123
181 109  73   108 <=              182 109  73   109
181 104  78   103 <=              182 104  79   104
154  52  52   102                 155  52  52   103
153  52  52   102                 154  52  52   102
144  46   1    48                 145  46   1    48
137  46   1    45 <=              138  46   1    46
137  34   1    34                 138  34   1    34
133  34  34    66                 134  34  34    67
133  42                           134  42

 a    p  Intervall Wid              a   p  Intervall Wid
        von - bis                         von - bis     
200 101  67   133                 201 103  68   134
186 121  63   124                 187 123  63   124
183 109  74   109                 184 111  74   110 <=
183 104  79   104                 184 106  79   105 <=
156  52  53   104 <=              157  53  53   104
155  52  52   103                 156  53  53   104
146  46   1    48                 147  47   1    49
139  46   1    46                 140  47   1    46 <=
139  34   1    34                 140  35   1    35
135  34  34    67                 136  35  35    68
135  42                           136  43
spacespacespacespacespacespacespacespacespacespacespacespace
usw.

Nur für a=199 erhält man keinen Widerspruch zu den Intervallgrenzen. 
Aus der betreffenden Tabelle können die Fragen der Aufgabe wie folgt beantwortet werden:
Es waren 199 Teilnehmer am Start, davon erreichten 134 das Ziel.
Pedro war nach dem Prolog auf Platz 101, im Ziel hatte er Platz 42 im Gesamtklassement.




Programm zur Erzeugung der Tabelle in TURBO-PASCAL

PROGRAM tour;
USES crt;
VAR a0,a:Integer;    a0, p0 Startwerte, a,p aktuelle Werte 
    p0,p,l,r:Real;   l,r linke/rechte Intervallgrenze 
BEGIN
 FOR a0:=196 TO 210 DO
 BEGIN
  clrscr;
  p0:=(int((a0-61)/4)+18)*2-3; int()-Funktion: (hier) abrunden
  a:=a0; p:=p0;
  l:=int(a/3+1); r:=int((2*a)/3); write(a:3,p:4:0,l:5:0,r:4:0);
  IF (p>=l) and (p<=r) THEN writeln ELSE writeln(' <=');

  a:=a0-14; p:=p0+20;
  l:=int(a/3+1); r:=int((2*a)/3); write(a:3,p:4:0,l:5:0,r:4:0);
  IF (p>=l) and (p<=r) THEN writeln ELSE writeln(' <=');

  a:=a0-17; p:=p0+8;
  l:=int((2*a)/5+1); r:=int((3*a)/5); write(a:3,p:4:0,l:5:0,r:4:0);
  IF (p>=l) and (p<=r) THEN writeln ELSE writeln(' <=');

  a:=a0-17; p:=p0+3 ;
  l:=int((3*a)/7+1); r:=int((4*a)/7); write(a:3,p:4:0,l:5:0,r:4:0);
  IF (p>=l) and (p<=r) THEN writeln ELSE writeln(' <=');

  a:=a0-44; p:=(p0+3)/2 ;
  l:=int(a/3+1); r:=int((2*a)/3); write(a:3,p:4:0,l:5:0,r:4:0);
  IF (p>=l) and (p<=r) THEN writeln ELSE writeln(' <=');

  a:=a0-45; p:=(p0+3)/2 ;
  l:=int(a/3+1); r:=int((2*a)/3); write(a:3,p:4:0,l:5:0,r:4:0);
  IF (p>=l) and (p<=r) THEN writeln ELSE writeln(' <=');

  a:=a0-54; p:=(p0+3)/2-6 ;
  l:=1; r:=int(a/3); write(a:3,p:4:0,l:5:0,r:4:0);
  IF (p>=l) and (p<=r) THEN writeln ELSE writeln(' <=');

  a:=a0-61; p:=(p0+3)/2-6 ;
  l:=1; r:=int(a/3); write(a:3,p:4:0,l:5:0,r:4:0);
  IF (p>=l) and (p<=r) THEN writeln ELSE writeln(' <=');

  a:=a0-61; p:=(p0+3)/2-18 ;
  l:=1; r:=int(a/4); write(a:3,p:4:0,l:5:0,r:4:0);
  IF (p>=l) and (p<=r) THEN writeln ELSE writeln(' <=');

  a:=a0-65; p:=(p0+3)/2-18 ;
  l:=int(a/4+1); r:=int(a/2); write(a:3,p:4:0,l:5:0,r:4:0);
  IF (p>=l) and (p<=r) THEN writeln ELSE writeln(' <=');

  a:=a0-65; p:=(p0+3)/2-10 ; write(a:3,p:4:0);
  readln;
 END;
END.

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Auswertung:

eingegangene Lösungen richtige Lösungen falsche Lösungen
 17  13
Bemerkungen : Nur keine Angst vor Ungleichungen, manchmal sieht eine Aufgabe schwieriger aus als sie ist.

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

aktuelle Aufgabe 10. Aufgabe Hall of FAME
 

 

_>^..^<____________________________________________________________
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Das ist der ganze Jammer:
die Dummen sind so sicher und die Gescheiten so im Zweifel.
      Helmut Schmidt 
 
<^>
~~~~~~~~~~~~~~
 "blättern"
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

© Karin S., Juli.2002