Страница 1 от 2 12 ПоследноПоследно
Резултати от 1 до 15 от общо 25

Котка и мишка

Сподели във Facebook Сподели в Twitter Изпрати на Email Сподели в LinkedIn
  1. Member
    Тук е от
    Sep 2009
    Мнения
    831
    #1

    Котка и мишка

    Задачка
    Мишка се е скрила в къщата на котката с форма на три тесни коридора, разположени
    като лъчи от малка централна стаичка и затапени в другия си край.
    Котката се прибира в тази стая и заключва изхода. Ако познае кой е коридорът, където
    се крие мишката - ще обядва. Обаче в тъмното не вижда повече от 10 метра във всички посоки.
    Котката бяга двойно по-бързо от мишката. Каква е максималната дължина на коридорите, при
    които котката гарантирано ще се нахрани?

  2.  
     
  3. Banned
    Тук е от
    Jan 2015
    Мнения
    316
    #2

    Отговор: Котка и мишка

    19,99 m

  4. Member
    Тук е от
    Sep 2010
    Живее в
    Стара Загора
    Мнения
    157
    #3

    Отговор: Котка и мишка

    Аз го изкарах 21,66m
    Този пост е редактиран от spiritch; 21-06-15 в 20:41.

  5. Banned
    Тук е от
    Jan 2015
    Мнения
    316
    #4

    Отговор: Котка и мишка

    Поправям се:
    29,99
    от които 19,995 в тичане
    останалите 9,995 в гледане

  6. Banned
    Тук е от
    Sep 2003
    Мнения
    1,313
    #5

    Отговор: Котка и мишка

    Аз пък изчислих че котката е с ампутирани инстикти и увредено обоняние.

  7. Member
    Тук е от
    Sep 2010
    Живее в
    Стара Загора
    Мнения
    157
    #6

    Отговор: Котка и мишка

    А мишката може ли да си отключи изхода, ако стигне все пак до него преди котката?

  8.  
     
  9. Member
    Тук е от
    Sep 2009
    Мнения
    831
    #7

    Отговор: Котка и мишка

    Мишката не може да отключи изхода без ключа, който е в котката.

  10. Member
    Тук е от
    Sep 2010
    Живее в
    Стара Загора
    Мнения
    157
    #8

    Отговор: Котка и мишка

    Тогава Клингоноидът е прав 30м, при положение, че на връщане котката може да види мишката, ако тя преминава от един коридар в друг.

  11. Member
    Тук е от
    Sep 2009
    Мнения
    831
    #9

    Отговор: Котка и мишка

    Още няма отговор, който да ми хареса. Ще трябва някой да даде стратегия,
    за да видим къде е грешката?..
    А иначе в условието е казано, че котката вижда във всички посоки - дори и назад, тичайки напред.
    За мишката може да се приеме, че знае предварително плана на котката и избира най-добрата стратегия.

  12. Member
    Тук е от
    Sep 2010
    Живее в
    Стара Загора
    Мнения
    157
    #10

    Отговор: Котка и мишка

    още малко го оптимизирах и го докарах до 50м

  13. Member
    Тук е от
    Sep 2009
    Мнения
    831
    #11

    Отговор: Котка и мишка

    @spiritch Харесва ми израстването ти от 21,66 през 30 до 50 м! Развиваш се!

  14.  
     
  15. Banned
    Тук е от
    Jan 2015
    Мнения
    316
    #12

    Отговор: Котка и мишка

    Нека коридорите са дълги 39,99м
    Котката тича последвателно по коридорите един път 30м, един път 20м, като при първото тичане започва с 30м
    Единствения шанс на мишката е в първоначалното положение да е във втория коридор след 30-тия метър.
    Ако мишката не смени коридора, то до шестото тичане ще бъде заловена.
    Ако тръгне да сменя коридора, то мишката трябва да изтича 40+, за да се отдалечи на 10+ от центъра, но в момента в който е на 10- от центъра, то котката се връща в центъра и я вижда.

    Така че, може коридорите да са дълги поне 39,99м
    И аз се развивам

  16. Member
    Тук е от
    Sep 2009
    Мнения
    831
    #13

    Отговор: Котка и мишка

    Не само се развиваш, но и предлагаш работеща стратегия! Само че вече има по-висока оферта..
    Та ще изчакаме още малко.

  17. Member
    Тук е от
    Sep 2010
    Живее в
    Стара Загора
    Мнения
    157
    #14

    Отговор: Котка и мишка

    E, 21,66m беше, защото смятах, че мишката може да избяга от къщата през стаичката.
    Понеже коридорите са затапени от единия край, смятаме, че имат крайна дължина и котката може да обходи единия коридор и да ѝ останат само два. Котката трябва да ги проверява до някакви дълбочини и да се връща, като за това време не трябва да позволява на мишката да сменя коридорите и да навлезе повече от 10m в сменения коридор. В началото мишката не може да е на по-малко от 10m в някой от коридорите, защото ще бъде забелязана. Котката може да избяга 20m навътре и 20m навън в един от двата коридора, след като се върне, то мишкта в проверения коридор може да е най-малко на 20m навътре, така че котката да има време да избяга навътре 30m и навън 30m по следващия коридор, така че след това мишката може да е най-малко 25m навътре и след безброй проверки дълбочината, до която достига котката ще клони към 40m, а като хвърли и един поглед навътре, дълбочната до която мишката не може да се скрие ще клони към 50m.
    Този пост е редактиран от spiritch; 25-06-15 в 14:44.

  18. Member
    Тук е от
    Sep 2009
    Мнения
    831
    #15

    Отговор: Котка и мишка

    Офертата за 50 м се приема след описаната стратегия.
    А дали е най-доброто?

Сподели във Facebook Сподели в Google Plus Сподели в Twitter Изпрати на Email Сподели в LinkedIn
Страница 1 от 2 12 ПоследноПоследно

Подобни теми

  1. Котка и половина....
    От get във форум Логически задачи
    Отговори: 19
    Последно: 08-05-07, 11:23
  2. Проблем с мишка...
    От yoyo1 във форум Windows
    Отговори: 10
    Последно: 26-03-07, 12:46
  3. Задача 297 (Котка и мишка)
    От echo във форум Логически задачи
    Отговори: 7
    Последно: 07-11-05, 15:38
  4. Мишка ???
    От izwerga във форум Общ - хардуер
    Отговори: 8
    Последно: 16-10-05, 20:13
  5. Котка в чувал или каква памет съм си взел?
    От dick във форум Общ - хардуер
    Отговори: 5
    Последно: 13-05-03, 15:22

SetCombG.com
SetCombG.com е портален сайт и Форум за битова техника, телевизори, климатици, лаптопи и смартфони, създаден през 1999 година.
Заедно сме над 20 години!
Следвай ни
Горе