Автор Тема: Задачата за канибалите и мисионерите  (Прочетена 4461 пъти)

b2l

  • Напреднали
  • *****
  • Публикации: 4786
  • Distribution: MCC Interim
  • Window Manager: - // - // -
  • ...sometimes I feel like screaming... || RTFM!
    • Профил
    • WWW
Трима мисионери и трима канибали се намират на левия бряг на една река. Всички те трябва да се прехвърлят на отсрещния бряг с помощта на двуместна лодка. Необходимо е да се направи план за преместването на десния бряг на реката, като се знае, че на което и да е място канибалите не трябва да превъзхождат по брой месионерите (защото ще ги изядат  :D).
Активен

"Човекът е въже, опънато между звяра и свръхчовека, въже над пропаст. Човекът е нещо, което трябва да бъде превъзмогнато." - Фр. Ницше

vyrgozunqk

  • Гост
Re: Задачата за канибалите и мисионерите
« Отговор #1 -: Aug 06, 2011, 18:22 »
Еми двама по двама бе...

Нали са общо 6 човека = 3 м + 3к
щом канибалите не трябва да са повече от мисионерите ( не се опоменава, че изрично трябва да са по-малко), следователно в двуместната лодка 1 м. + 1 к. спокойно могат да се съберат... или си объркал условието ? :P
Активен

b2l

  • Напреднали
  • *****
  • Публикации: 4786
  • Distribution: MCC Interim
  • Window Manager: - // - // -
  • ...sometimes I feel like screaming... || RTFM!
    • Профил
    • WWW
Re: Задачата за канибалите и мисионерите
« Отговор #2 -: Aug 06, 2011, 18:26 »
Еми двама по двама бе...

Нали са общо 6 човека = 3 м + 3к
щом канибалите не трябва да са повече от мисионерите ( не се опоменава, че изрично трябва да са по-малко), следователно в двуместната лодка 1 м. + 1 к. спокойно могат да се съберат... или си объркал условието ? :P

Лодката трябва да се върне от единия бряг. Тя не може да плава сама.
Активен

"Човекът е въже, опънато между звяра и свръхчовека, въже над пропаст. Човекът е нещо, което трябва да бъде превъзмогнато." - Фр. Ницше

b2l

  • Напреднали
  • *****
  • Публикации: 4786
  • Distribution: MCC Interim
  • Window Manager: - // - // -
  • ...sometimes I feel like screaming... || RTFM!
    • Профил
    • WWW
Re: Задачата за канибалите и мисионерите
« Отговор #3 -: Aug 06, 2011, 18:42 »
Явно се качват в началото 2-ма канибали и шофьора на лодката винаги е канибал (т.е. този който се връща от единия бряг на другия).
Активен

"Човекът е въже, опънато между звяра и свръхчовека, въже над пропаст. Човекът е нещо, което трябва да бъде превъзмогнато." - Фр. Ницше

sstefanov

  • Напреднали
  • *****
  • Публикации: 158
    • Профил
Re: Задачата за канибалите и мисионерите
« Отговор #4 -: Aug 06, 2011, 21:58 »
Мисля, че условието на задачата е на никой от бреговете в нито един момент да не остават повече канибали, отколкото мисионери.
Активен

vyrgozunqk

  • Гост
Re: Задачата за канибалите и мисионерите
« Отговор #5 -: Aug 06, 2011, 22:24 »
Ами ако единият канибал не слиза от лодката, дефакто - превозва мисионер 1, връща се мята канибал № 2... връща се - мята мисионер №2, връща се - мята канибал № 3, връща се - мята мисионер №3 и после и той слиза, така никога канибалите не са повече  :)

Backtolife, не бях прочел, че ти си написал нещо сходно... : )
« Последна редакция: Aug 07, 2011, 10:35 от vyrgozunqk »
Активен

b2l

  • Напреднали
  • *****
  • Публикации: 4786
  • Distribution: MCC Interim
  • Window Manager: - // - // -
  • ...sometimes I feel like screaming... || RTFM!
    • Профил
    • WWW
Re: Задачата за канибалите и мисионерите
« Отговор #6 -: Aug 07, 2011, 13:58 »
Мисля, че условието на задачата е на никой от бреговете в нито един момент да не остават повече канибали, отколкото мисионери.

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

"Човекът е въже, опънато между звяра и свръхчовека, въже над пропаст. Човекът е нещо, което трябва да бъде превъзмогнато." - Фр. Ницше

Oxy

  • Напреднали
  • *****
  • Публикации: 253
  • Distribution: Fedora / Gentoo / Debian
  • Window Manager: KDE (4.2/ 3.5)
    • Профил
    • WWW
