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

Mitaka

  • Гост
Re: Задачата за канибалите и мисионерите
« Отговор #15 -: Aug 09, 2011, 16:09 »
Ако броят им е равен - има решение... Винаги единия канибал е лодкар и готово.
Ако не е, напр. 6 канибали и 3 мисионери... няма как с двуместна лодка да се изпълни условието.
Активен

Oxy

  • Напреднали
  • *****
  • Публикации: 253
  • Distribution: Fedora / Gentoo / Debian
  • Window Manager: KDE (4.2/ 3.5)
    • Профил
    • WWW
Re: Задачата за канибалите и мисионерите
« Отговор #16 -: Aug 09, 2011, 16:27 »
Броят им е равен както съм написал Х канибали и Х мисионери... математическо доказателство, че задачата има решение?

VladSun

  • Напреднали
  • *****
  • Публикации: 2166
    • Профил
Re: Задачата за канибалите и мисионерите
« Отговор #17 -: Aug 09, 2011, 18:23 »
Все си мислех, че канибалите ядат и други канибали, защото са канибали :P
Активен

KISS Principle ( Keep-It-Short-and-Simple )
http://openfmi.net/projects/flattc/
Има 10 вида хора на този свят - разбиращи двоичния код и тези, които не го разбират :P

Oxy

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

Хайде де, нещо с някаква индукция примерно или пък някакъв инвариант за упроверение?

remotex

  • Напреднали
  • *****
  • Публикации: 344
    • Профил
Re: Задачата за канибалите и мисионерите
« Отговор #19 -: Aug 10, 2011, 02:22 »
Ей не останаха свестни математици ей, програмисти също, а и тези дето дават акъл по форума тоже   ::)

1. За математиците: Всичко е в детайлите..
Първо задачата математическа ли е или програмистка - демек доцента е доцент по...
Кое решение се търси математическото или логическото т.е. какво като 1 (2 или 3 канибали) изядът 1 или повече мисионери - нали накрая пак ще ги пренесат на другия бряг, макар и изядени. Това е като задачата за първи клас: На 1 дърво има 10 врабчета. гръмнал ловеца и убил 2. Колко врабчета са останали:
в сл. математическото решение 8 се разминава с логическото 0 (защото другите се разбягали от уплах)

Ей прави бяха навремето преподавателите (най-вече математици) да се заяждат и за запетайките. Така се изгражда характера  8)

2. Към програмистите: Любим цитат ми е, че Няма нищо по ефикасно от едно brute-force решение по метода на грубата сила - някакви предпочитания за програмен език? :-) в сл. ще отнеме секунди да извърти всички варианти  (даже на стара щайга с 128 Мб РАМ дето един 2-3 теми по-назад пита за какво да я ползва - ето за какво) - даже има няколко възможни варианта за решение.
http://sceptic-ratio.narod.ru/ma/dm3-4e.htm
Отметим также, что общее число всех состояний для данной задачи равно 43; из них 27 являются запрещенными и 16 разрешенными. Путь к правильному решению, включая начальное и конечное, состоит из 12 состояний.

3. Към съфорумците - де са "обичайните заподозрени" дето обик. разбират само колкото до "А бе и аз не знам как ама знам един дето знае" или "Как може да не знаеш" и препращат към този дето знае всичко т.е. Гугъл
http://www.progz.ru/t41662/
http://refal.net/chap5_r5.html
http://sceptic-ratio.narod.ru/ma/dm3-4e.htm

и накрая за тези които наистина им е интересно - ето малко истински задачки а не изсмукани от пръстите или от учебника по английски.. Навремето (още отпреди ерата на интернет) аз започнах с книжките на Я. И. Перельман (большое спасибо Яков Исидорович )
http://ru.wikipedia.org/wiki/%D0%9F%D0%B5%D1%80%D0%B5%D0%BB%D1%8C%D0%BC%D0%B0%D0%BD,_%D0%AF%D0%BA%D0%BE%D0%B2_%D0%98%D1%81%D0%B8%D0%B4%D0%BE%D1%80%D0%BE%D0%B2%D0%B8%D1%87

http://www.koob.ru/perelman/

П.П. Ей как пък не им омръзна на някой "доценти" още да си дават задачата с грешката от преди кусур години... ама На такива студенти - тазквиз доценти дето се вика  ;)
« Последна редакция: Aug 10, 2011, 03:17 от remotex »
Активен

b2l

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

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

remotex

  • Напреднали
  • *****
  • Публикации: 344
    • Профил
Re: Задачата за канибалите и мисионерите
« Отговор #21 -: Aug 12, 2011, 23:44 »
@backto... Аз не съм обещавал да дам решение. Просто разглеждам начина на поставяне на проблема - често това е доста показателно за питащия.

