Vlákno: TSP obecně/
Martin Borůvka, 
13. 5. 2011 19:35nové
Varianta 2, krychle z kostek
Ať počítám jak počítám vychází mí 474, ale podle výsledků je 475, což není
možné, protože se tam protínají dva tunely aneb má někdo jiný názor?
Odpovědět
Soňa Vašková, 
13. 5. 2011 19:47nové
nevím, zda jsi to pochopila jako já (mám 475 a je to dobře) - je tam 5 tunelů,
každý vede skrz naskrz, jak je uvedeno v zadání. zkus to propočítat znovu,
kdyžtak se ozvi, pokud chyba nebyla v tomto (též mám variantu 2)
Odpovědět
Martina Leitgebová, 
změněno 13. 5. 2011 19:57 nové

Mně furt vychází 474, ať počítám, jak počítám...

Celkový počet krychliček je 512
1. tunel minus 8 krychliček = 504
2. tunel minus 7 krychliček = 497
3. tunel minus 8 krychliček = 489
4. tunel minus 7 krychliček = 482
5. tunel minus 8 krychliček = 474

Tak nevím....

Podle mě se ten nejspodnější tunel s žádným jiným nekříží
Odpovědět