sabato 8 giugno 2013

Doomsday+2


È del 2011 un'ulteriore "semplificazione" della formula $$y=\left(x+\left\lfloor\frac{x}{4}\right\rfloor\right)\bmod7$$ ad opera di Chamberlain Fong e Michael K. Walters (vedi qui e, soprattutto, qui). Si tratta di $$y=-\left(\frac{x+11\cdot (x\,{\rm mod}\,2)}{2}+11\cdot\left(\frac{x+11\cdot(x\,{\rm mod}\,2)}{2}{\rm mod}\,2\right)\right){\rm mod}\,7\;.$$
Cos'è 'sta roba? Vi chiederete.



Beh, a dispetto della sua apparente imperscrutabilità, questa versione offre alcuni vantaggi: essa permette di calcolare il valore dello spostamento $y$ con una semplice sequenza di passi che richiedono operazioni aritmetiche molto semplici. Vediamone una parafrasi dettagliata:
  • se $x$ è pari, dividi per due; se è dispari, aggiungi 11 e dividi per due;
  • se il risultato ottenuto è pari lascialo invariato, se è dispari aggiungi 11;
  • calcola il resto della divisione per 7;
  • sottrai da 7 quanto ottenuto.

Ad esempio (cfr. con i precedenti post), con $x=71$ iniziamo aggiungendo 11 e dividendo per 2, ottenendo 41, dispari. Aggiungiamo nuovamente 11, ottenendo 52; il resto di 52:7 è 3; sottraiamo 3 da 7, ottenendo 4. Analogamente, da $x=7$ otteniamo 18, dividiamo per 2 ottenendo 9, aggiungiamo 11, il resto di 20:7 è 6, che sottratto da 7 dà 1. Facile, no?

Nessun commento:

Posta un commento