Bei einigen verwandten Recherchen (mehr Informationen in einer früheren Frage) bin ich auf dieses interessante Problem gestoßen, das ich anscheinend nicht selbst lösen kann:
Lassen Sie eine ganze Zahl sei die Zahl der auf einem Armband aufgedruckten Ziffern, die zwei Werte annehmen kann: 1 und 0. Aufgrund der Rotationssymmetrie eines Armbands hat jedes Armband mögliche "Rotationen" oder Folgen von Einsen und Nullen, die damit verbunden sind. Zum Beispiel die Sequenzen " ", " ", " " usw. sind alles Drehungen desselben Armbands (Verschieben aller Ziffern nach rechts und Schleifen am Ende).
Der Wert einer bestimmten Reihenfolge wird mit folgendem Verfahren entschieden:
1) Der Wert einer Sequenz ist die Summe der Werte seiner Ziffern , Wo reicht von 1 (ganz rechts) bis , (ganz links).
2) Der Wert der Ziffer ganz rechts ist 1 wenn , oder 0 wenn = 0.
3) Der Wert für Ist , Wo ist gleich der Summe aller Ziffern , .
Nehmen wir als Beispiel die Sequenz = 011. , Und , Und , und so
Wie wir zuvor gesehen haben, hat jedes Armband zugeordneten Sequenzen, und jeder von ihnen ist ein Wert zugeordnet. Für unser vorheriges Beispiel ("011") haben wir die anderen Sequenzen "101", "110". Ihre zugehörigen Werte sind Und bzw.
Um es noch einmal zusammenzufassen : Unser einzigartiges Armband hat die Werte 7, 13 und 14, die mit seinen Rotationssequenzen verbunden sind.
Satz : Für >3 und ausgenommen Sequenzen, die sich vor der Schleife wiederholen Zeiten (wie "000", "1010"), mindestens zwei Werte jedes Armbands sind relativ teilerfremd, EDIT: oder einer der Werte ist eine Primzahl.
Können Sie diesen Satz beweisen oder widerlegen? In unserem Beispiel sind 7 und 13 teilerfremd, da sie Primzahlen sind. Weitere Beispiele: Das Armband „00101“ hat die folgenden Werte, die seiner Sequenz und Rotation zugeordnet sind: EDIT 13,50,25,52,26.
Ich denke, dass "1000110" die Sequenz hat , die alle durch teilbar sind .
Nickgard
David Seelemann
David
David Seelemann