Това че е "от учебник по Интелигентни Системи." с нищо не помага в случая - какво решение се иска: матемчтическото или да се напише програма на някакъв език (изучаван конкретно  в курса по Интелигентни Системи). Понякога освен да е на даден програмен език се търси и определен подход: напр. рекурсивен.

... а мисля че някъде имаше правила за задаване на интелигентни въпроси във форум(а):
- да се дават препратки към източниците или кое откъде е взето
- да кажеш ти какво конкретно си направил по въпроса как си се борил и т.н. и кое те спира
и т.н.

П.П. Важното е да не се предаваш...Мен навремето са ме учили даже нищо да не знам пак да стигна поне докъдето мога: напр. въвеждане на вх. данни, проверка за коректност, оформяне на (разни красоти) изхода за печат и пр. и обик. това стига за тройка  ;) Е помогнах с каквото можах - време е да се заемам с по-сериозни неща  ;D
Активен

luda_glawa

  • Напреднали
  • *****
  • Публикации: 652
  • Distribution: Kubuntu
  • Window Manager: KDE
    • Профил
    • WWW
Re: Задачата за канибалите и мисионерите
« Отговор #22 -: Aug 13, 2011, 09:24 »
      ляв бряг                    река                      десен бряг
            -                             -                           3К, 3М
            -                        1К, 1М                        2К, 2М
           1К                          1М                          2К, 2М
           1К                      1К, 1М                        1К, 2М
        1К, 1М                       1К                          1К, 2М
        1К, 1М                   1К, 1М                        1К, 1М
        1К, 2М                       1К                          1К, 1М
        1К, 2М                   1К, 1К                            1М
        2К, 2М                       1К                              1М
        2К, 2М                   1К, 1М                             -
        3К, 3М                        -                                -



Ей, само канибали са ви в главите  ;D >:D [_]3
Активен

С Уважение:

Luda Glawa ;-)

b2l

  • Напреднали
  • *****
  • Публикации: 4786
  • Distribution: MCC Interim
  • Window Manager: - // - // -
  • ...sometimes I feel like screaming... || RTFM!
    • Профил
    • WWW
Re: Задачата за канибалите и мисионерите
« Отговор #23 -: Aug 13, 2011, 09:31 »
На петата стъпка от долу на горе гориш. Тогава 1К се връща на десния бряг и така канибалите стават 2-ма с/у само 1 мисионер.
Активен

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

cybercop

  • Напреднали
  • *****
  • Публикации: 5626
  • Distribution: Ubuntu LTS, CENTOS 6.x
  • Window Manager: Xfce, Gnome 2
    • Профил
Re: Задачата за канибалите и мисионерите
« Отговор #24 -: Aug 13, 2011, 09:47 »
Малоумна работа, къде са тръгнали да мисионерстват в гората без пушки...

Пушки трябват, но за да се отстрелят мисионерите. Това е гадна измет, която трябва да се очиства, преди да са успели да кажат каквото и да е.
Активен

Ползването на Linux води до пристрастяване. Факт.
http://s19.postimg.cc/4oajwoq5v/xenial2.png

gat3way

  • Напреднали
  • *****
  • Публикации: 6050
  • Relentless troll
    • Профил
    • WWW
Re: Задачата за канибалите и мисионерите
« Отговор #25 -: Aug 13, 2011, 10:43 »
Неее, онези човекоядни унтерменшен сами са си виновни че им вярват на глупостите. Аз с религиозни евангелисти много обичам да си приказвам, най-вече със свидетелите на Йехова. Сега ще излъжа ако не ми е минавало през главата да ги застрелям, но нали Господ е казал "НЕ УБИВАЙ", та така. Жалко че последните отдавна не са минавали да ми изнасят представление на тема "convert-вай атеиста".

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

"Knowledge is power" - France is Bacon

cybercop

  • Напреднали
  • *****
  • Публикации: 5626
  • Distribution: Ubuntu LTS, CENTOS 6.x
  • Window Manager: Xfce, Gnome 2
    • Профил
Re: Задачата за канибалите и мисионерите
« Отговор #26 -: Aug 13, 2011, 11:18 »
То и в християнството е било така. Да убиваш в името господне е похвално. За убиване в името на друг е трябвало да си платиш, за да ти се опростят греховете. А на най- гадната измет ходела някога по земята - кръстоносците, греховете са били опростени предварително в името на святото дело.
Поздравявам те по този случай с една от любимите ми песни
http://www.youtube.com/watch?v=D-7RzS8_dys
Активен

Ползването на Linux води до пристрастяване. Факт.
http://s19.postimg.cc/4oajwoq5v/xenial2.png