Ordinare senza se
Inviato: 13/11/2018, 12:15
La scuola dei giochi, vista l'elevato numero di domande di iscrizione, ha sottoposto gli aspiranti al seguente test, apparentemente orientato verso l'informatica.
In quattro memorie (A, B, C e D) vengono scritti numeri razionali diversi non noti ai candidati. Questi possono manipolare le memorie, senza mai conoscerne i contenuti, utilizzando istruzioni elementari del tipo oXy dove:
o è un'operazione basica - somma, sottrazione, moltiplicazione, divisione o potenza;
X è il contenuto di una delle memorie, che sarà utilizzato come primo operando;
y, il secondo operando, può essere un numero razionale digitato oppure il contenuto di una delle memorie.
Il risultato andrà a sovrascrivere il contenuto di X.
Es. -B3 e +B(-3) sottraggono 3 al contenuto di B;
:CD scrive in C il quoziente dei contenuti di C e D;
*AA e ^A2 scrivono in A il quadrato di quel che contiene.
Il test è superato quando nelle memorie compaiono i quattro numeri iniziali disposti in ordine crescente.
Qual è il numero minimo di istruzioni che assicurano il superamento del test?
Le 5 operazioni non sono indispensabili; quante sono necessarie?
Ciao
In quattro memorie (A, B, C e D) vengono scritti numeri razionali diversi non noti ai candidati. Questi possono manipolare le memorie, senza mai conoscerne i contenuti, utilizzando istruzioni elementari del tipo oXy dove:
o è un'operazione basica - somma, sottrazione, moltiplicazione, divisione o potenza;
X è il contenuto di una delle memorie, che sarà utilizzato come primo operando;
y, il secondo operando, può essere un numero razionale digitato oppure il contenuto di una delle memorie.
Il risultato andrà a sovrascrivere il contenuto di X.
Es. -B3 e +B(-3) sottraggono 3 al contenuto di B;
:CD scrive in C il quoziente dei contenuti di C e D;
*AA e ^A2 scrivono in A il quadrato di quel che contiene.
Il test è superato quando nelle memorie compaiono i quattro numeri iniziali disposti in ordine crescente.
Qual è il numero minimo di istruzioni che assicurano il superamento del test?
Le 5 operazioni non sono indispensabili; quante sono necessarie?
Ciao