Mathematik: Unterschied zwischen den Versionen
in der darueber stehenden erklaerung wird mit 0 zu zaehlen begonnen == richtige hacker beginnen bei 0 zu zaehlen |
+Hanoi, +Ueberschriften erster Ordnung |
||
| Zeile 1: | Zeile 1: | ||
=Themen= | |||
==Erzeugende Funktionen== | ==Erzeugende Funktionen== | ||
| Zeile 16: | Zeile 18: | ||
<math>f(42)=\frac{1}{\sqrt{5}} \left( \left( \frac{1+\sqrt{5}}{2}\right)^{42+1} - \left( \frac{1-\sqrt{5}}{2}\right)^{42+1}\right) = 433494437</math> | <math>f(42)=\frac{1}{\sqrt{5}} \left( \left( \frac{1+\sqrt{5}}{2}\right)^{42+1} - \left( \frac{1-\sqrt{5}}{2}\right)^{42+1}\right) = 433494437</math> | ||
'''Ansprechpartner fuer das Thema: [[User:Isis1984|Isis]]''' | |||
==Tower of Hanoi== | |||
Den Erzeugenden Funktionen nich unaehnlich weil, es auch hier darum geht Funktionen mit rekursiven Charakter in solche ohne umzuwandeln, sind die meisten Fragestellungen aus dem Umfeld des [http://en.wikipedia.org/wiki/Tower_of_Hanoi Tower of Hanoi Problems]. Clifford beschaeftigt sich schon laenger mit diversen Fragen aus dem Tower of Hanoi-Umfeld und hat unter anderem diese Formel fuer den Zustand eines Tower of Hanoi Systems zu einer gegebenen Zugnummer erarbeitet: | |||
<center> | |||
<math>s = \left( \left( \left( \left( n + d + 1 \right) \bmod 2 \right) + 1 \right) \cdot \lfloor \frac{ m + 2^{d-1} }{ 2^d } \rfloor \right) \bmod 3</math><br/> | |||
http://www.clifford.at/hanoi/ | |||
</center> | |||
Wir koennten uns unter anderem mit folgenden Fragestellungen beschaeftigen: | |||
* Vom Zustand des Hanoi-Systems zur Zugnummer (ohne Numerik natuerlich!) | |||
* Effektive Algorithmen fuer mehr als drei Tuerme | |||
* Von der Zugnummer zum Zustand und umgekehrt fuer belibige Start- und Ziel-Zustaende | |||
* Tower of Hanoi System als Graycode-Darstellungsvariante eines Trinaersystems? | |||
* ''Weitere Vorschlaege bitte hier einzusetzen'' | |||
'''Ansprechpartner fuer das Thema: [[User:Clifford|Clifford]]''' | |||
==andere Themen== | |||
* Unterhaltungsmathematik | |||
* Berühmte ungelöste Problemstellungen verstehen ;) | |||
=Organisation= | |||
==Interessenten== | ==Interessenten== | ||
| Zeile 26: | Zeile 55: | ||
* [[User:cygenb0ck|cygen0ck]] | * [[User:cygenb0ck|cygen0ck]] | ||
* [[User:metaz|meta]] | * [[User:metaz|meta]] | ||
==Wann?== | ==Wann?== | ||
Wöchentlich? Freitags? Samstags? Sonntags? Sonst Wann? | Wöchentlich? Freitags? Samstags? Sonntags? Sonst Wann? | ||
Bitte Präferenzen dazu schreiben! | Bitte Präferenzen dazu schreiben! | ||
[[Kategorie:Interessensgebiete]] | [[Kategorie:Interessensgebiete]] | ||