Задачка для программистов

[Mishka Na Servere]

Навеяло обсуждением работы в Гугле и способностей способных работников...
Уже несколько лет на интервью мы предлагаем кандидатам написать очень коротенький алгоритм к решению старенькой, но красивой задачки.
Очень интересно сравнивать при этом подход к ее решению ирландцев и некоторых представителей наших восточноевропейских братьев.

Итак. Гимнастика ума для считающих себя программистом или электронщиком.
Необходимо записать алгоритм (в формальном языке или любом реальном языке программирования) для нахождения электрического сопротивления между точками А и B следующей бесконечной цепи:

Все сопротивления в цепи одинакавы и равны R

Для тех программистов, которые совсем не электронщики, подсказка-напоминание закона Ома из школы для последовательных и параллельных цепей:



На решение - 10 минут. Каждый может дома пропробовать
Тот, кто посчитает свое решение самым коротким и элегантным - милости прошу обнарадовать.
Have fun!

[vc]

А при чём здесь програмизм? Эта задача на соображалку. Присутствует в том или ином виде во всех школьных олимпиадах по физике.

[Mishka Na Servere]

Сообщение от vc

А при чём здесь програмизм? Эта задача на соображалку. Присутствует в том или ином виде во всех школьных олимпиадах по физике.

Естественно! Но, видимо, далеко не все учавствовали в олимпиадах по физике, либо просто туго с соображалкой. Судя по ответам и программам, которые приходилось видеть...
Ну а запрограммировать можно практически все, ведь правда?

[AlexL]

чего-то не хватает в условии этой задачки, если R<=1 то ряд стремится к бесконечности..

подумал еще, скорее всегда будет бесконечен

[Mishka Na Servere]

Сообщение от AlexL

чего-то не хватает в условии этой задачки, если R<=1 то ряд стремится к бесконечности

А вот vc - и я вместе с ним, - считаем, что с условием все в порядке

[vc]

Сообщение от AlexL

чего-то не хватает в условии этой задачки, если R<=1 то ряд стремится к бесконечности

Т.е. как единице? 1 Ом что-ли?
Это же противоречит логике?
А если бы физики придумали другую единицу измерения, что величина сопротивления бесконечной цепи бы поменялась???

[AlexL]

Сообщение от vc

Т.е. как единице? 1 Ом что-ли?
Это же противоречит логике?
А если бы физики придумали другую единицу измерения, что величина сопротивления бесконечной цепи бы поменялась???

физики они такие, проведут эксперимент вначале, а потом придумают ед. измерения, а не наоборот

[Oleg123]

Так какой там ответ?
У меня примерно где то между R и R + 1/R получилось,
без программирования, ибо зачем программиста мучить если это и так видно

[YellowMan]

Это потому что физика изучает реальную жизнь а математика - выдумывает себе из пальца.
Мне 10 минут жалко - за 5 секунд кажется что каждое последовательное сопротивление скомпенсировано паралельным.
На правильность мне плевать - я в Гугл не устраиваюсь

[Mishka Na Servere]

Сообщение от Oleg123

Так какой там ответ?
У меня примерно где то между R и R + 1/R получилось,
без программирования, ибо зачем программиста мучить если это и так видно

Неправильно

[KaraNagai]

1 / (x - R) = 1 / R + 1 / x => x = x (x - R) / R + x - R => x^2 / R - x - R = 0

того R * (1 + sqrt(5)) / 2 если не ошибаюсь.

может я где-то ошибся?

но причём тут алгоритм?

и вообще для наёма программиста в коммерческую контору задача не только бесполезная, но и вредная.

[Mishka Na Servere]

Сообщение от YellowMan

Это потому что физика изучает реальную жизнь а математика - выдумывает себе из пальца.
Мне 10 минут жалко - за 5 секунд кажется что каждое последовательное сопротивление скомпенсировано паралельным.
На правильность мне плевать - я в Гугл не устраиваюсь

В Гугл справшивают, как мы уже выяснили, в каком Вы универе учились.
Что там кем скомпенсировано - непонятно.
Код какой или конкретный результат произведете?

[AlexL]

получается ряд из 2R, 5/3R, 13/8R ....похоже на ряд фибонначи.. стремится к золотому сечению

[KaraNagai]

о точно кстати золотое сечение вышло но о рядах думать тут вредно имхо

[vc]

AlexL, я конечно понимаю, физики многое могут придумать, но величина Ома действительно взята с потолка, и не является фундаментальной константой.
Так что бесконечность сопротивления от размерности R никак не может зависеть.