Molbiol.ru | О проекте | Справочник | Методы | Растворы | Расчёты | Литература | Орг.вопросы Web | Фирмы | Coffee break | Картинки | Работы и услуги | Биржа труда | Zbio-wiki NG SEQUENCING · ЖИЗНЬ РАСТЕНИЙ · БИОХИМИЯ · ГОРОДСКИЕ КОМАРЫ · А.А.ЛЮБИЩЕВ · ЗООМУЗЕЙ Темы за 24 часа [ Вход* | Регистрация* ] Форум: | |
daniil naumoff Постоянный участник Moscow, Russia |
1.Как всегда просьба приводить ваше решение, независимо от вердикта машины 2.Oтвет изменен на правильный (16/01/06 13:20 Мск) Все попавшие в правильно решившие до этого момента (AE, misk, Dimych, afanasev_max, gostya, Aglaya, psheno) - решили неправильно. Можете попытать счастья снова. AE_ P.S. Вынужден согласиться с AE_ и поменять правильное решение. Прошу прощения, что второпях аккуратно её не прорешал сам.
Сообщение в колонке новостей, раздел "Информация, связанная с нашей профессией" 16.01.2006 13:47 |
AE- moderator |
Что-то меня начали мучить сомнения. |
Dimych Постоянный участник Kr-sk - Puschino - NYS - Calgary... Круг замкнулся |
|
AE- moderator |
(Dimych @ 13.01.2006 21:15) В общем когда посидишь над задачкой некоторое время, он кажется действительно очевидным. Однако то, что сейчас принимается машиной за правильный ответ, таковым не является. (ну либо я неправильно понял условие ) Я там Даниилу в ответах написал, все что думаю и привел свое решение. (Вам этого пока не видно). Последнее слово за ним, либо он находит у меня ошибку, либо меняет ответы. Но думаю, что он раньше понедельника не появится. |
afanasev-max Постоянный участник Irkutsk-Moscow-Irkutsk |
|
AE- moderator |
(afanasev_max @ 14.01.2006 12:52) В том то и дело, что при ближайшем рассмотрении получаестя, что нет. |
larin-m-y |
"Со второго дня первый сосед всегда брал из бочки в два раза меньше воды, чем он брал в предыдущий день." Непонятно, брал ли он 5 % от первоначального объёма (в этом случае ответ, приведённый автором не является верным) или 5 % от того объёма, который там был каждый конкретный день (тогда всё действительно правильно и "Ахиллес не догоняет черепаху"). |
AE- moderator |
(larin-m-y @ 15.01.2006 07:04) В условии задачи есть одна неточность: "Со второго дня первый сосед всегда брал из бочки в два раза меньше воды, чем он брал в предыдущий день." Непонятно, брал ли он 5 % от первоначального объёма (в этом случае ответ, приведённый автором не является верным) или 5 % от того объёма, который там был каждый конкретный день (тогда всё действительно правильно и "Ахиллес не догоняет черепаху"). Спасибо. Я все мучаюсь, как же можно так прочитать условие, чтобы получился приведенный ответ. Но до такого изворота мой мозг не дошел. "Со второго дня первый сосед всегда брал из бочки в два раза меньше воды, чем он брал в предыдущий день." Для меня означает, что больше о процентах речи не идет, а просто каждый день вдвое уменьшается взятие. Навроде (для столитровой бочки) 10л, 5л, 2,5л, и т.д. А что все поняли по-другому? Даниил, а вы что имели в виду? |
AE- moderator |
Если задачу решать в соответствии с её условием (т.е. первый сосед начиная со второго дня брал 1/2 от объёма, взятого им в первый день, - т.е. 5% от первоначального объёма), то . Да почему же половину объема первого дня, когда написано половину объёма предъыдущего дня. Т.е во второй день половину объема взятого в первый день или 5% исходно в третий день половину объема взятого во второго день или 2,5% исходного и.т.д. В этом варианте задача имеет аналитическое решение. Впрочем, в вашей трактовке условия задача очевидно не стремится к бесконечности, так как даже если, второй не будет брать ничего, первый выберет бочку за 19 дней. Не-е-е-е. Так не интересно. |
sergei-ra Участник |
Запрограммировал, получилось - опять не так, как у автора. Ну не может же быть, чтобы имелось в виду "вдвое меньший процент, чем в предыдущий день, отбирает первый сосед"?? Ведь тогда задача сводится к Ахиллу и Черепахе, только прыжки чередуются - 50% от оставшегося расстояния \ менее чем 50%, так что тем более не догонит! |
sergei-ra Участник |
А нельзя ли меня как-нибудь удалить из списка решивших, пожалуйста? Пока участников мало, это скорее, забавно, но возможно, стоит пре-модерировать задачи, если их будет слишком много. Также, правильно было бы блокировать попытки решения после одной-двух, чтобы исключить метод перебора. |
sergei-ra Участник |
Я не смог, и не уверен, что это возможно. Хотя алгоритм очень простой. Сбившись пару раз с калькулятором Windows, я запрограммировал условия и получил . А у вас как? float Rest = 100 , take1 = 20 ; int day = 0 ; while( Rest > 0 ) { day++ ; take1 /= 2 ; Rest -= take1 ; Rest /= 2 ; // take2 ; } |
AE- moderator |
(sergei-ra @ 15.01.2006 19:01) Собственно, тогда надо удалять всех. Начиная с меня. Я ведь сначала тоже кликнул, на никогда. И только потом проверил и забил тревогу. (sergei-ra @ 15.01.2006 19:01) Пока участников мало, это скорее, забавно, но возможно, стоит пре-модерировать задачи, если их будет слишком много. ? С этой задачей, это может быть и стоило сделать. Т.к. было нарушено основное правило форума, сразу после условия надо ввести ответь. Я думал, что даниил отреагирует быстро, но к сожалению авторского ответа нет до сих пор. Проблема ведь еще в том, что без такого ответа я не могу быть уверен, что условие мной понято правильно. (sergei-ra @ 15.01.2006 19:01) Также, правильно было бы блокировать попытки решения после одной-двух, чтобы исключить метод перебора. Это существует. Вас не внесут в список правильно решивших, если вы набрали ответ указанный как правильный не с первой попытки. (sergei-ra @ 15.01.2006 19:12) 2 AE_ : было бы очень интересно, если бы вы могли выразить рекурсию действительно аналитически, то есть не решая числовым способом, а в виде формулы, в которую подставляются переменные, но вид которой от них не зависит. Я не смог, и не уверен, что это возможно. В моей трактовке задачи, это возможно. (в альтернативной трактовек larin-m-y впрочем тоже возможно) Я ее запостил в ответы еще в пятницу вечером. Но вам пока не видно, вот наберется еще несколько правильно-неправильно решивших и станет видно. (sergei-ra @ 15.01.2006 19:01) Хотя алгоритм очень простой. Сбившись пару раз с калькулятором Windows, я запрограммировал условия и получил . А у вас как? Я не мучался с програмированием. В ехселе это дело двух минут. Написал формулы в первую строчку и тяни себе зону вниз на сколько хочешь. Ответ естественно такой-же. (я его пока прикрыл,) Он же находится аналитически. |
daniil naumoff Постоянный участник Moscow, Russia |
|
AE- moderator |
(daniil_naumoff @ 13.01.2006 16:55) Вообще-то я наверно не правильно понял идею сборника задач. Похоже люди сюда вывешивают известные "красивые" задачи с известным ответом. Я просто придумал как мне казалось "красивую" задачку. Сначала было желание её просто вывесить без ответа, но система такого не позволяет. Прошу прощения, что второпях аккуратно её не прорешал сам. Каюсь! Не растраивайтесь, Даниил. Это действительно очень красивая задача. (По крайней мере на мой вкус). Спасибо за нее еще раз. Смотрите сколько людей купилось. И если вы ее еще и сами придумали, то вдвойне - мой респект. Ну а то что сами не прорешали внимательно, ну с кем не бывает. "Ерунда, дело житейское." Собственно правило обязательно привести свое решение и защищает от таких случаев.
|
гость: A IP-штамп: frd2SkIM.hhaA гость |
запрос пользователя на Vo - объем бочки, x - процент, который заберет первый, y - доля, которую берет второй. Voo=Vo (служебная переменная для фиксации первого %-ого объема) i=1 (день, индекс цикла) повторить пока V не станет равно или меньше 0(в зависимости от реализации цикла i д.б. равно 0 или 1 при старте) V=Vo-(x*Voo)-(Vo-(x*Voo))*y x=x/2 Vo=V как только цикл кончается, показать пользователю i все. конец. |
Guest IP-штамп: frd2SkIM.hhaA гость |
|
sexstant |
|
Guest IP-штамп: frvuY7OQUbsdI гость |
снимете с них одежду, а затем и красивое нижнее бельё, добравшись до их самых сокровенных мест своими языками |
Keo nha cai IP-штамп: frlOk.fjiu0po гость |
|
« Предыдущая тема · Сборник задач · Следующая тема » |