Can you solve the computer virus riddle? - James Tanton

번역: Sora Kim 검토: Jihyeon J. Kim

Your antivirus squad is up against a particularly sadistic bit

당신의 항바이러스 백신팀은 당신의 메인프레임을 장악한

of malicious code that’s hijacked your mainframe.

유난히 가학적인 악성코드에게 대항합니다.

What you’ve learned from other infected systems— right before they went dark—

그것들이 먹통이 되기 직전에 다른 감염 프로그램으로부터 알게 된 것은

is that it likes to toy with antivirus agents in a very peculiar way.

악성코드가 매우 특이한 방식으로 백신 요원으로 장난치기를 좋아한다는 것입니다.

It corrupts one of the 4 disks that run your mainframe,

악성코드는 메인프레임을 관리하는 4개의 디스크 중 하나를 변질시킵니다.

represented by lights showing which are on and which off.

어떤 것이 켜지고 꺼지는지 빛으로 보여주는 디스크이죠.

Then it selects one member of the antivirus squad— this’ll be you—

그런 다음 당신을 지키게 될 백신팀 중 한 명을 선택해서

and brings them into the mainframe.

메인프레임으로 데리고 옵니다.

It tells them which disk it corrupted,

그것은 어떤 디스크를 손상시켰는지 요원에게 말하며

allows the agent to switch a single disk on or off,

하나의 디스크 스위치를 켜고 끄도록 합니다.

then immediately de-rezzes the agent.

그런 다음 즉시 요원을 제거해버립니다.

Your squad can make an all-out attack to break into the mainframe

당신의 팀은 메인프레임에 침입하기 위해 총공격을 할 수 있고

and destroy one disk before they’re wiped out.

디스크들이 전부 전멸하기 전에 그 디스크를 파괴합니다.

If they destroy the corrupted one, the malware will be defeated.

만약 팀이 손상된 것을 파괴한다면 그 악성소프트웨어는 패배할 것입니다.

Any others, and the virus will erase the entire system.

다른 것들과 바이러스가 전체 시스템을 지워버릴 겁니다.

The lights are only visible within the mainframe,

그 불빛들은 메인프레임 안에서만 볼 수 있습니다.

so you won’t know until you get there which, if any, are on.

그래서 당신이 도착하기 전까지는 어떤 것이 켜져 있는 지 알 수 없을 것입니다.

How can you communicate, with your single action,

4개의 디스크들 중 하나가 손상되었는지

which of the 4 disks has been corrupted?

어떻게 당신의 행동 하나만으로 소통할 수 있을까요?

Pause here to figure it out for yourself. Answer in 3

잠시 멈추고 답을 생각해 보세요. 정답 3초 전

Answer in 2

2초 전

Answer in 1

1초 전

The setting is a big clue for one solution.

그 설정은 하나의 해결책을 위한 큰 단서입니다.

Using binary code— the base two numbering system that only uses 1s and 0s—

오직 1와 0뿐인 두개의 번호체계에 기반한 2진수 코드를 사용하여

we can represent each of the 4 disks with a 2-bit binary number

4개의 디스크 각각 2비트 2진수로 나타낼 수 있습니다.

ranging from 00 for zero to 11 for three.

0을 나타내는 00부터 시작해서 3을 나타내는 11까지 말이죠.

What we’re looking for now is some sort of mathematical operation

우리가 지금 찾고 있는 것은 수학적인 운용의 몇몇 유형입니다.

that can take the lit disks as input, and give the corrupted disk as an output.

점등된 디스크을 입력으로 사용하고 손상된 디스크를 출력으로 제공합니다.

Let’s consider one possibility.

하나의 가능성을 생각해봅시다.

Say that the corrupted disk was this one,

이것이 손상된 디스크이고

and when you come in, no lights are on.

당신이 들어올 때 어떤 불빛도 켜지지 않는다고 해보세요.

You could turn 11 on to indicate that disk.

당신은 11을 켜서 해당 디스크를 표시할 수 있습니다.

Okay, what if you came in and 11 was already on?

좋아요, 당신이 들어왔을 때 11이 이미 켜져 있다면 어떨까요?

You have to switch one light.

당신은 불빛 하나를 바꿔야만 합니다.

Which seems like the most innocuous to change?

어떤 것이 바꾸기에 가장 안전할 것 같아 보이나요?

Probably 00, in that if you were to add 00 and 11,

아마 00이겠죠, 만약 00에서 11을 더한다 해도

you’d still get 11.

여전히 11이 됩니다.

So maybe the key is to think of addition of binary numbers,

그래서 손상된 디스크 번호를 통신하는 점등 디스크의 합계로

