Ей не останаха свестни математици ей, програмисти също, а и тези дето дават акъл по форума тоже
1. За математиците: Всичко е в детайлите..
Първо задачата математическа ли е или програмистка - демек доцента е доцент по...
Кое решение се търси математическото или логическото т.е. какво като 1 (2 или 3 канибали) изядът 1 или повече мисионери - нали накрая пак ще ги пренесат на другия бряг, макар и изядени. Това е като задачата за първи клас: На 1 дърво има 10 врабчета. гръмнал ловеца и убил 2. Колко врабчета са останали:
в сл. математическото решение 8 се разминава с логическото 0 (защото другите се разбягали от уплах)
Ей прави бяха навремето преподавателите (най-вече математици) да се заяждат и за запетайките. Така се изгражда характера
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.htmlhttp://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%87http://www.koob.ru/perelman/П.П. Ей как пък не им омръзна на някой "доценти" още да си дават задачата с грешката от преди кусур години... ама На такива студенти - тазквиз доценти дето се вика