Linux за българи: Форуми

Трима мисионери и трима канибали се намират на левия бряг на една река. Всички те трябва да се прехвърлят на отсрещния бряг с помощта на двуместна лодка. Необходимо е да се направи план за преместването на десния бряг на реката, като се знае, че на което и да е място канибалите не трябва да превъзхождат по брой месионерите (защото ще ги изядат  :D).

Еми двама по двама бе...

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

Еми двама по двама бе...

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

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

Явно се качват в началото 2-ма канибали и шофьора на лодката винаги е канибал (т.е. този който се връща от единия бряг на другия).

Мисля, че условието на задачата е на никой от бреговете в нито един момент да не остават повече канибали, отколкото мисионери.

Ами ако единият канибал не слиза от лодката, дефакто - превозва мисионер 1, връща се мята канибал № 2... връща се - мята мисионер №2, връща се - мята канибал № 3, връща се - мята мисионер №3 и после и той слиза, така никога канибалите не са повече  :)

Backtolife, не бях прочел, че ти си написал нещо сходно... : )

Мисля, че условието на задачата е на никой от бреговете в нито един момент да не остават повече канибали, отколкото мисионери.

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

това, което сте написали са глупости на търкалета... канибала винаги стоял в лодката и не слизал... гейм оувър и 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м е един мисионер и тн...
Няма изядени... няма грешка в условито от първия пост
Имаше подобна с пума цвете, маймуна и човек(условие пумата не може да изяде човека, но ще изяде маймунатаако останат заедно а маймуната ще изяде цветето ако останат заедно)

off/ Каква е тази доцентка, която дава задачи от учебника ми по английски от 5ти клас?

Ето една друга: един цар наел 572 златари да му секат по 1000 монети по 10 грама... Един от секачите обаче бил тарикат и от всяка монета си скатавал по 1 грама злато... Съветника има право да направи едно теглене на монети за да разбере кой от 572та златари е кътал злато... ако не се справи му пада главата, иначе получава 1 кг злато, който лъжливото златарче си е скътало и секът главата на златаря.. Как съветника остава с глава?

И къде е грешката в моето решение? А иначе това е задача по Интелигентни Системи.

Малоумна работа, къде са тръгнали да мисионерстват в гората без пушки...

Ето една друга: един цар наел 572 златари да му секат по 1000 монети по 10 грама... Един от секачите обаче бил тарикат и от всяка монета си скатавал по 1 грама злато... Съветника има право да направи едно теглене на монети за да разбере кой от 572та златари е кътал злато... ако не се справи му пада главата, иначе получава 1 кг злато, който лъжливото златарче си е скътало и секът главата на златаря.. Как съветника остава с глава?

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

@backtolife, извинявай не съм ти разбрал решението...
това с лодките е малко наистина от задачите в учебника по английски... сега малко по интересно да го направим.
Докажете/отхвърлете че задачата на бектулайф има решение за Х канибала и Х мисионера. Приемат се само математически обсовани доказателства. :)

хайде де! Който я реши получава бонус от мен: задачата за планетата Фантазия... >:D

Ако броят им е равен - има решение... Винаги единия канибал е лодкар и готово.
Ако не е, напр. 6 канибали и 3 мисионери... няма как с двуместна лодка да се изпълни условието.

Броят им е равен както съм написал Х канибали и Х мисионери... математическо доказателство, че задачата има решение?

Все си мислех, че канибалите ядат и други канибали, защото са канибали :P

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

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

Ей не останаха свестни математици ей, програмисти също, а и тези дето дават акъл по форума тоже   ::)

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/

П.П. Ей как пък не им омръзна на някой "доценти" още да си дават задачата с грешката от преди кусур години... ама На такива студенти - тазквиз доценти дето се вика  ;)

@remotex така като гледам само ти спадаш в точката: "Абе не знам отговора ама имам един приятел дето съм чувал че го знае..."
Аз задачата не съм я взел от учебник по английски, а от учебник по Интелигентни Системи.

@backto... Аз не съм обещавал да дам решение. Просто разглеждам начина на поставяне на проблема - често това е доста показателно за питащия.

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

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

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

      ляв бряг                    река                      десен бряг
            -                             -                           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

На петата стъпка от долу на горе гориш. Тогава 1К се връща на десния бряг и така канибалите стават 2-ма с/у само 1 мисионер.

Малоумна работа, къде са тръгнали да мисионерстват в гората без пушки...

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

Неее, онези човекоядни унтерменшен сами са си виновни че им вярват на глупостите. Аз с религиозни евангелисти много обичам да си приказвам, най-вече със свидетелите на Йехова. Сега ще излъжа ако не ми е минавало през главата да ги застрелям, но нали Господ е казал "НЕ УБИВАЙ", та така. Жалко че последните отдавна не са минавали да ми изнасят представление на тема "convert-вай атеиста".

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

То и в християнството е било така. Да убиваш в името господне е похвално. За убиване в името на друг е трябвало да си платиш, за да ти се опростят греховете. А на най- гадната измет ходела някога по земята - кръстоносците, греховете са били опростени предварително в името на святото дело.
Поздравявам те по този случай с една от любимите ми песни
http://www.youtube.com/watch?v=D-7RzS8_dys