Продолжим разминку ?
Следущая задача, одна из моих любимых, была задана на собеседовании в IBM.

Задача 3:

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

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

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

Задача: придумать алгоритм гарантирующий, что вы в какой-то момент попадете в лягушку.

Эта задача предлагается в трех вариантах:

Вариант 1:
- известно, что в самом начале (перед первым прыжком) лягушка сидит в точке х=0.
- известно, что лягушка прыгает по направлению оси Х (т.е. в сторону увеличения чисел)

Вариант 2:
- известно, что в самом начале (перед первым прыжком) лягушка сидит в точке х=0.
- известно, что лягушка прыгает по направлению оси Х

Вариант 3:
- известно, что в самом начале (перед первым прыжком) лягушка сидит в точке х=0.
- известно, что лягушка прыгает по направлению оси Х

Удачи !


Другие задачки:
Задача 1
Задача 2

Я пацифист - в лягушек камнями не кидаю. Подожду 4й выпуск новостей.

_____________
Трус не играет в хокей

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

_____________

я вообще не понял что нужно делать)))

_____________
Ex3m.com.ua — Активный образ жизни

Направления только 2.Либо в лево либо вправо.Как я понял это ось Х.

Я бы делал как на примере бросания монеты орел и решка так и выбор ОСИ.
Либо в лево либо в право.(Формула Бернули)



Что принципе как в теория вероянтности пространства.

Соотвествнно и угадывания шага тоже идет от двух не известных велечин X1,X1
X1 - направление
Х2 - шаг

Вероятноть шага это как в кубике..то тоже по вероятностям.

То есть мы имеем 2 независемые друг от друга велечены котороые меняются.

Сейчас подумаю еще..

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

Обязательно правильный ответ умножить на -1! Что вам лягушка плохого сделала? Даже коты лягушек не трогают!

_____________
Трус не играет в хокей

Я бы определил по звуку.
только слышите как она прыгает.
Если звук близкий то можно рассчитать скорость и дистанцию.
Самых звонкий звук x = 0; то чистота HZ = 1hz; свойственно сдвижение битов.
1 >> 2
и каждый раз звук убывает.

Нужно быть по 1, 4, 9, 16, 25, 36... ?

_____________
Чатик в телеге

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

_____________
Стимулятор ~yoomoney - 41001303250491

Valick, задача имеет строгое решение