Autor |
Beitrag |
Steff_
| Veröffentlicht am Freitag, den 05. Oktober, 2001 - 17:10: |
|
Auf einem Kreis sind 101 ihnen unbekannte Zahlen angeordnet. Jede der 101 Zahlen ist entweder eine 0 oder eine 1. Sie können mit einer Froge die SOmme zweier von ihnen gewählter benachbarter Zahlen herausfinden. Ziel ist es, mit möglichst wenig Fragen die Summe aller 101 Zahlen zu bestimmen. Wieviel solcher Fragen reichen a) in günstigsten Fall b) im ungünstigsten Fall Genauer formiliert: a) Ermitteln sie die kleinste natürliche Zahl m, für die die folgende Aussage gilt: Es gibt eine Vorgabe der 101 Zahlen, bei der sich die gesuchte summe durch die Beantwortung von m Fragen erschließen läßt. b)Ermitteln sie die kleinste Zahl n, für die die folgende Aussage gilt: Für jede Vorgabe der 101 Zahlen läßt sich die gesuchte Summe nach Beantwortung von n Fragen erschließen. |
Zaph (Zaph)
| Veröffentlicht am Freitag, den 05. Oktober, 2001 - 20:42: |
|
Hört sich nach ner Wettbewerbsaufgabe an ... |
Matroid (Matroid)
| Veröffentlicht am Freitag, den 05. Oktober, 2001 - 21:54: |
|
Genau. Siehe http://www.mathe-wettbewerbe-nrw.de/MoLw/Aufgaben/Runde1_01/Download/a41101.pdf |
Steff_
| Veröffentlicht am Montag, den 08. Oktober, 2001 - 14:54: |
|
Könnt ihr mir wenigstens eine ansatz hilfe geben. oder sind die Zahlen auf dem Kreis nebeneinander nur eine ne 1 oda ne 0 oda mehrstellig? |
|