web statistics
visualizações

fechar×

Empresa mineradora




Travessia da ponte


Área de quadrilátero

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
Resposta ou resolução

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



Travessia da ponte


Área de quadrilátero


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.