Re: Задачата за канибалите и мисионерите
« Отговор #7 -: Aug 07, 2011, 16:49 »
това, което сте написали са глупости на търкалета... канибала винаги стоял в лодката и не слизал... гейм оувър и 2ка
1: 1к и 1 м в лодката до другата страна
2: с лодката се връща 1м
3: 2к в лодката до другия бряг Ситуация : 3м -река- 3к и лодка
4: 1к се връща с лодката
5: 2м в лодката до отсрещния бряг. Ситуация 1к 1м -река- 2к , 2м и лодка
6. 1к и 1м се връщат с лодката до първия бряг
7. 2 м отиват на отсрещния бряг Ситуация: 2к -река- 3м 1к и лодка
8. 1к се връща на първия бряг и прекарва с лодката другите канибали до брега с мисионерите...
1к = един канибал, 1м е един мисионер и тн...
Няма изядени... няма грешка в условито от първия пост
Имаше подобна с пума цвете, маймуна и човек(условие пумата не може да изяде човека, но ще изяде маймунатаако останат заедно а маймуната ще изяде цветето ако останат заедно)
« Последна редакция: Aug 07, 2011, 16:55 от Oxy »
Активен

Oxy

  • Напреднали
  • *****
  • Публикации: 253
  • Distribution: Fedora / Gentoo / Debian
  • Window Manager: KDE (4.2/ 3.5)
    • Профил
    • WWW
Re: Задачата за канибалите и мисионерите
« Отговор #8 -: Aug 07, 2011, 16:50 »
off/ Каква е тази доцентка, която дава задачи от учебника ми по английски от 5ти клас?

Oxy

  • Напреднали
  • *****
  • Публикации: 253
  • Distribution: Fedora / Gentoo / Debian
  • Window Manager: KDE (4.2/ 3.5)
    • Профил
    • WWW
Re: Задачата за канибалите и мисионерите
« Отговор #9 -: Aug 07, 2011, 16:58 »
Ето една друга: един цар наел 572 златари да му секат по 1000 монети по 10 грама... Един от секачите обаче бил тарикат и от всяка монета си скатавал по 1 грама злато... Съветника има право да направи едно теглене на монети за да разбере кой от 572та златари е кътал злато... ако не се справи му пада главата, иначе получава 1 кг злато, който лъжливото златарче си е скътало и секът главата на златаря.. Как съветника остава с глава?

b2l

  • Напреднали
  • *****
  • Публикации: 4786
  • Distribution: MCC Interim
  • Window Manager: - // - // -
  • ...sometimes I feel like screaming... || RTFM!
    • Профил
    • WWW
Re: Задачата за канибалите и мисионерите
« Отговор #10 -: Aug 07, 2011, 16:59 »
И къде е грешката в моето решение? А иначе това е задача по Интелигентни Системи.
Активен

"Човекът е въже, опънато между звяра и свръхчовека, въже над пропаст. Човекът е нещо, което трябва да бъде превъзмогнато." - Фр. Ницше

gat3way

  • Напреднали
  • *****
  • Публикации: 6050
  • Relentless troll
    • Профил
    • WWW
Re: Задачата за канибалите и мисионерите
« Отговор #11 -: Aug 07, 2011, 17:13 »
Малоумна работа, къде са тръгнали да мисионерстват в гората без пушки...
Активен

"Knowledge is power" - France is Bacon

plandz

  • Напреднали
  • *****
  • Публикации: 535
  • Distribution: Debian Testing
  • Window Manager: KDE
    • Профил
Re: Задачата за канибалите и мисионерите
« Отговор #12 -: Aug 07, 2011, 18:21 »
Ето една друга: един цар наел 572 златари да му секат по 1000 монети по 10 грама... Един от секачите обаче бил тарикат и от всяка монета си скатавал по 1 грама злато... Съветника има право да направи едно теглене на монети за да разбере кой от 572та златари е кътал злато... ако не се справи му пада главата, иначе получава 1 кг злато, който лъжливото златарче си е скътало и секът главата на златаря.. Как съветника остава с глава?

Ами от първия взема една монета,от втория - две,от третия - три и т.н. до 572 монети от 572-рия.После ги тегли и много просто се разбира с колко грама са по-малко.С колкото са - това е номерът на златаря,който е лъгал.Първо трябва да изчисли колко е сборът от числата от 1 до 572 и да го умножи по 10.Толкова трябва да е крайното тегло.
Активен

Ако се чувствате добре,не се тревожете.Ще ви мине. - Murphy's Laws

Oxy

  • Напреднали
  • *****
  • Публикации: 253
  • Distribution: Fedora / Gentoo / Debian
  • Window Manager: KDE (4.2/ 3.5)
    • Профил
    • WWW
Re: Задачата за канибалите и мисионерите
« Отговор #13 -: Aug 07, 2011, 18:53 »
@backtolife, извинявай не съм ти разбрал решението...
това с лодките е малко наистина от задачите в учебника по английски... сега малко по интересно да го направим.
Докажете/отхвърлете че задачата на бектулайф има решение за Х канибала и Х мисионера. Приемат се само математически обсовани доказателства. :)
« Последна редакция: Aug 07, 2011, 19:35 от Oxy »
Активен

Oxy

  • Напреднали
  • *****
  • Публикации: 253
  • Distribution: Fedora / Gentoo / Debian
  • Window Manager: KDE (4.2/ 3.5)
    • Профил
    • WWW
Re: Задачата за канибалите и мисионерите
« Отговор #14 -: Aug 09, 2011, 15:58 »
хайде де! Който я реши получава бонус от мен: задачата за планетата Фантазия... >:D