.
Отговор в тема
Страница 6 от 18 ПървиПърви ... 234567891016 ... ПоследнаПърви
Резултати от 126 до 150 от общо 450
  1. #126
    Супер фен Аватара на ccdesigns
    Регистриран на
    May 2011
    Мнения
    2 773
    To по начина на van1 ще се намери точната.
    "Не е важно другите да те мислят за идиот, важното е ти да се мислиш за идиот."

  2. #127
    Повече от фен
    Регистриран на
    Dec 2008
    Мнения
    334
    Абсолютно грешен начин. Ако цената му е 5 и ти му предложиш 50, той ще приеме и си вътре. По начина, по който е зададена задачата не виждам смисъл в нея.

  3. #128
    Супер фен Аватара на ccdesigns
    Регистриран на
    May 2011
    Мнения
    2 773
    Защо? Ти го питаш. Ако приеме 50 му казваш, че ще си помислиш примерно. Сл ден 25, ако не приеме - 37, ако приеме - 31, ако приеме - 28, ако не приеме - 29, 30 и ето как за 1 седмица разбираш колко му е точното ;]
    "Не е важно другите да те мислят за идиот, важното е ти да се мислиш за идиот."

  4. #129
    Голям фен Аватара на deni979
    Регистриран на
    Jun 2011
    Град
    Пловдив
    Мнения
    591
    Цитирай Първоначално написано от ccdesigns
    Защо? Ти го питаш. Ако приеме 50 му казваш, че ще си помислиш примерно. Сл ден 25, ако не приеме - 37, ако приеме - 31, ако приеме - 28, ако не приеме - 29, 30 и ето как за 1 седмица разбираш колко му е точното ;]
    А не е ли по-логично да се почне от 10лв?Ако не се съгласи,другият предлага 20.И така нататък.И ако например се е съгласил на 40,а на 30 не е, то тогава ще трябват най-много 1 2 седмици,за да се разбере точната тарифа.

  5. #130
    Повече от фен
    Регистриран на
    Dec 2008
    Мнения
    334
    Защото ако вървиш от горе на долу и тарифата му е 10, а ти му предложиш 50, той ги взима и те пуска...

  6. #131
    Голям фен Аватара на Crazytu
    Регистриран на
    Sep 2008
    Мнения
    548
    А съкилийника може ли и той да предлага? Ако може и аз мога да чувам неговата оферта, то след като действаме двамата ще стане по-бързо. Например ако той предложи 10 и офертата е отхвърлена аз предлагам 11. На следващия ден той-20, аз 21 и т.н. Ако неговата оферта се приеме, аз почвам от 12 нагоре до 19. А в най-лошия случай ще изляза до 18 дена някъде с точната тарифа.
    Once upon a time I was falling in love ...
    But now I'm only falling apart ...

  7. #132
    Цитирай Първоначално написано от deni979
    Цитирай Първоначално написано от ccdesigns
    Защо? Ти го питаш. Ако приеме 50 му казваш, че ще си помислиш примерно. Сл ден 25, ако не приеме - 37, ако приеме - 31, ако приеме - 28, ако не приеме - 29, 30 и ето как за 1 седмица разбираш колко му е точното ;]
    А не е ли по-логично да се почне от 10лв?Ако не се съгласи,другият предлага 20.И така нататък.И ако например се е съгласил на 40,а на 30 не е, то тогава ще трябват най-много 1 2 седмици,за да се разбере точната тарифа.
    Защото това е универсален начин, използван и в информатиката и представлява един от най-бързите алгоритми при търсенето в подредена редица (каквато представляват монетите 1,2,3...100).
    Не може така да го заклеймявате ;д
    Използва се в телефоните ви при търсенето, защото изисква много по-малко памет от алгоритмите, доближаващи/надхвърлящи скоростта му.

    По задачата:
    Максимум 8 дни трябват за да се намери точното число от 100 възможни (всеки ден възможните варианти се намаляват 2 пъти). При твоят метод само 10 дни ще са нужни за да се минат 10-20-30...-100. И след като си открил интервала още 4, за точната сума.

    Твоят начин как би се реализирал при 100 000 монети?

    Условието не споменава, че пазачът ще се съгласи на първата сума надвишаваща тарифата. Ако беше така, единственият начин да се намери минмалната е да се започне от 100 монети и всеки ден да се намаля с 1, което очевадно не е най-бързият начин.

  8. #133
    Чувствам се свободен да дам задача

    Един човек има кон и 3000 банана. Трябва да пренесе бананите на разстояние 1000 километра, като на всеки 1 изминат километър конят изяжда по 1 банан.
    Колко най-много банана може да пренесе човекът с коня в град, намиращ се на разстояние 1000 километра, ако конят може да носи най-много по 1000 банана наведнъж?

  9. #134
    Супер фен Аватара на ccdesigns
    Регистриран на
    May 2011
    Мнения
    2 773
    2000
    "Не е важно другите да те мислят за идиот, важното е ти да се мислиш за идиот."

  10. #135
    0
    A woman`s heart is a deep ocean of secrets ...

  11. #136
    Супер фен Аватара на ccdesigns
    Регистриран на
    May 2011
    Мнения
    2 773
    0 e прекалено лесно според мен Има една важна подробност, която не е описана, която може да води до най-различни отговори, за това реших и че е 2000. Ако не са 2000 може и 2 да са.
    "Не е важно другите да те мислят за идиот, важното е ти да се мислиш за идиот."

  12. #137
    Цитирай Първоначално написано от ccdesigns
    0 e прекалено лесно според мен Има една важна подробност, която не е описана, която може да води до най-различни отговори, за това реших и че е 2000. Ако не са 2000 може и 2 да са.
    Не е нито 2000, нито 0, нито 2. Няма и нищо подвеждащо в задачата - коня носи бананите и яде задължително по 1 на километър. Няма допълнителни средства или възможност да е на диета

    Тоест искам да кажа, че може би е по-скоро математическа, но пък се иска логика и предвидливост, за да се реши правилно.

  13. #138
    Голям фен Аватара на deni979
    Регистриран на
    Jun 2011
    Град
    Пловдив
    Мнения
    591
    А задължително ли е човекът да е на коня?

  14. #139
    Хм.. ами ако човекът носи бананите..

  15. #140
    Казах, че КОНЯТ носи по 1000 банана и яде по 1 банан на километър... 2 пъти повтроих го повторих - КОНЯТ носи бананите, не човека. Това е всичко, няма скрити запаси, нито магазини по пътя, за да си купи допълнително банани, още повече пък не е от значение дали човекът е в/у коня. И самолет не може да му пратят, за да ги прекара, нито влак да хванат.

    Условието "Конят носи по 1000 банана максимъм наведнъж и изяжда по 1 банан на километър" е необходимо и достатъчно условие, за да се реши.

  16. #141

  17. #142
    Повече от фен
    Регистриран на
    Dec 2008
    Мнения
    334
    Взима 1000 банана, носи ги на 225 километра, коня е изял 225, остават 775. Оставя на това място 500 банана и с останалите 225 се връща да вземе новите 1000. Така 3 пъти (последния път не се връща) и резултата е 1500 банана на 225 километра от първоначалната точка. Същото се повтаря за следващите 225 километра (общо 500 от началото) и там остават 725 банана. Вече изминал половината път и с останали 725 банана, дава на коня 500 от тях за да стигне до края и там му остават 225 банана.

  18. #143
    Според мен ще му останат 1000 банана

  19. #144
    Няма верен отговор.

  20. #145
    Голям фен Аватара на deni979
    Регистриран на
    Jun 2011
    Град
    Пловдив
    Мнения
    591
    Аз се предавам

  21. #146
    Излагате се

  22. #147
    Голям фен Аватара на deni979
    Регистриран на
    Jun 2011
    Град
    Пловдив
    Мнения
    591
    Цитирай Първоначално написано от van1
    Излагате се
    Добре де излагаме се.Ама моля ти се кажи отговара, че я сънувам тази задача вече

  23. #148
    Повече от фен
    Регистриран на
    Dec 2008
    Мнения
    334
    464 банана

  24. #149
    Голям фен Аватара на deni979
    Регистриран на
    Jun 2011
    Град
    Пловдив
    Мнения
    591
    Цитирай Първоначално написано от Ge7OverHere
    464 банана
    А как се решава?

  25. #150
    Повече от фен
    Регистриран на
    Dec 2008
    Мнения
    334
    Носи 1000 банана на 1 километър и се връща за останалите, така за да занесе всички банани на 1 километър ще трябва да даде 5 от тях на коня. Когато останат под 2001 банана, започва да дава по 3 на коня, защото се връща 1 път по-малко. До колкото сметнах на 534-я километър ще има 998 останали банани и за всеки един от останалите километри ще дава по 1 банан на коня.

Правила за публикуване

  • Вие не можете да публикувате теми
  • Вие не можете да отговаряте в теми
  • Вие не можете да прикачвате файлове
  • Вие не можете да редактирате мненията си