web
statistics
visualizações


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".

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

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

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.

Avalie a dificuldade do Desafio

Pesadelo Pesadelo
Difícil
Pesadelo
Normal
Pesadelo
Fácil
Pesadelo
Fraquinho
Pesadelo


Comente

São mais de 50.000 páginas de conteúdo. Não acompanho os diálogos a seguir - por isso, caso você ache alguma pergunta feita pelos usuários e queira contribuir, por favor, deixe o seu parecer - que irá enriquecer o material.