20 votos

¿Cuál es la resistencia entre dos puntos de un caballeros se mueven en una infinita red de 1 ohm resistencias

En una infinita red de ideal-ohm resistencias, ¿cuál es el equivalente de la resistencia entre dos nodos de un caballeros alejarse?

I first saw this problem on the Google Labs Aptitude Test.  A professor and I filled a blackboard without getting anywhere.  Have fun.

(por favor, corrija las etiquetas, yo realmente no sabía donde ponerlo)

18voto

Alex Bolotov Puntos 249

Después de que Google le pidió a este en su prueba de aptitud, esto se ha convertido en un famoso problema.

Usted puede encontrar una buena discusión y una solución más general aquí: http://www.mathpages.com/home/kmath668/kmath668.htm

Creo que la respuesta para tu caso es $\displaystyle \dfrac{4}{\pi} - \dfrac{1}{2}$.

4voto

user235941 Puntos 31

La respuesta correcta es, de hecho,$\frac{4}{\pi}-\frac{1}{2}$. Usted puede encontrar una solución completa en el libro de R. Lyon y Y. Peres "Probabilidad en los árboles y redes", en la sección 4.3, p. 124-127. Esto principalmente se utiliza el análisis de Fourier y la simetría de la red.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X