Sabrina is playing a video game that uses a 6 by 6 grid. Her character starts in the top-left square and needs to get to the house in the bottom-right corner. All the other squares contain either fish or penguins, as shown in the following grid. Sabrina can move only right or down through the grid.
When she gets to a square with fish, she picks up all the fish. When she gets to a square with penguins, she must feed one fish to each penguin. If Sabrina starts with 5 fish, what is the maximum possible number of fish she could have with her when she arrives at the house?
Πηγή:
Οριοθετούμε τους άξονες x και ψ του τετραγώνου ως εξής:
ΑπάντησηΔιαγραφήx=α, β, γ, δ, ε, και ζ
ψ=1, 2, 3, 4, 5, και 6
Το μέγιστο απότέλεσμα συγκμιδής ψαριών είναι 14 ψάρια με 3 ψάρια που έδωσε σε τρεις πιγκουΐνους, οπότε του έμειναν 11 ψάρια.
Η Διαδρομή:
α6=Αρχή Διαδρομής
α5(5+1=6), β5 (6+1=7), γ5(7+3=10), γ4(10-1=9), δ4(9-1=8),
ε4(8+1=9), ε3(9-1=8), ζ3(8+1=9), ζ2(9+2=11)
ζ1=Τέλος Διαδρομής (Σπίτι)
Σχηματική παράσταση όρα εδώ:
https://imgur.com/a/k5D3uxZ