Простые задачки

[JH]

Сообщение от Nadir Zaitov

Долговечность волоса. Сколько в среднем волос на голове человека? Сосчитано: около 150 000. Определено также, сколько их средним числом выпадает в месяц: около 3000. Как по этим данным высчитать, сколько времени — в среднем, конечно, держится на голове каждый волос?

50 месяцев? Количество волос на голове не меняется, значит вместо этих 3000 вырастают 3000 новых. Полностью весь волосяной покров заменяется за 50 месяцев. Если волос вырос в этом месяце - его очередь выпадать придет через 50 мес.

[Nadir Zaitov]

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

50 месяцев?

Ага. Просто до безобразия. Я думал нужно будет как-то "правильно подумать"... у Перельмана таких (на деление 2-х чисел) задачек обычно не было.

Оффтоп:

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

[Kane]

Вот кстати очень простая задачка:
Вы в походе с друзьями и надо пересечь мост. Фонарик только один и батареи садятся. Нужно торопиться. Мост узкий и идти можно только по двое. Уже темнеет и без фонарика перейти мост невозможно.
У вас всех разная скорость, вы в отличной форме и можете перейти за 1 минуту. Петя за 2. Алиса за 5 минут. А Вася сломал ногу и ему нужно 10 минут.
За какое кратчайшее время можно пересечь мост?
Бонус - составить алгоритм, чтобы решать для 4 любых различных скоростей (например 5, 7, 10, 15 и т.д.).

[Nadir Zaitov]

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

Вот кстати очень простая задачка:

1. Не простая, вообще говоря. Для длинных списков людей и скоростей в теории можно сделать тяжело решаемой на компьютере.
2. Уже где-то была, но может с другими параметрами.
3. Решение было типа такого: 1+2 идут вперед, 1 возвращается, 5+10 идут вперед, 2 возвращается, 1+2 идут вперед.

[Timofeus]

Алгоритм: быстрый с быстрым, медленный с медленным. Возвращается один из быстрых.

[Nadir Zaitov]

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

Алгоритм: быстрый с быстрым, медленный с медленным. Возвращается один из быстрых.

Не всегда так.
Пример:
1, 100, 101, 102.
Тут выгодно всегда гонять 1-ку.

[Timofeus]

Сообщение от Nadir Zaitov

Не всегда так.
Пример:
1, 100, 101, 102.
Тут выгодно всегда гонять 1-ку.

Верно, не учёл. Тогда перебор?

[Nadir Zaitov]

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

Тогда перебор?

Я думаю, что в задаче с 4-мя фишками есть только 2 варианта - "бегает быстрейший", "два быстрых, два медленных).
Сравнить результаты. и вперед.

[Ildar Valiev]

Сообщение от Nadir Zaitov

Я думаю, что в задаче с 4-мя фишками есть только 2 варианта - "бегает быстрейший", "два быстрых, два медленных).
Сравнить результаты. и вперед.

Развивая Вашу мысль:
Если второй по скорости более чем в 2 раза быстрей самого медленного, то "2 быстрых, 2 медленных",
Иначе - "бегает быстрейший"

[Nadir Zaitov]

Сообщение от Ildar Valiev

Развивая Вашу мысль:

типа того.