{"id":4309,"date":"2022-09-12T11:41:53","date_gmt":"2022-09-12T09:41:53","guid":{"rendered":"https:\/\/erlebnisland-mathematik.de\/?page_id=4309"},"modified":"2023-01-26T14:35:30","modified_gmt":"2023-01-26T13:35:30","slug":"advanced-text-tower-of-ionah","status":"publish","type":"page","link":"https:\/\/erlebnisland-mathematik.de\/en\/advanced-text-tower-of-ionah\/","title":{"rendered":"Advanced text Tower of Ionah"},"content":{"rendered":"<div class=\"wpb-content-wrapper\"><p>[vc_row drowwidth=&#8221;sidebar-biest-default sidebar-biest&#8221;][vc_column][vc_column_text]<\/p>\n<h1>Tower of Ionah<\/h1>\n<p> The &#8220;<em>Tower of Ionah<\/em>&#8221; is the inversion (in a vertical direction) of the famous task of creating the &#8220;<em>Tower of Hanoi<\/em>&#8220;. This reversal also gave rise to the name &#8220;<em>Ionah<\/em>&#8220;, in that the sequence of the letters H, A, N, O, I changes into I, O, N, A, H by reading from <em>right to left<\/em>.[\/vc_column_text][vc_single_image image=&#8221;1231&#8243; img_size=&#8221;large&#8221; alignment=&#8221;center&#8221;]Figure 1[\/vc_single_image][vc_column_text]The story of the Tower of Ionah is thus also the story of the Tower of Hanoi (sometimes called the &#8220;<em>Tower of Brahma<\/em>&#8221; or the &#8220;<em>End of the World Puzzle<\/em>&#8220;; see below).<\/p>\n<p>The Tower of Hanoi &#8212; and by extension the Tower of Ionah &#8212; was invented in 1883 by the French mathematician <em>Francois \u00c9duord Lucas<\/em> (1842&#8211;1891). At first, it was simply a game with the name &#8220;<em>M. Claus<\/em>&#8220;.<\/p>\n<p>In a simple form, the Tower of Ionah &#8212; as in the Maths Adventure Land &#8212; consists of five circular discs, one above the other, concentric in a recess. The Tower of Ionah includes two similar depressions (cf. Figure 1). The task of the game is to transfer the discs of the tower from one of the three recesses to a second one, following two rules:<\/p>\n<ul>\n<li>You are only allowed to move one disc at a time.<\/li>\n<li>You must not put a smaller disc on top of a larger one.<\/li>\n<\/ul>\n<p>The third recess serves as an additional intermediate storage.<\/p>\n<p>F. E. Lucas got the idea for this game as the Tower of Hanoi from the following Asian legend:<\/p>\n<p><em>In the great temple of the Indian city of Benares (today: Varanasi), under the dome symbolising the centre of the world, rests a brass plate in which diamond needles are fixed, each a cubit (about 50&#8211;80cm) high and as strong as the body of a bee. At the creation of the world, God placed 64 discs of pure gold on one of the needles, the largest disc resting on the brass plate, and the rest, getting smaller and smaller, one on the other. This is the Tower of Brahma. Day and night the priests are ceaselessly busy, following the fixed and unchanging laws of Brahma, moving the discs from one diamond needle to another, the chief priest only being allowed to move one disc at a time, and in such a way that there is never a smaller disc under a larger one. As soon as all sixty-four discs have been transferred from the golden needle on which God placed them when he created the world to one of the other needles, the tower, along with the temple and all the Brahmins, will crumble to dust and the world will perish with a thunderclap, according to the legend.<\/em><\/p>\n<p>And &#8230; the number of disc movements by the chief priest would be &#8212; following the legend &#8212; &#8220;<em>at best<\/em>&#8220;: <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-d5b14768f1bbf4b4cdd599365db82815_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#50;&#94;&#32;&#123;&#54;&#52;&#125;&#32;&#45;&#49;&#61;&#49;&#56;&#44;&#52;&#52;&#54;&#44;&#55;&#52;&#52;&#44;&#48;&#55;&#51;&#44;&#55;&#48;&#57;&#44;&#53;&#53;&#49;&#44;&#54;&#49;&#53;&#46;\" title=\"Rendered by QuickLaTeX.com\" height=\"18\" width=\"307\" style=\"vertical-align: -3px;\"\/>.<\/p>\n<p>If a disc movement required only one second, it would take the unimaginable period of 580 billion years to move the 64 golden discs. (According to current knowledge, the <em>Big Bang<\/em>, i.e. the creation of the universe, took place about 13.8 billion years ago).<\/p>\n<p>In the Maths Adventure Land, the number of discs in the Tower of Ionah is not 64, but 5. As the mathematical reasoning below shows, the minimum number of movements of the five discs is <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-147e985e3aa4aae7cde747674ce8758d_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#50;&#94;&#53;&#45;&#49;&#61;&#51;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"88\" style=\"vertical-align: 0px;\"\/> to convert the Tower of Ionah into its previous shape (taking into account the rules above).[\/vc_column_text][vc_column_text]<\/p>\n<h3>And now &#8230; the mathematics:<\/h3>\n<p>[\/vc_column_text][vc_column_text]Let <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-8ad02d5f0d297c7adacb6b8c4f9fee74_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#110;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"8\" style=\"vertical-align: 0px;\"\/> be the number of discs. Further, let <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-f0dda122e6dd726b68ff7f83ecb0ffd1_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#65;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"12\" style=\"vertical-align: 0px;\"\/> denote the original tower with slices <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-88dd8e0e783b7d8bc6843502cc83ab6b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#83;&#95;&#49;&#44;&#32;&#83;&#95;&#50;&#44;&#92;&#108;&#100;&#111;&#116;&#115;&#32;&#44;&#32;&#83;&#95;&#110;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"93\" style=\"vertical-align: -3px;\"\/> (from <em>&#8220;top&#8221;<\/em> to <em>&#8220;bottom&#8221;<\/em>; <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-4032bd8d24c31d18d888886bb8d2b6e6_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#110;&#92;&#103;&#101;&#113;&#32;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"40\" style=\"vertical-align: -3px;\"\/>), <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-167c2ec58259961af358c40826cf2a50_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#66;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"12\" style=\"vertical-align: 0px;\"\/> the <em>&#8220;<\/em><em>intermediate storage tower&#8221;<\/em>, and <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-3dbd335967c0369e0353f637b0a4c499_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#67;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"11\" style=\"vertical-align: 0px;\"\/> the <em>&#8220;target tower&#8221;<\/em>.<\/p>\n<p>The number of moves of the optimal solution (i.e. the minimum number of moves) is then <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-7fbe2377abeea586d6f1aea200d41428_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#122;&#95;&#110;&#61;&#50;&#94;&#110;&#45;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"86\" style=\"vertical-align: -3px;\"\/>. This can be proven by <em>induction<\/em> as follows:<\/p>\n<p>For a single disc (i.e. <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-3297a83279057cbf74e3a4c32fb2b278_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#110;&#61;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"40\" style=\"vertical-align: 0px;\"\/>) this statement is certainly correct, because this only has to be moved from <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-f0dda122e6dd726b68ff7f83ecb0ffd1_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#65;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"12\" style=\"vertical-align: 0px;\"\/> to <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-3dbd335967c0369e0353f637b0a4c499_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#67;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"11\" style=\"vertical-align: 0px;\"\/>; the optimal sequence of moves then consists &#8212; as claimed &#8212; of a single move (<img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-e53bce4f40ac4d081479a1eb2af273b2_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#122;&#95;&#49;&#61;&#50;&#94;&#49;&#45;&#49;&#61;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"18\" width=\"118\" style=\"vertical-align: -3px;\"\/>).<\/p>\n<p>So let&#8217;s say we are given <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-f3c6a9afe322f85e96c0567a26860ae4_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#110;&#92;&#103;&#101;&#113;&#32;&#50;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"40\" style=\"vertical-align: -3px;\"\/> discs. In order to move the smallest slice <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-cd16964cddf832d52641c5eacaa1519a_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#83;&#95;&#110;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"17\" style=\"vertical-align: -3px;\"\/> (which is at the bottom at the beginning) from <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-f0dda122e6dd726b68ff7f83ecb0ffd1_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#65;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"12\" style=\"vertical-align: 0px;\"\/> to <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-3dbd335967c0369e0353f637b0a4c499_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#67;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"11\" style=\"vertical-align: 0px;\"\/>, we first have to move the slices <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-252f9bd5c18864bf587df8a18dd26296_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#83;&#95;&#49;&#44;&#92;&#108;&#100;&#111;&#116;&#115;&#44;&#83;&#95;&#32;&#123;&#110;&#45;&#49;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"85\" style=\"vertical-align: -3px;\"\/> above it to <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-167c2ec58259961af358c40826cf2a50_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#66;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"12\" style=\"vertical-align: 0px;\"\/>. This costs us (at least) <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-2519a775e6b204309ed3b23e2cc4cb85_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#50;&#94;&#32;&#123;&#110;&#45;&#49;&#125;&#32;&#45;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"64\" style=\"vertical-align: 0px;\"\/> moves for <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-89b64ab16c58a7a9d27f0f6864d36edd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#110;&#45;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"38\" style=\"vertical-align: 0px;\"\/> according to the <em>induction assumption<\/em> (the roles of <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-167c2ec58259961af358c40826cf2a50_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#66;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"12\" style=\"vertical-align: 0px;\"\/> and <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-3dbd335967c0369e0353f637b0a4c499_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#67;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"11\" style=\"vertical-align: 0px;\"\/> are reversed here). After we have completed this, we can flip the disk <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-cd16964cddf832d52641c5eacaa1519a_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#83;&#95;&#110;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"17\" style=\"vertical-align: -3px;\"\/> to <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-3dbd335967c0369e0353f637b0a4c499_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#67;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"11\" style=\"vertical-align: 0px;\"\/> and then, using the same procedure as before, flip the disks <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-252f9bd5c18864bf587df8a18dd26296_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#83;&#95;&#49;&#44;&#92;&#108;&#100;&#111;&#116;&#115;&#44;&#83;&#95;&#32;&#123;&#110;&#45;&#49;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"85\" style=\"vertical-align: -3px;\"\/> in (at least) <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-2519a775e6b204309ed3b23e2cc4cb85_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#50;&#94;&#32;&#123;&#110;&#45;&#49;&#125;&#32;&#45;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"64\" style=\"vertical-align: 0px;\"\/> moves from <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-167c2ec58259961af358c40826cf2a50_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#66;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"12\" style=\"vertical-align: 0px;\"\/> to <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-3dbd335967c0369e0353f637b0a4c499_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#67;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"11\" style=\"vertical-align: 0px;\"\/> (here the roles of <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-f0dda122e6dd726b68ff7f83ecb0ffd1_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#65;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"12\" style=\"vertical-align: 0px;\"\/> and <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-167c2ec58259961af358c40826cf2a50_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#66;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"12\" style=\"vertical-align: 0px;\"\/> are now reversed compared to the original problem). If we sum up all the moves, we thus obtain as claimed: <\/p>\n<p class=\"ql-center-displayed-equation\" style=\"line-height: 22px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-5c68ec902881d24b4af58cab2074c45e_l3.png\" height=\"22\" width=\"473\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#91;&#122;&#95;&#110;&#61;&#122;&#95;&#32;&#123;&#110;&#45;&#49;&#125;&#32;&#43;&#49;&#43;&#122;&#95;&#32;&#123;&#110;&#45;&#49;&#125;&#32;&#61;&#50;&#122;&#95;&#32;&#123;&#110;&#45;&#49;&#125;&#32;&#43;&#49;&#61;&#50;&#40;&#50;&#94;&#32;&#123;&#110;&#45;&#49;&#125;&#32;&#45;&#49;&#41;&#43;&#49;&#61;&#50;&#94;&#110;&#45;&#49;&#46;&#92;&#93;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>\n<p>In the same way, it is now possible to determine how often and on which moves each disc is moved in the optimal move sequence just described:<\/p>\n<p>We claim that the disk <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-8de83d7b001d2e0028d8e98b2630e8de_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#83;&#95;&#107;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"18\" style=\"vertical-align: -3px;\"\/> is exactly in the moves <\/p>\n<p class=\"ql-center-displayed-equation\" style=\"line-height: 20px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-a73f2ac1865ac91dd347f6cd60b254c6_l3.png\" height=\"20\" width=\"358\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#91;&#49;&#92;&#99;&#100;&#111;&#116;&#32;&#50;&#94;&#107;&#45;&#50;&#94;&#32;&#123;&#107;&#45;&#49;&#125;&#32;&#44;&#50;&#92;&#99;&#100;&#111;&#116;&#32;&#50;&#94;&#107;&#45;&#50;&#94;&#32;&#123;&#107;&#45;&#49;&#125;&#32;&#44;&#92;&#108;&#100;&#111;&#116;&#115;&#44;&#50;&#94;&#32;&#123;&#110;&#45;&#107;&#125;&#32;&#92;&#99;&#100;&#111;&#116;&#32;&#50;&#94;&#107;&#45;&#50;&#94;&#32;&#123;&#107;&#45;&#49;&#125;&#32;&#44;&#92;&#93;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>\n<p>so a total of <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-6afc1f6819239962fcf3b8cbcb67ff7b_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#78;&#95;&#107;&#61;&#50;&#94;&#32;&#123;&#110;&#45;&#107;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"18\" width=\"79\" style=\"vertical-align: -3px;\"\/>-times is moved (to test: <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-052f27076a7ae066927b65a4e35745ca_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#78;&#95;&#49;&#43;&#92;&#99;&#100;&#111;&#116;&#115;&#43;&#78;&#95;&#110;&#61;&#50;&#94;&#32;&#123;&#110;&#45;&#49;&#125;&#32;&#43;&#50;&#94;&#32;&#123;&#110;&#45;&#50;&#125;&#32;&#43;&#92;&#99;&#100;&#111;&#116;&#115;&#43;&#50;&#43;&#49;&#61;&#50;&#94;&#110;&#45;&#49;&#61;&#122;&#95;&#110;\" title=\"Rendered by QuickLaTeX.com\" height=\"18\" width=\"432\" style=\"vertical-align: -3px;\"\/> gives the total number of all moves). Again we prove this with <em>induction<\/em>:<\/p>\n<p>For <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-3297a83279057cbf74e3a4c32fb2b278_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#110;&#61;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"40\" style=\"vertical-align: 0px;\"\/> the statement is correct, because the disk <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-3c783636e913bcc9c86a6a98f73a18bb_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#83;&#95;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"16\" style=\"vertical-align: -3px;\"\/> is then only moved in the move <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-8ab7a661a27b452379621378b2a1a4a2_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#49;&#61;&#50;&#94;&#49;&#45;&#50;&#94;&#32;&#123;&#49;&#45;&#49;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"103\" style=\"vertical-align: 0px;\"\/>.<\/p>\n<p>So let&#8217;s assume <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-f3c6a9afe322f85e96c0567a26860ae4_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#110;&#92;&#103;&#101;&#113;&#32;&#50;\" title=\"Rendered by QuickLaTeX.com\" height=\"15\" width=\"40\" style=\"vertical-align: -3px;\"\/>. Then, in the first <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-b4bed09f41fa481628a0599d8d923659_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#122;&#95;&#32;&#123;&#110;&#45;&#49;&#125;&#32;&#61;&#50;&#94;&#32;&#123;&#110;&#45;&#49;&#125;&#32;&#45;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"18\" width=\"121\" style=\"vertical-align: -3px;\"\/> moves, we run the game with the <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-89b64ab16c58a7a9d27f0f6864d36edd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#110;&#45;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"38\" style=\"vertical-align: 0px;\"\/> slices <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-252f9bd5c18864bf587df8a18dd26296_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#83;&#95;&#49;&#44;&#92;&#108;&#100;&#111;&#116;&#115;&#44;&#83;&#95;&#32;&#123;&#110;&#45;&#49;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"85\" style=\"vertical-align: -3px;\"\/>, with the roles of <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-167c2ec58259961af358c40826cf2a50_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#66;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"12\" style=\"vertical-align: 0px;\"\/> and <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-3dbd335967c0369e0353f637b0a4c499_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#67;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"11\" style=\"vertical-align: 0px;\"\/> reversed. So, the disk <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-8de83d7b001d2e0028d8e98b2630e8de_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#83;&#95;&#107;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"18\" style=\"vertical-align: -3px;\"\/> (<img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-344f13af69c2ba726a053626e633c1fe_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#49;&#92;&#108;&#101;&#113;&#32;&#107;&#92;&#108;&#101;&#113;&#32;&#110;&#45;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"104\" style=\"vertical-align: -3px;\"\/>) in this part of the game, according to the <em>induction assumption<\/em>, will be used exactly in the moves <\/p>\n<p class=\"ql-center-displayed-equation\" style=\"line-height: 20px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-df65ccfc5c0c64368608dbabbc3b51b9_l3.png\" height=\"20\" width=\"376\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#91;&#49;&#92;&#99;&#100;&#111;&#116;&#32;&#50;&#94;&#107;&#45;&#50;&#94;&#32;&#123;&#107;&#45;&#49;&#125;&#32;&#44;&#50;&#92;&#99;&#100;&#111;&#116;&#32;&#50;&#94;&#107;&#45;&#50;&#94;&#32;&#123;&#107;&#45;&#49;&#125;&#32;&#44;&#92;&#108;&#100;&#111;&#116;&#115;&#44;&#50;&#94;&#32;&#123;&#110;&#45;&#49;&#45;&#107;&#125;&#32;&#92;&#99;&#100;&#111;&#116;&#32;&#50;&#94;&#107;&#45;&#50;&#94;&#32;&#123;&#107;&#45;&#49;&#125;&#46;&#92;&#93;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>\n<p>This corresponds exactly to the first half of the moves of <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-8de83d7b001d2e0028d8e98b2630e8de_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#83;&#95;&#107;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"18\" style=\"vertical-align: -3px;\"\/> as listed above. Then the disk <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-cd16964cddf832d52641c5eacaa1519a_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#83;&#95;&#110;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"17\" style=\"vertical-align: -3px;\"\/> is moved in the move number <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-f8e5ef2689625632a8d633ceb2a070a2_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#122;&#95;&#32;&#123;&#110;&#45;&#49;&#125;&#32;&#43;&#49;&#61;&#50;&#94;&#32;&#123;&#110;&#45;&#49;&#125;&#32;&#61;&#49;&#92;&#99;&#100;&#111;&#116;&#32;&#50;&#94;&#110;&#45;&#50;&#94;&#32;&#123;&#110;&#45;&#49;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"18\" width=\"239\" style=\"vertical-align: -3px;\"\/> from <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-f0dda122e6dd726b68ff7f83ecb0ffd1_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#65;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"12\" style=\"vertical-align: 0px;\"\/> to <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-3dbd335967c0369e0353f637b0a4c499_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#67;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"11\" style=\"vertical-align: 0px;\"\/> &#8212; as claimed. We then run our game again with the <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-89b64ab16c58a7a9d27f0f6864d36edd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#110;&#45;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"38\" style=\"vertical-align: 0px;\"\/> slices <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-252f9bd5c18864bf587df8a18dd26296_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#83;&#95;&#49;&#44;&#92;&#108;&#100;&#111;&#116;&#115;&#44;&#83;&#95;&#32;&#123;&#110;&#45;&#49;&#125;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"85\" style=\"vertical-align: -3px;\"\/>, with the roles of <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-f0dda122e6dd726b68ff7f83ecb0ffd1_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#65;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"12\" style=\"vertical-align: 0px;\"\/> and <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-167c2ec58259961af358c40826cf2a50_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#66;\" title=\"Rendered by QuickLaTeX.com\" height=\"13\" width=\"12\" style=\"vertical-align: 0px;\"\/> now reversed. It follows that the disk <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-8de83d7b001d2e0028d8e98b2630e8de_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#83;&#95;&#107;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"18\" style=\"vertical-align: -3px;\"\/> (<img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-344f13af69c2ba726a053626e633c1fe_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#49;&#92;&#108;&#101;&#113;&#32;&#107;&#92;&#108;&#101;&#113;&#32;&#110;&#45;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"16\" width=\"104\" style=\"vertical-align: -3px;\"\/>) continues in the moves <\/p>\n<p class=\"ql-center-displayed-equation\" style=\"line-height: 22px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-4c358ef72235b1d88a2b913a5b4e23cb_l3.png\" height=\"22\" width=\"654\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#91;&#50;&#94;&#123;&#110;&#45;&#49;&#125;&#43;&#49;&#92;&#99;&#100;&#111;&#116;&#32;&#50;&#94;&#107;&#45;&#50;&#94;&#123;&#107;&#45;&#49;&#125;&#61;&#40;&#50;&#94;&#123;&#110;&#45;&#49;&#45;&#107;&#125;&#43;&#49;&#41;&#92;&#99;&#100;&#111;&#116;&#32;&#50;&#94;&#107;&#45;&#50;&#94;&#123;&#107;&#45;&#49;&#125;&#44;&#92;&#108;&#100;&#111;&#116;&#115;&#44;&#50;&#94;&#123;&#110;&#45;&#49;&#125;&#43;&#50;&#94;&#123;&#110;&#45;&#49;&#45;&#107;&#125;&#92;&#99;&#100;&#111;&#116;&#32;&#50;&#94;&#107;&#45;&#50;&#94;&#123;&#107;&#45;&#49;&#125;&#61;&#50;&#94;&#123;&#110;&#45;&#107;&#125;&#92;&#99;&#100;&#111;&#116;&#32;&#50;&#94;&#107;&#45;&#50;&#94;&#123;&#107;&#45;&#49;&#125;&#44;&#92;&#93;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>\n<p>from which the claim follows.<\/p>\n<p>With these considerations, it is now possible to determine at each point of the move sequence which disc must be moved next. Surprisingly, the resulting pattern corresponds exactly to counting <em>in the binary system:<\/em>If you want to find out which disc you have to move in the <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-be9a75538a40c1b875b526b17ab74e1f_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#109;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"13\" style=\"vertical-align: 0px;\"\/>-th move according to the <em>optimal<\/em> procedure just described, write the number <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-3c14daa462d7d8cf6d9de8bdf8737da0_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#109;&#45;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"43\" style=\"vertical-align: 0px;\"\/> in binary and see up to which position the zeros and ones have to be <em>&#8220;flipped&#8221;<\/em> in the transition from <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-3c14daa462d7d8cf6d9de8bdf8737da0_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#109;&#45;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"43\" style=\"vertical-align: 0px;\"\/> to <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-be9a75538a40c1b875b526b17ab74e1f_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#109;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"13\" style=\"vertical-align: 0px;\"\/>. For example, if <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-d4fff74a883f7124be811145e42869df_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#109;&#61;&#56;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"46\" style=\"vertical-align: 0px;\"\/>, then <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-6c68f62f4b710e9b66f9855e35a653fc_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#109;&#45;&#49;&#61;&#49;&#49;&#49;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"94\" style=\"vertical-align: 0px;\"\/> in binary, so in order to count one more, you have to flip all the first four digits: <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-9d9dda7e0b515eeb29381b79bfb606ba_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#109;&#61;&#49;&#48;&#48;&#48;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"73\" style=\"vertical-align: 0px;\"\/>. So on the eighth move you have to move the fourth disc (if there are four discs; if not you are already done). For this interesting context, see also the videos <a href=\"https:\/\/www.youtube.com\/watch?v=2SUvWfNJSsM\" target=\"_blank\" rel=\"noopener\">[4]<\/a> and <a href=\"https:\/\/www.youtube.com\/watch?v=bdMfjfT0lKk\" target=\"_blank\" rel=\"noopener\">[5]<\/a> by YouTuber <a href=\"https:\/\/www.youtube.com\/channel\/UCYO_jab_esuFRV4b17AJtAw\" target=\"_blank\" rel=\"noopener\">3Blue1Brown<\/a>.[\/vc_column_text][vc_column_text]<\/p>\n<h3>As an algorithm<\/h3>\n<p>[\/vc_column_text][vc_column_text]The above procedure can be summarised by the following algorithm:<\/p>\n<p>Let<\/p>\n<ul>\n<li>\u00a0<img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-09cd339f735dd204dc3bc452260ea7fd_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#109;&#97;&#116;&#104;&#114;&#109;&#123;&#83;&#111;&#108;&#125;&#91;&#110;&#44;&#120;&#44;&#121;&#93;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"77\" style=\"vertical-align: -5px;\"\/> &#8230; be solution to a game that requires <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-8ad02d5f0d297c7adacb6b8c4f9fee74_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#110;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"8\" style=\"vertical-align: 0px;\"\/> rings to be moved from the (circularly graded) shape <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-82fc2d197e22b7961d3138638812f927_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#120;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"10\" style=\"vertical-align: 0px;\"\/> (cf. Figure 1) to the corresponding shape <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-7d66fb62a1b86120e9f14f3ac7cbaeaa_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#121;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"10\" style=\"vertical-align: -4px;\"\/>;<\/li>\n<li><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-38277b8dc6bcdad74bdde344631b6ae9_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#109;&#97;&#116;&#104;&#114;&#109;&#123;&#110;&#111;&#116;&#125;&#40;&#120;&#44;&#32;&#121;&#41;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"64\" style=\"vertical-align: -5px;\"\/> &#8230; the form that is different from the forms <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-82fc2d197e22b7961d3138638812f927_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#120;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"10\" style=\"vertical-align: 0px;\"\/> and <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-7d66fb62a1b86120e9f14f3ac7cbaeaa_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#121;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"10\" style=\"vertical-align: -4px;\"\/> (the &#8220;<em>third<\/em>&#8221; form);<\/li>\n<li><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-6cd79362910d1fa0907f660bd2ca9dd4_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#92;&#109;&#97;&#116;&#104;&#114;&#109;&#123;&#83;&#111;&#108;&#125;&#32;&#91;&#49;&#44;&#32;&#120;&#44;&#32;&#121;&#93;\" title=\"Rendered by QuickLaTeX.com\" height=\"19\" width=\"77\" style=\"vertical-align: -5px;\"\/> &#8230; move a ring (directly) from <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-82fc2d197e22b7961d3138638812f927_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#120;\" title=\"Rendered by QuickLaTeX.com\" height=\"8\" width=\"10\" style=\"vertical-align: 0px;\"\/> to <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-7d66fb62a1b86120e9f14f3ac7cbaeaa_l3.png\" class=\"ql-img-inline-formula quicklatex-auto-format\" alt=\"&#121;\" title=\"Rendered by QuickLaTeX.com\" height=\"12\" width=\"10\" style=\"vertical-align: -4px;\"\/> (already defined, but mentioned again here for better understanding).<\/li>\n<\/ul>\n<p>Then you get the following recursive algorithm (in pseudo code) for the above task: <\/p>\n<p class=\"ql-center-displayed-equation\" style=\"line-height: 19px;\"><span class=\"ql-right-eqno\"> &nbsp; <\/span><span class=\"ql-left-eqno\"> &nbsp; <\/span><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/erlebnisland-mathematik.de\/wp-content\/ql-cache\/quicklatex.com-52a35509cf34679a832035cdda961419_l3.png\" height=\"19\" width=\"551\" class=\"ql-img-displayed-equation quicklatex-auto-format\" alt=\"&#92;&#91;&#92;&#109;&#97;&#116;&#104;&#114;&#109;&#123;&#83;&#111;&#108;&#125;&#91;&#110;&#44;&#120;&#44;&#121;&#93;&#92;&#99;&#111;&#108;&#111;&#110;&#101;&#113;&#113;&#92;&#123;&#92;&#109;&#97;&#116;&#104;&#114;&#109;&#123;&#83;&#111;&#108;&#125;&#91;&#110;&#45;&#49;&#44;&#120;&#44;&#92;&#109;&#97;&#116;&#104;&#114;&#109;&#123;&#110;&#111;&#116;&#125;&#40;&#120;&#44;&#121;&#41;&#93;&#59;&#92;&#109;&#97;&#116;&#104;&#114;&#109;&#123;&#83;&#111;&#108;&#125;&#91;&#49;&#44;&#120;&#44;&#121;&#93;&#59;&#92;&#109;&#97;&#116;&#104;&#114;&#109;&#123;&#83;&#111;&#108;&#125;&#91;&#110;&#45;&#49;&#44;&#92;&#109;&#97;&#116;&#104;&#114;&#109;&#123;&#110;&#111;&#116;&#125;&#40;&#120;&#44;&#121;&#41;&#44;&#121;&#93;&#92;&#125;&#46;&#92;&#93;\" title=\"Rendered by QuickLaTeX.com\"\/><\/p>\n<p>[\/vc_column_text][vc_column_text]<\/p>\n<h3>Literature<\/h3>\n<p>[\/vc_column_text][vc_column_text][1] Gardner, M.: <em>Mathematical Puzzles &amp; Diversions<\/em>, New York, 1959.<\/p>\n<p>[2] van Delft, P., und Botermans, J.: <em>Denkspiele der Welt<\/em>, M\u00fcnchen, 1998.<\/p>\n<p>[3] <a href=\"http:\/\/www.mathematik.ch\/spiele\/hanoi_mit_grafik\/\">Link zum Applet<\/a><\/p>\n<p>[4] <a href=\"https:\/\/www.youtube.com\/watch?v=2SUvWfNJSsM\" target=\"_blank\" rel=\"noopener\">https:\/\/www.youtube.com\/watch?v=2SUvWfNJSsM<\/a><\/p>\n<p>[5] <a href=\"https:\/\/www.youtube.com\/watch?v=bdMfjfT0lKk\" target=\"_blank\" rel=\"noopener\">https:\/\/www.youtube.com\/watch?v=bdMfjfT0lKk<\/a>[\/vc_column_text][\/vc_column][\/vc_row]<\/p>\n<\/div>","protected":false},"excerpt":{"rendered":"<p>[vc_row drowwidth=&#8221;sidebar-biest-default sidebar-biest&#8221;][vc_column][vc_column_text] Tower of Ionah The &#8220;Tower of Ionah&#8221; is the inversion (in a vertical direction) of the famous task of creating the &#8220;Tower of Hanoi&#8220;. This reversal also gave rise to the name &#8220;Ionah&#8220;, in that the sequence of the letters H, A, N, O, I changes into I, O, N, A, H <a href=\"https:\/\/erlebnisland-mathematik.de\/en\/advanced-text-tower-of-ionah\/\" class=\"more-link\">&#8230;<span class=\"screen-reader-text\">  Advanced text Tower of Ionah<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"footnotes":""},"folder":[],"class_list":["post-4309","page","type-page","status-publish","hentry"],"acf":[],"_links":{"self":[{"href":"https:\/\/erlebnisland-mathematik.de\/en\/wp-json\/wp\/v2\/pages\/4309","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/erlebnisland-mathematik.de\/en\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/erlebnisland-mathematik.de\/en\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/erlebnisland-mathematik.de\/en\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/erlebnisland-mathematik.de\/en\/wp-json\/wp\/v2\/comments?post=4309"}],"version-history":[{"count":10,"href":"https:\/\/erlebnisland-mathematik.de\/en\/wp-json\/wp\/v2\/pages\/4309\/revisions"}],"predecessor-version":[{"id":4474,"href":"https:\/\/erlebnisland-mathematik.de\/en\/wp-json\/wp\/v2\/pages\/4309\/revisions\/4474"}],"wp:attachment":[{"href":"https:\/\/erlebnisland-mathematik.de\/en\/wp-json\/wp\/v2\/media?parent=4309"}],"wp:term":[{"taxonomy":"folder","embeddable":true,"href":"https:\/\/erlebnisland-mathematik.de\/en\/wp-json\/wp\/v2\/folder?post=4309"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}