[Архив!] Чистая математика, физика, химия и т.п.: задачки для тренировки мозгов, никак не связанные с торговлей - страница 355
Вы упускаете торговые возможности:
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Регистрация
Вход
Вы принимаете политику сайта и условия использования
Если у вас нет учетной записи, зарегистрируйтесь
Млять.
MD, ну ёлы-палы, ну нельзя же так быстро!
Пошёл каяться. ;)
// Ворчливо в сторону: "Ну вот, млин, было ограничение только на знание-заранее!.. На время ограничений не оговаривалось...! У меня все ходы записаны....!"
))) Так в "Западне Ферма" эта загадка была, если не ошибаюсь, нет?
Такую не помню. Но при просмотре, помница, был сильно удивлён количеством совпадений с этой веткой. Эт точно.
// Вот кстати: там всё было на скорость - давай-давай, быстрей-быстрей... Вот я и заразился. Теперь хрен отмоешься... ;-))
ОК, следующая:
Маша и Саша хотят купить букварь. У Маши не хватает 1 копейки, а у Саши - 5. Даже когда они сложились у них не хватало денег. Сколько у кого денег и сколько стоит букварь?
Еще одна - вдогонку, совсем простенькая:
Вы наняли человека рубить лес. Рубить его он будет неделю (7 дней). У вас есть кусочек золота в 7 грамм и каждый день вы должны платить ему ровно 1 грамм. Но разрубить кусочек вы можете только дважды. Как вы будете ему платить?
ОК, следующая:
Маша и Саша хотят купить букварь. У Маши не хватает 1 копейки, а у Саши - 5. Даже когда они сложились у них не хватало денег. Сколько у кого денег и сколько стоит букварь?
Маша = 4
Саша = 0
Букварь = 5
// Нет мне прощения.... !! :-(
;)
Вот задача посерьезнее:
Эта задача предлагается для решения при собеседовании на позицию "программиста" в крупных компаниях. Для ее решения не нужно специальных знаний, хотя чтобы точно решить задачу в общем случае необходимы сведения из теории рядов.
Есть два стеклянных шарика: красный и синий. Вы находитесь в 100-этажном доме. Вам нужно определить номер этажа, начиная с которого шарик при падении разбиваются. То есть, нужно точно указать, что при падении с N-го этажа шарик не разбивается, а при падении с (N+1)-го уже разбивается.
За какое минимальное число шагов мы можем гарантированно определить этаж в самом худшем для нас случае? Какова стратегия быстрейшего поиска решения предложенной задачи?
Решить задачу для случая L-этажного здания и m шариков.
П.с.: Шаг - это один бросок одного шарика. Шарик начинает разбиваться с определённого этажа.Мой P.S.: в первом условии у нас только два шарика! Т.е. после разбивания второго нужно дать однозначный ответ.
Эта задача предлагается для решения при собеседовании на позицию "программиста" в крупных компаниях. Для ее решения не нужно специальных знаний, хотя чтобы точно решить задачу в общем случае необходимы сведения из теории рядов.
Есть два стеклянных шарика: красный и синий. Вы находитесь в 100-этажном доме. Вам нужно определить номер этажа, начиная с которого шарик при падении разбиваются. То есть, нужно точно указать, что при падении с N-го этажа шарик не разбивается, а при падении с (N+1)-го уже разбивается.
За какое минимальное число шагов мы можем гарантированно определить этаж в самом худшем для нас случае? Какова стратегия быстрейшего поиска решения предложенной задачи?
Решить задачу для случая L-этажного здания и m шариков.
П.с.: Шаг - это один бросок одного шарика. Шарик начинает разбиваться с определённого этажа.Уточнение требую. У нас два типа шариков (синие и красные) или два экземпляра ? Т.е. если, скажем, синий шарик разбился с какого-то этажа, то он выбывает? Или заменяется аналогом?
// Хм. У тебя в посте появилось дописька. И всё равно непонятно. Ещё больше только запутался. Шарики-то что, одинаковые по прочности?
Короче. Если шарики разные по прочности, и представлены в одном экземпляре, то придётся их с каждого этажа сбрасывать по разу. Начиная с первого. Итого в худшем случае 198 бросков, при условии, что заранее известно, что с сотого они разбиваются точно. Если и это неизвестно, то 200.
бормотание в условиях задачи вправду раздражает...
Деление по отрезкам с "золотым сечением" ускоряет поиск.
P.S. Задачка действительно серьезная. Я и не подозревал, что подобные задачки дают в качестве испытательных.