[image]https://leganerd.com/wp-content/uploads/LEGANERD_039534.jpg[/image]

[quote]Ho visto questo problema la prima volta nel Google Labs Aptitude Test. Insieme ad un professore abbiamo riempito una lavagna senza arrivare ad una soluzione. Divertitevi.[/quote]

Come uccidere facilmente un nerd: attirare la sua attenzione su un problema (del suo campo) mentre attraversa la strada, facendolo bloccare a riflettere in modo che venga alla fine investito.

Nel settembre 2004 Google pubblica sul suo blog un [url=http://googleblog.blogspot.com/2004/09/pencils-down-people.html]test attitudinale[/url] composto da 21 domande che, se completato adeguatamente, poteva portare ad un’assunzione ai Google Labs. Mischia sia domande psicoattitudinali sia domande scientifiche ed informatiche.
Quella che viene richiamata dalla vignetta è la decima domanda, che recita così:
[quote]In una griglia bidimensionale infinita rettangolare composta da resistori di 1 Ohm, qual è la resistenza (equivalente) tra due nodi che sono distanti tra loro una mossa di cavallo?”[/quote]

Come potete vedere dalla vignetta, la mossa di cavallo è riferita al movimento che compie il cavallo su una scacchiera, ovvero un passo in una direzione e due passi nella direzione perpendicolare.
La soluzione non è banale, richiede uno strumento complicato; metto in spoiler informazioni sulla soluzione per chi ci volesse provare (non barate :-D ).

[spoiler]
In [url=http://arxiv.org/PS_cache/cond-mat/pdf/9909/9909120v4.pdf]questo articolo[/url] viene ricavata la formula che deve venire applicata per risolvere correttamente l’esercizio. [url=http://www.mathpages.com/home/kmath668/kmath668.htm]Qui[/url] una leggermente più semplice spiegazione che ricava la formula che fa al caso nostro.
Alla fine il risultato è il seguente:
[image]https://leganerd.com/wp-content/uploads/LEGANERD_039550.jpg[/image]
Meno male che pazqo c’è (para-cit.)
[/spoiler]

Fonti: [url=http://mathworld.wolfram.com/news/2004-10-13/google/]Mathworld[/url], [url=http://elliottback.com/wp/complete-glat-solutions/]elliottback.com[/url]