(5) 메가마인드가 지하실에 숨으려 하는 비열한 범죄 점유자를 쫓고 있다. 지하실은 같은 길이의 3개의 좁은 직선 복도로 구성되어 있으며 작은 방에서 프로펠러 형태로 분기되어 막다른 골목으로 끝납니다. 지하실은 어둡고 Megamind는 10m 이내의 거리에서만 범죄자를 볼 수 있습니다. Megamind의 속도는 Occupier의 두 배입니다. Megamind가 범죄자를 잡을 수 있는 최대 복도 길이는 얼마입니까(최적성의 증거가 필요하지 않음)?
그리고 문제(점유자의 포획에 관한)는 실제로 전혀 간단하지 않습니다 ...
그녀는 토너먼트에 거기에 있었고 더 재미있었습니다)
PS 나는 그것을 신용했다
MM은 복도의 길이 <= 30m 로 점유자를 잡는 것을 보장합니다.
<= 40에 대해 다른 변형이 그려졌습니다. 더 많은 경우에는 방법이 없습니다. 점유자는 똑똑하고 예지력이 있으며 항상 MM이 가지 않을 복도를 선택합니다.
나는 점유자가 똑똑하다는 것을 안다)
하지만 당신은 더 잘할 수 있습니다 =)
PS 토너먼트가 끝난 후 정답을 알고 싶어 하는 모든 분들. 그리고 그 아래에서 전략을 찾는 것이 매번 새로운 미터를 찾는 것보다 조금 더 쉽습니다)
MM은 복도의 길이 <= 50m로 점유자를 잡는 것을 보장합니다.
이미 뭔가 =)
나머지에 대한 전략을 작성합니다.
하지만 더 많은 수
(5) 메가마인드가 지하실에 숨으려 하는 비열한 범죄 점유자를 쫓고 있다. 지하실은 같은 길이의 3개의 좁은 직선 복도로 구성되어 있으며 작은 방에서 프로펠러 형태로 분기되어 막다른 골목으로 끝납니다. 지하실은 어둡고 Megamind는 10m 이내의 거리에서만 범죄자를 볼 수 있습니다. Megamind의 속도는 Occupier의 두 배입니다. Megamind가 범죄자를 잡을 수 있는 최대 복도 길이는 얼마입니까(최적성의 증거가 필요하지 않음)?
내꺼는 끝이없다...