[erbolg]

Вот задача интересная.

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

Как человек узнает где он находится?

Сообщение отредактировал erbolg: 14 July 2008 - 18:10

[Haavi]

erbolg (14.07.08) писал:

Вот задача интересная.

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

Как человек узнает где он находится?

Тут наверное не мозги, а знание самих принципов работы самого приемника?

Где задача то?

[Haavi]

По моему боян, но вот задачка

Давным-давно один умный человек понял, что несчастья случаются значительно реже, чем это кажется. Его открытие было простым и гениальным.
Что он создал?

[erbolg]

to Haavi

Я сам додумался.

Формально задача такая.

Существует три источника сигналов и приемник.

Известно положение в пространстве всех трех источников сигналов.

То есть спутники неподвижны относительно точки в которой находится получатель.

Скорость сигналов известна.

Получатель имеет точные часы при себе, у спутников тоже есть точные часы.

Найти положение точки-получателя сигналов в пространстве.

Сообщение отредактировал erbolg: 14 July 2008 - 18:30

[НедоучKaa]

Haavi (14.07.08) писал:

По моему боян, но вот задачка

Давным-давно один умный человек понял, что несчастья случаются значительно реже, чем это кажется. Его открытие было простым и гениальным.
Что он создал?

Страховой бизнес?

[Haavi]

НедоучKaa (14.07.08) писал:

Haavi (14.07.08) писал:

По моему боян, но вот задачка

Давным-давно один умный человек понял, что несчастья случаются значительно реже, чем это кажется. Его открытие было простым и гениальным.
Что он создал?

Страховой бизнес?

Фточку.

[НедоучKaa]

backspace (14.07.08) писал:

вот вам задача из разряда логических - подумайте:

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

как он это сделал

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

Сообщение отредактировал НедоучKaa: 14 July 2008 - 18:38

[erbolg]

Задача на создание алгоритма сортировки

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

Надо их упорядочить по весу по возрастанию.

Как это сделать?

[erbolg]

Ханойская башня.



Может быть кто то играл.

Существует три основания.

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

Два других основания пустые.

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

При этом надо соблюдать два условия.

1. На диск меньшего диаметра нельзя ложить диск большего диаметра.

2. Можно переносить за одну операцию только один диск.

В качестве промежуточного основания можно использовать все три.

Сообщение отредактировал erbolg: 14 July 2008 - 20:59

[bambina]

erbolg (14.07.08) писал:

Ханойская башня.

I. 5,4,3,2,1 II. III.
I. 5,4,3 II. 1 III. 2
I. 5,4 II. 3 III. 2,1
I. 5,4 II. III.
I. 5,4,1 II. 3,2 III.
I. 5,4, II. 3,2,1 III.
I. 5, II. 3,2,1 III. 4
I. 5, 2 II. 3 III. 4,1
I. 5,2,1 II. III. 4,3
I. 5, II. 1 III. 4,3,2
I. II. 5 III. 4,3,2,1
I. 1 II. 5,2 III. 4,3,
I. 3 II. 5,2,1 III. 4
I. 3,2 II. 5 III. 4,1
I. 3,2,1 II. 5,4 III.
и так далее ....
но кажется у этой задачи есть решение только до определенного количества дисков

Сообщение отредактировал bambina: 15 July 2008 - 08:37

[erbolg]

to bambina

Для случая произвольного числа дисков надо создать алгоритм.

То есть последовательность действий которая решает задачу в общем случае.

Сообщение отредактировал erbolg: 15 July 2008 - 09:27

[bambina]

erbolg (15.07.08) писал:

to bambina
Для случая произвольного числа дисков надо создать алгоритм.
То есть последовательность действий которая решает задачу в общем случае.

не думаю, что задача имеет решение, если есть например 30 дисков!

[erbolg]

to bambina

Я сам эту задачу не решил, но задача имеет решение для произвольного числа дисков.

[НедоучKaa]

bambina (15.07.08) писал:

erbolg (15.07.08) писал:

to bambina
Для случая произвольного числа дисков надо создать алгоритм.
То есть последовательность действий которая решает задачу в общем случае.

не думаю, что задача имеет решение, если есть например 30 дисков!

n - количество дисков, при n = 6:
сначала снимаем башенку из n - 1 кольца (для случая из 5 дисков мы умеем это делать);
затем перекладываем нижнее кольцо;
и, наконец, водружаем на него башенку из п — 1 кольца, которая была перемещена на первом этапе
Т.е. мы научились перекладывать 6 дисков, теперь мы готовы перекладывать 7 дисков и т.д. - процесс бесконечный.
ИТ-шники этот процесс называют рекурсией

Сообщение отредактировал НедоучKaa: 15 July 2008 - 09:56

[erbolg]

to НедоучKaa

Немного некоректно Ваше описание.

Чтобы снять башенку из пяти дисков, надо снять с 5 диска башенку из 4 дисков и так далее.

А потом вопрос такой куда мы помещаем башенку и 5 дисков, башенку из 4 дисков и так далее.

Что такое рекурсия ?

---------------------------------------------------------------------

Хотите я Вам расскажу какой Вы человек?

Но для этого Вам надо будет ответить на один вопрос из области компьютеров.

Сообщение отредактировал erbolg: 15 July 2008 - 10:08

[НедоучKaa]

erbolg (14.07.08) писал:

Задача на создание алгоритма сортировки

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

Надо их упорядочить по весу по возрастанию.

Как это сделать?

Чисто ИТ-шная задачка
Берем первую гирьку. Подозреваем, что она имеет минимальный вес.
Взвешиваем "подозреваемую" гирьку со второй.
ЕСЛИ оказывается, что вторая гирька легче, ТОГДА "подозреваемой" становится вторая гирька.
Взвешиваем "подозреваемую" гирьку со следующей. и т.д. пока не подтвердим точно наше подозрение .
Дальше ищем вторую по весу гирьку уже среди n-1 оставшихся гирек.

Если правильно помню, "пузырьковый" метод сортировки.

[erbolg]

to НедоучKaa

Нет , не пузырьковый метод. Это раз

А второе - не до конца.

Еще мне не понятно.

[bambina]

есть легенда, связанная с ханойскими башнями:
Где-то стоит затерянный буддийский монастырь, монахи которого день и ночь перетаскивают 64 золотых диска разного размера между тремя шпилями. Как только монахи успешно окончат свою работу, наступит конец света

[НедоучKaa]

erbolg (15.07.08) писал:

to НедоучKaa

Немного некоректно Ваше описание.

Чтобы снять башенку из пяти дисков, надо снять с 5 диска башенку из 4 дисков и так далее.

А потом вопрос такой куда мы помещаем башенку и 5 дисков, башенку из 4 дисков и так далее.

Что такое рекурсия ?

---------------------------------------------------------------------

Хотите я Вам расскажу какой Вы человек?

Но для этого Вам надо будет ответить на один вопрос из области компьютеров.

Я просто продолжил решение Бамбины для 5 дисков. Начать нужно с n=2.

Рекурсия - "погружение вглубь себя" Не хочу приводить классическое описание. Думаю достаточно такого ответа для экспресс-анализа

[backspace]

bambina (14.07.08) писал:

backspace (14.07.08) писал:

вот вам задача из разряда логических - подумайте:

как он это сделал

на подоконник встал, и что-нибудь с люстрой или лампой, в общем с электричеством связаное !

нееет!