Este desafio recebeu 656 avaliações
Uma empresa de minas fez perfurações numa reserva. Os resultados dessas investigações foram registrados numa matriz e o valor dos depósitos de minerais, em milhões de cardicas (unidade monetária do site), foi indicado por números como na figura. A exploração tem que começar na célula marcada como "INI".
Uma dica: o caminho mais rentável gera um lucro de mais de 700 milhões de cardicas. Antes de ver a resposta, veja se você chegou em algo superior a isto. |
Para ir de de um depósito mineral a outro (as células da matriz) apenas não se pode ir em diagonal - esse é um movimento PROIBIDO. E cada célula não pode ser explorada mais do que uma vez. Descubra o caminho mais LUCRATIVO que se pode conseguir em 13 células. Exemplo: O caminho (28, 74, 57, 83, 31, 92, 11, 98, 17, 75, 27, 99, 5) dá um lucro de 697 milhões de cardicas (mas não é o máximo!)
|
32 |
80 |
19 |
98 |
1 |
90 |
14 |
85 |
66 |
22 |
73 |
52 |
72 |
57 |
83 |
31 |
30 |
84 |
41 |
73 |
16 |
74 |
45 |
92 |
77 |
6 |
70 |
24 |
INI |
28 |
67 |
11 |
32 |
99 |
44 |
81 |
27 |
75 |
42 |
98 |
68 |
21 |
72 |
56 |
59 |
42 |
75 |
17 |
34 |
87 |
19 |
92 |
5 |
99 |
27 |
88 |
Caminho mais lucrativo (28, 74, 45, 83, 57, 72, 52, 73, 41, 70, 44, 81, 56) e resulta no lucro máximo de 776 milhões de cardicas.
É um desafio bastante interessante para grupos de pessoas que disputarão a descoberta do trajeto mais lucrativo.
A idéia para este problema surgiu da leitura de um artigo publicado na MATHEMATICAL GAZETTE n° 418 (ref. Brian Bolt - Mathematical Activities). E em outra ocasião foi usado numa campanha de promoção de vendas por um fabricante de detergentes australiano.
Ficou provado que é particularmente motivador em situação competitiva e, além disso, demonstra que para esta disposição do tabuleiro (matriz) o lucro máximo de 776 milhões de cardicas é conquistado passando por células que não superam, individualmente, 83 milhões de cardicas. São onze células no tabuleiro que têm valores superiores a 83.