Themabewertung:
  • 0 Bewertung(en) - 0 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
Zahlentheorie-Problem gesucht
#1
Ich habe mal (vermutlich in den Mathematik-Rubriken im Spektrum der Wissenschaft) ein Problem gesehen, das ich nicht im Internet finde.
Es wurde mal mit "n-value Problem" , "Wert/Preis einer Zahl" oder ähnlich bezeichnet.

Es ging darum, eine natürliche Zahl auf 1 zu bringen, indem man

a) die Zahl um 1 vergrößert oder verkleinert (das kostet einen Minuspunkt)
b) einen (ganzzahligen) Teiler abspaltet und mit der größeren (genauer: nicht kleineren) Zahl weitermacht (das kostet keinen Minuspunkt)

Beispiel: Ausgangszahl 10
10 -> 9 (-1, 1 Minuspunkt) -> 8 (-1, 1 Minuspunkt) -> 4 (2 abgespalten) -> 2 (2 abgespalten) -> 1 (-1, 1 Minuspunkt) => dieser Weg kostet 3 Minuspunkte
10 -> 5 (2 abgespalten) -> 4 (-1, 1 Minuspunkt) -> 2 (2 abgespalten) -> 1 (-1, 1 Minuspunkt) => dieser Weg kostet 2 Minuspunkte

Die Anzahl Minuspunkte, die man mindestens braucht, ist als "Wert" der Zahl definiert, und das Problem ist dann, gibt es eine obere Schranke für den Wert beliebig großer Zahlen, bzw. welches überhaupt die kleinsten Zahlen sind, die einen Wert von 1,2,3,... haben.

--Jessica
Zitieren


Nachrichten in diesem Thema
Zahlentheorie-Problem gesucht - von jessica6 - 24.03.2022, 14:10
RE: Zahlentheorie-Problem gesucht - von uvo - 24.03.2022, 15:07

Möglicherweise verwandte Themen…
Thema Verfasser Antworten Ansichten Letzter Beitrag
  Testlöser gesucht für 24-Stunden-Marathon SilBer 5 2.880 04.02.2024, 22:28
Letzter Beitrag: SilBer
  Hilfe für Pm Logiktrainer Januar Nr. 33 gesucht. Kristin 0 2.035 30.01.2024, 20:38
Letzter Beitrag: Kristin
  altes Buch gesucht ildiko 8 10.472 15.08.2021, 08:57
Letzter Beitrag: ildiko
  Style-Problem beim Wiki rob 7 6.438 12.04.2021, 09:48
Letzter Beitrag: Statistica
  Jigsaw-Puzzler gesucht CHalb 0 2.173 29.09.2020, 18:53
Letzter Beitrag: CHalb

Gehe zu:


Benutzer, die gerade dieses Thema anschauen: 1 Gast/Gäste