with the sum of the lit disks communicating the corrupted disk number.

2진수 덧셈을 떠올리는 것이 핵심일 수도 있습니다.

This works great, until we start with a different hypothetical.

다른 가설을 시작하기 전까지는 이 방법이 작동합니다.

What if 00 was the corrupted disk, and 01 and 10 were on?

00이 손상된 디스크이고 01과 10이 켜져있다면 어떨까요?

Here, the sum of the lit disks is 11.

여기 점등된 디스크들의 합계인 11이 있습니다.

But we need to change this to a sum of 00 with the flip of one switch.

하지만 스위치를 한번 눌러서 00의 합계로 바꿔야 합니다.

We have four options: turning switch 00 on gives us 11.

4가지 선택지가 있습니다. 00 스위치를 켜면 11이 나옵니다.

Turning 01 off takes us back to 10,

01 스위치를 끄면 10으로 돌아가고

and turning 10 off gives 01.

10 스위치를 끄면 01이 됩니다.

None of those work.

하나도 작동하지 않습니다.

Turning switch 11 on gives us 110 by standard binary addition.

11 스위치를 켜면 표준 2진 덧셈으로 110이 나옵니다.

But we don’t really want three digit numbers.

하지만 우리는 세자리 수를 원하지 않습니다.

So what if— to keep the result a two digit number—

따라서 결과를 두 자리 수로 유지하려면

we break the rules a bit and let this sum equal 22.

규칙을 어기고 이 합계가 22가 되도록 합니다.

That’s not a binary number, but if we regard 2s as the same as 0s,

그것은 2진수가 아니지만 2를 0으로 간주한다면

that does indicate the correct disk.

그것은 올바른 디스크를 나타냅니다.

So this suggests a strategy:

그래서 이것은 한 전략을 시사합니다.

look at the sum of all the lighted disks we see,

우리가 보는 점등된 디스크들의 합을 보세요.

regarding 2s as 0s.

2를 0으로 간주합니다.

If it’s already the correct result, flip 00,

만약 이미 올바른 결과라면, 00을 누르세요

and if not, find the switch that will make the sum correct.

그리고 아니라면 합계를 올바르게 만들 스위치를 찾으세요.

You can see for yourself that any starting configuration

당신은 스위치 한 번으로 모든 시작 구성이

can sum to any number from 00 to 11 with a flip of a switch.

00에서 11까지의 숫자를 합할 수 있음을 직접 확인할 수 있습니다.

The reason this works is related to a concept called parity.

이것이 작동하는 이유는 패리티라는 개념과 관련되어 있습니다.

Parity tells you whether a given value is even or odd.

패리티는 당신에게 주어진 값이 짝수인지 홀수인지 말해줍니다.

In this case, the values whose parity we’re considering

이 경우 우리가 고려중인 의 값은

are the number of 1s in each digit place of our binary sums.

2진 합계의 각 자릿수에 있는 1의 수입니다.

And that’s why we can say that 2 and 0, both even numbers,

그래서 우리는 둘 다 짝수인 2와 0을

can be treated as equivalents.

모두 동등하게 취급할 수 있다고 말할 수 있습니다.

By adding or subtracting 00, 01, 10, or 11,

00, 01, 10 또는 11을 더하거나 빼면서

we can change the parity of either, both, or neither digit,

우리는 둘 중 하나, 둘 다 또는 어느 것도 아닌 수의 패리티를 바꿀 수 있고

and create the disk number we want.

우리가 원하는 디스크의 수를 만들 수 있습니다.

What’s incredible about this solution is that it works for any mainframe

이 해결책이 놀라운 것은 디스크가 2인 메인프레임에서

whose disks are a power of two.

모두 사용할 수 있다는 것입니다.

With 64 you could turn each activated disk into a 6-bit binary number

당신은 64개의 각 활성화된 디스크를 6비트짜리 2진수로 바꿀 수도 있습니다.

and sum the 1s in each column,

그리고 짝수 합을 0과 같이 하고

regarding any even sum as the same as 0 and any odd sum as 1.

홀수 합을 1로 하여 각 열의 1을 합할 수도 있습니다.

1,048,576 disks would be daunting, but entirely doable.

1,048,576개의 디스크가 부담스럽지만 완벽하게 수행 가능합니다.

Luckily, your mainframe is much smaller.

다행히도 당신의 메인프레임은 훨씬 더 작습니다.

You make the valiant sacrifice and your team rushes in,

당신은 용맹한 희생을 치르고 당신의 팀을 난입시켜

destroying the corruption and freeing the system.

오염을 파괴시키고 시스템을 자유롭게 합니다.