Skillnad mellan versioner av "Det generella tunnelbaneproblemet"
m (9 versioner) |
Schreib (diskussion | bidrag) |
||
| (En mellanliggande version av samma användare visas inte) | |||
| Rad 2: | Rad 2: | ||
== Problemet == | == Problemet == | ||
| − | Problemet i sig är som följer: Om vi har ett [[Tunnelbana|tunnelbanenät]] som är en sammanhängande graf av n noder så <math> n \ | + | Problemet i sig är som följer: Om vi har ett [[Tunnelbana|tunnelbanenät]] som är en sammanhängande graf av <math>\displaystyle n</math> noder så <math>n \in \mathbb{N}</math> där vi definierar en resa som en färd från en nod till en annan nod som aldrig passerar någon nod mer än en gång, finn ett slutet uttryck för antalet möjliga resor. |
== Lösningar == | == Lösningar == | ||
Nuvarande version från 18 oktober 2010 kl. 05.45
Det generella tunnelbaneproblemet är ett öppet problem som konstaterats av Niklas den yngre som en del av en tävling efter att han själv endast lyckats lösa det specifika tunnelbaneproblemet. För närvarande är inte tävlingen avgjord och priset av en låda kakor kvarstår till den som först kan formulera en lösning eller visa att en sådan ej kan existera.
Problemet
Problemet i sig är som följer: Om vi har ett tunnelbanenät som är en sammanhängande graf av [math]\displaystyle n[/math] noder så [math]n \in \mathbb{N}[/math] där vi definierar en resa som en färd från en nod till en annan nod som aldrig passerar någon nod mer än en gång, finn ett slutet uttryck för antalet möjliga resor.
Lösningar
Här kan man, om man tror sig ha en korrekt lösning, lägga upp den för allmän beskådan och genomgång. Ännu finns det inga lösningsförslag.
