Mathematikrätsel lösen

[Götterwind]

Das steht aber nicht in der geposteten Aufgabenstellung. Um zu helfen, müsste sie klarer gestellt, bzw. vervollständigt werden.

 

[Sven]

@GaBBa-Gandalf
Aber in der Aufgabenstellung steht ja, dass sich Leute um den Leiter stehen.

 

[Andreas87]

Es fällt immer eine gerade Zahl weg, die Zahl der Menschen wird nicht ungerade, somit ist es, wenn der Leiter immer wieder beim erstem mit 1 anfängt auch der erste der übriggbleibt, da er am öftestens und als einziger nur die 1 bekommt.

Aus welcher Klasse ist die Aufgabe?

Ich als Leiter würde aber selber erstmal futtern.

 

[GaBBa-Gandalf]

@GaBBa-Gandalf
Aber in der Aufgabenstellung steht ja, dass sich Leute um den Leiter stehen.

Wo steht das?

Es steht folgendes da:
Jetzt die Frage unseres Mathelehrers.
An welche Stelle nach der 1.Person muss man sich stellen, um am Ende als letztes übrig zu bleiben und das Essen zu erhalten?

 

[AvenDexx]

Da steht es doch.

...Alle 1000 Menschen stellen sich im Kreis um den Leiter...

Jetzt die Frage unseres Mathelehrers.
An welche Stelle nach der 1.Person muss man sich stellen, um am Ende als letztes übrig zu bleiben und das Essen zu erhalten?

Der Leiter zählt nicht zu den 1000 Menschen!!! ...

 

[conglom-o]

Es sieht wohl eher so aus, dass der Lehrer immer 1-2-1-2... zählt. Wenn also eine ungerade Zahl da ist, fängt er die nächste Runde mit 2 an. Steht aber so nicht in der Aufgabe - denn sonst würde ja klar der Erste in der Reihe über bleiben .

 

[cuthbert]

steht da aber net^^, da steht, alle stellen sich um den leiter und er wird nicht mitgezählt.

 

[Keita]

Die Aufgabenstellung ist eindeutig, es hat schon seine Gründe, weshalb die Leute im Kreis stehen und nicht in einer Reihe...
Für die, die es sich zu kompliziert machen: gegeben sei ein Zahnrad mit 1000 Zähnen, durch einen Defekt haut die Maschine jeden zweiten Zahn raus. Welcher Zahn bleibt am Ende übrig?

Die Lösung hat etwas mit Zweierpotenzen und Reihen zu tun, als Pseudocode käme sowas wie

((x ^ pow(2, floor(log(x) / log(2)))) << 1) | 1

raus...

greetings, Keita

 

[Götterwind]

Aha, das war also der fehlende Hinweis. Der Leiter hört nicht auf zu zählen nach einer Runde, sondern setzt die Zählung fort.
Dein Hinweis zu den Reihen und Potenzen ist aber eher wie "Ich habe euch mal was hingeworfen und habe keinerlei Lust es zu zeigen"... Nur mal so am Rande.

 

[conglom-o]

Die Aufgabenstellung ist eindeutig, es hat schon seine Gründe, weshalb die Leute im Kreis stehen und nicht in einer Reihe...

Deswegen habe ich eben vermutet, dass es so gemeint ist: Der Leiter zählt immer 1-2-1-2... Ist er einmal im Kreis rum, dann fliegen alle 2er raus und er zählt nach seinem Schema weiter. Wenn man es 3x liest, steht es da auch so . Dann macht das auch mit der 977. als Lösung Sinn - sonst wäre es halt die 1 und als Verbesserung der Note nicht wirklich zu gebrauchen .

 

[Keita]

@Götterwind
Klar ist mein Hinweis sehr spartanisch ausgefallen, aber angesichts der Tatsache, daß es hier um einen Notenausgleich geht, hab' ich bewußt auf zuviele Infos verzichtet, um dem Threadersteller das Leben nicht allzu einfach zu machen
Wer den Pseudocode in die Sprache seiner Wahl gießen kann, bekommt mit Hilfe des Codes und einer Iteration über einen hinreichend großen Wertebereich sowie der Ausgabe relevanter (Zwischen)Resultate interessante Hinweise darauf, wie Anzahl der Leute und Position zusammenhängen. Durch geringe Anpassungen kann man das ganze zudem auch auf andere Intervalle anwenden.

@conglom-o
Das ganze entspricht dem, was wir alle als Kinder unzählige Male gemacht haben. Natürlich haben wir uns nicht im (Ur)Wald verlaufen und natürlich ging's nicht um die letzte Wurst, sondern um triviale Dinge wie das Aufteilen einer Gruppe in x Mannschaften mittels Abzählreimen (Ene mene miste, es rappelt in der Kiste, ene mene meck, und du bist weg)

greetings, Keita

 

[joel.kuder]

leute es ist ein kreis da gibt es kein anfang und kein ende

 

[Razor23]

Ist es nicht so, dass er nur einmal anfängt zu zählen und jeder, der als 2 benannt wird, sofort den Kreis verlässt? Der Kreis wird also kontinuierlich kleiner.

Natürlich soll die Nummer dann die ursprüngliche Position beim vollen Kreis ab der ersten Person die er zählt darstellen.

 

[Fairy Ultra]

Ist es nicht so, dass er nur einmal anfängt zu zählen und jeder, der als 2 benannt wird, sofort den Kreis verlässt? Der Kreis wird also kontinuierlich kleiner.

Natürlich soll die Nummer dann die ursprüngliche Position beim vollen Kreis ab der ersten Person die er zählt darstellen.

na wenigstens einer versteht es auf anhieb

 

[R!GG$]

wollen wir uns nicht mal alle treffne und das praktisch ausprobieren?
können wir ja in Marcel AMD´s garten machen