uForum.uz

uForum.uz (https://uforum.uz/index.php)
-   Разминка для мозгов (https://uforum.uz/forumdisplay.php?f=470)
-   -   Простые задачки (https://uforum.uz/showthread.php?t=7827)

JH 07.06.2012 13:31

Цитата:

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

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

Nadir Zaitov 09.06.2012 10:16

Цитата:

Сообщение от JH (Сообщение 748813)
50 месяцев?

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

Kane 11.06.2012 11:31

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

Nadir Zaitov 11.06.2012 11:50

Цитата:

Сообщение от Kane (Сообщение 750817)
Вот кстати очень простая задачка:

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

Timofeus 11.06.2012 13:20

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

Nadir Zaitov 12.06.2012 10:16

Цитата:

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

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

Timofeus 12.06.2012 10:34

Цитата:

Сообщение от Nadir Zaitov (Сообщение 751347)
Цитата:

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

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

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

Nadir Zaitov 12.06.2012 11:01

Цитата:

Сообщение от Timofeus (Сообщение 751361)
Тогда перебор?

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

Ildar Valiev 12.06.2012 11:23

Цитата:

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

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

Nadir Zaitov 12.06.2012 11:25

Цитата:

Сообщение от Ildar Valiev (Сообщение 751407)
Развивая Вашу мысль:

типа того.


Текущее время: 14:36. Часовой пояс GMT +5.

Powered by vBulletin® Version 3.8.5
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd. Перевод: zCarot
OOO «Единый интегратор UZINFOCOM»