Белка на дереве

[Flash-04]

Ну да! А зачем же, по-вашему, мы ищем белку?

я белок не ем, так что чисто из спортивного интереса но постойте, вы значит ищете по другой причине

[Polar Cossack]

Но если допустить, что кол-во падальщиков, конечно, то в бесконечном лесу они белку точно не найдут.

вух! теперь белка (точнее её труп) в безопасности

Ну да! А зачем же, по-вашему, мы ищем белку?

"Экологи ЛГУ обнаружили в горах Тянь-Шаня последний экземпляр горного медведя и сделали из него прекрасное наглядное пособие". ФизМат.

[vaduz]

Ну да! А зачем же, по-вашему, мы ищем белку?

я белок не ем, так что чисто из спортивного интереса но постойте, вы значит ищете по другой причине

У меня дядя в тайгу ходил на белок охотится.
Так что я один раз ел суп из белок - вполне съедобно.

[KP580BE51]

У меня дядя в тайгу ходил на белок охотится.

В бесконечную тайгу, с бесконечными деревьями? Может он знает как там белку найти?

Так что я один раз ел суп из белок - вполне съедобно.

Значит половина задачи решена.

[Uffish]

Мне кажется, иллюзия того, что белку можно всегда найти происходит у народа от того, что не определено понятие "бесконечного леса". В частности, что такое "бесконечность": одна ли это точка, как на комплексной плоскости, или множество точек.

[vaduz]

Мне кажется, иллюзия того, что белку можно всегда найти происходит у народа от того, что не определено понятие "бесконечного леса". В частности, что такое "бесконечность": одна ли это точка, как на комплексной плоскости, или множество точек.

Никакой иллюзии. Если допустить естесственным образом, что дерево имеет конечные поперечные размеры, то бесконечный лес имеет мощность множества натуральных чисел.

[Uffish]

Мне кажется, иллюзия того, что белку можно всегда найти происходит у народа от того, что не определено понятие "бесконечного леса". В частности, что такое "бесконечность": одна ли это точка, как на комплексной плоскости, или множество точек.

Никакой иллюзии. Если допустить естесственным образом, что дерево имеет конечные поперечные размеры, то бесконечный лес имеет мощность множества натуральных чисел.

Да, так годится.

[KirAleks]

...
Если провести окружность и перебрать деревья, центр которых находится внутри (и на окружности), затем переходим на концентричееское кольцо заданной "ширины", например, добавив тот же радиус. Поиск конечен.
...

Про радиус это вы правильно заметили.
Все остальное (перебрать деревья внутри кольца - переборщик "зависнет" на первом же бесконечном дереве) не реализуемо прикладными средствами.

Ну теперь кто-то должен озвучить, наконец-то, самый эффективный алгоритм поиска точки в трехмерном пространстве, в общем случае, когда ни направление ни расстояние до точки не задано.

[KirAleks]

тут кажущийся парадокс. для упрощения рассмотрим алгоритм поиска на числовой оси натуральных чисел выбранного числа посредством их перебора начинаяя с 1. Имеем следующее:
1. нет верхнего предела для времени поиска т.к. натуральных чисел бесконечно много
2. тем не менее время поиска заданного числа - конечно, причем для любого числа

Бинго !
классное упрощение.

[vm__]

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

А не слабО ли озвучить, как происходит обнаружение?
Задал куб размером XxYxZ и сразу (магически?) известно, что точка в кубе или нет?
Или надо весь этот куб просканировать, типа перебрать все возможные сочетания xyz?
Или дельта какая-то подразумевается? Или "больше-меньше"/"правее-левее/выше-ниже/..."?
Типа - а когда же звоночек звенит, мол - вот она! Нашлась! А ??
Вроде бы какая-то недосказанность в условиях (для тупых, вроде меня....)

[vm__]

тут кажущийся парадокс. для упрощения рассмотрим алгоритм поиска на числовой оси натуральных чисел выбранного числа посредством их перебора начинаяя с 1. Имеем следующее:
1. нет верхнего предела для времени поиска т.к. натуральных чисел бесконечно много
2. тем не менее время поиска заданного числа - конечно, причем для любого числа

Бинго !
классное упрощение.

Т.е. если белка сидит только на целочисленных ветках. А иначе можно долго искать (как Архимед-Ахиллес-Гиппократ (или кто это был?) за черепахой нецелочисленной может довольно долго гнаться... )

[Flash-04]

ну я как бы не рассматривал не-дискретные множества, т.к. перебирать даже рациональные числа заморишься

[KirAleks]

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

А не слабО ли озвучить, как происходит обнаружение?
Задал куб размером XxYxZ и сразу (магически?) известно, что точка в кубе или нет?
Или надо весь этот куб просканировать, типа перебрать все возможные сочетания xyz?
Или дельта какая-то подразумевается? Или "больше-меньше"/"правее-левее/выше-ниже/..."?
Типа - а когда же звоночек звенит, мол - вот она! Нашлась! А ??
Вроде бы какая-то недосказанность в условиях (для тупых, вроде меня....)

Обьясняю как происходит обнакужение (исключительно для вас )
обнаружение происходит так:

1. Представим себе здоровенную (бесконечную по всем направлениям) шахматную доску. Размер одной клетки 1х1 метр. В центре каждой клетки стоит высоченное (бесконечно) дерево без веток.
2. Белка это животное размером 1х1х1 метр. Залезает внутрь ствола и там сидит и себе так спокойно и занимается своими делами . При этом нащупать ее можно только взобравшись на соответствующий метр соотретствующего дерева.
3. Исследователь за один раз может обследовать только 1 м одного ствола, вводя специальный зонд внутрь древесины.
4. Если в куске древесины имеется белка то зонд звенит звоночком. Белка при этом можеть издать зуковой сигнал типа "А ведь все-таки ты меня нашел, старина Джузеппе!" * ) звуковой сигнал изданный белкой может отличаться от приведенного в зависимости от времени года и пр.

[vm__]

ну я как бы не рассматривал не-дискретные множества, т.к. перебирать даже рациональные числа заморишься

Ну дык, мощность типа похожая/сравнимая ("можно ли пронумеровать все рациональные числа?"), а утомляет сильнее.
С иррациональными - тоскливее (а нафик их вообще кто-то придумал?! явно не физик был!)
____________________
"И будем мы все - мужики!"

[vm__]

oops...