Can you solve the computer virus riddle? - James Tanton

Traduttore: Ylenia Francione Revisore: Samridh Aggarwal

Your antivirus squad is up against a particularly sadistic bit

La tua squadra antivirus deve affrontare un pezzo particolarmente sadico

of malicious code that’s hijacked your mainframe.

di codice malevolo che ha preso il controllo del tuo mainframe.

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

Ciò che hai imparato dagli altri sistemi infetti— prima di smettere di rispondere—

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

è che gli piace giocare con gli agenti antivirus in un modo molto particolare.

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

Corrompe uno dei 4 dischi usati dal tuo mainframe,

represented by lights showing which are on and which off.

rappresentati da luci che mostrano quali sono accesi e quali spenti.

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

Seleziona poi un membro della squadra antivirus— cioè tu—

and brings them into the mainframe.

e lə trasporta all’interno del mainframe.

It tells them which disk it corrupted,

Comunica quale disco è corrotto,

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

permette all’agente di accendere o spegnere un solo disco

then immediately de-rezzes the agent.

e polverizza immediatamente l’agente.

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

La tua squadra può condurre un attacco completo per penetrare nel mainframe

and destroy one disk before they’re wiped out.

e distruggere un disco prima di essere spazzati via.

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

Se distruggono quello corrotto, il malware sarà sconfitto.

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

In qualsiasi altro caso, il virus cancellerà l’intero sistema.

The lights are only visible within the mainframe,

Le luci sono visibili sono dall’interno del mainframe,

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

quindi finché non arriverai lì non saprai quali sono accese, nel caso ce ne siano.

How can you communicate, with your single action,

Come puoi comunicare, con la tua unica azione,

which of the 4 disks has been corrupted?

quale dei 4 dischi è stato corrotto?

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

Metti in pausa qui per capirlo da solə. RISPOSTA TRA 3

Answer in 2

RISPOSTA TRA 2

Answer in 1

RISPOSTA TRA 1

The setting is a big clue for one solution.

L’ambientazione è un grosso indizio per una delle soluzioni.

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

Usando il codice binario— il sistema numerico in base due che usa solo 1 e 0—

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

possiamo rappresentare ogni disco con un numero binario a 2 bit

ranging from 00 for zero to 11 for three.

variando da 00 per zero e 11 per tre.

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

Ciò che stiamo cercando è un qualche tipo di operazione matematica

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

che prenda i dischi accesi come input e dia il disco corrotto come output.

Let’s consider one possibility.

Consideriamo una possibilità.

Say that the corrupted disk was this one,

Immaginiamo che il disco corrotto sia questo

and when you come in, no lights are on.

e che al tuo arrivo tutte le luci sono spente.

You could turn 11 on to indicate that disk.

Potresti accendere 11 per indicare quel disco.

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

Bene, ma se invece arrivassi e 11 fosse già acceso?

You have to switch one light.

Devi cambiare una luce.

Which seems like the most innocuous to change?

Quale sembra la più innocua da cambiare?

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

Probabilmente 00, dato che sommando 00 e 11

you’d still get 11.

otterresti comunque 11.

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

Forse allora la soluzione è pensare all’addizione di numeri binari

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

e la somma dei dischi accesi comunicherà il numero del disco corrotto.

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

Funziona benissimo, a meno che non partiamo da uno scenario diverso.

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

Cosa accadrebbe se 00 fosse il disco corrotto e 01 e 10 fossero accesi?

Here, the sum of the lit disks is 11.

In questo caso, la somma dei dischi accesi è 11.

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

Dobbiamo però ottenere una somma pari a 00 toccando un solo interruttore.

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

Abbiamo quattro opzioni: accendere 00 ci dà 11.

Turning 01 off takes us back to 10,

Spegnere 01 ci fa tornare a 10

and turning 10 off gives 01.

e spegnere 10 ci dà 01.

None of those work.

Non funziona in ogni caso.

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

Accendere 11 ci dà 110 secondo le regole dell’addizione binaria standard.

But we don’t really want three digit numbers.

Non vogliamo però numeri a tre cifre.

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

Cosa succederebbe quindi se— per mantenere il risultato a due cifre—

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

rompessimo un po’ le regole e lasciassimo la somma uguale a 22?

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

Non si tratta di un numero binario, ma se considerassimo 2 uguale a 0

that does indicate the correct disk.

otterremo il disco corretto.

So this suggests a strategy:

Ecco allora una strategia:

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

osserva la somma di tutte le luci accese che vediamo

regarding 2s as 0s.

considerano 2 come se fosse 0.

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

Se il risultato è già corretto accendi 00

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

e se non lo è trova l’interruttore che correggerà la somma.

You can see for yourself that any starting configuration

Come puoi vedere, ogni configurazione di partenza

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

può sommarsi in qualsiasi numero da 00 a 11 toccando un interruttore.

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

Il motivo per cui funziona è collegato a un concetto chiamato parità.

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

La parità ci dice se un dato numero sia pari o dispari.

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

In questo caso, i valori di cui stiamo considerando la parità

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

sono il numero di 1 tra le cifre delle nostre somme binarie.

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

Ecco perché possiamo dire che 2 e 0, entrambi numeri pari,

can be treated as equivalents.

possono essere trattati come equivalenti.

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

Aggiungengo o sommando 00, 01, 10 o 11

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

possiamo cambiare la parità di una sola, di entrambe o di nessuna cifra

and create the disk number we want.

e creare il numero del disco che vogliamo.

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

La cosa incredibile di questa soluzione è che funziona per ogni mainframe

whose disks are a power of two.

i cui dischi sono una potenza di due.

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

Con 64 puoi trasformare ogni disco attivato in un numero binario a 6 bit

and sum the 1s in each column,

e sommare gli 1 in ogni colonna,

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

considerando ogni somma pari uguale a 0 e ogni somma dispari uguale a 1.

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

1.048.576 dischi farebbero paura, ma sarebbero completamente fattibili.

Luckily, your mainframe is much smaller.

Fortunatamente, il tuo mainframe è molto più piccolo.

You make the valiant sacrifice and your team rushes in,

Compi il coraggioso sacrificio e la tua squadra accorre,

destroying the corruption and freeing the system.

distruggendo la corruzione e liberando il sistema.