Задали вот по инорматике, бред какой-то. Не пойму в чем роль компьютера при решении этих задач.
1) Найти максимальное колличество частей на которое можно разбить круг 4-мя прямыми.
2) На одном берегу 3 миссионера и 3 ганибала, в лодке помещается 2 человека. Нужно перевезти их на другой берег, чтобы все остались живы. (Когда миссионеров на берегу меньше, чем ганибалов, ганибалы их съедают).
3) Примерно такая фигура:
__
_| |_
|_ _| - все отрезки считать равными
|_|
Разрезать ее 2-мя линиями и сложить так, чтобы получился прямоугольник, у которого 1 сторона в 2 раза больше другой.

Желательно до завтра.

qasz
По второй задаче - может Вы чего не дописали в условии - в чем проблема возить одного мессионера и одного канибала - за 3 захода?

Peter_P

лодка обратно сама без людей не плывет
задачка классическая и решение должно общеизвестно

Мне не известно! Как сказать компу, чтобы он это решал? Ведь это детские задачи на смекалку и все. Я даже не могу придумать какие параметры передавать в функции.
Ксати с фигурой и 3 задачи баг какой-то, так уж и быть, она снимается...

qasz, честно говоря, я тебя не понимаю.
По первой задаче:
0) N=0
1) проводишь 4 линии
2) подсчет получившихся частей = I
3) N=max(N,I)
на цикл п.1

Каждая новая попытка последовательно изменяет угол линий (0...90градусов). Если все линии были повернуты - done. Шаг выбери сам, например 1 градус (не руками же перебирать).
Другой кретерий:
Если новый максимум не найден за X попыток - считать тест оконченным.

Задача 2 на проверку условий - пытаться перевезти последовательным вариантом перебора участников (всего 3 варианта 00 01=10 11) в кретерии 'кого посадить в лодку'. Кретерий 'неприятия' варианта у тебя описан - миссионеров съедают)

stargaz0r

ТОгда еще проше, все время держать одного ганибала в лодке.

qasz

это недетская задача из области комбинаторики - для начала сам пойми как решить - ниже решение :

"Вскоре они увидели впереди трех самых настоящих демонов. Очевидно,
Сатана решил не тратить последние иллюзии; ему пришлось послать их в
истинном обличье. Демоны увидели женщин и поспешили к ним навстречу.
- Осторожно! - крикнула Бланш. - Я таких уже встречала! Они могут нас
изнасиловать или съесть, если мы не будем держаться вместе!
- Или и то и другое, - добавила Бленда.
- Или и то и другое, - согласилась Бланш. - Мы должны держаться вместе,
тогда они не посмеют нападать. Они самые настоящие трусы.

Демоны приблизились. Их украшали рога, копыта, хвосты и явно
выделяющиеся мужские достоинства - очень характерная черта для существ
подобного рода. Они оглядели женщин.
- Не скучаете? - спросил один.
- Убирайся, мерзкая тварь! - крикнула Бленда.
Демон задумался - видимо, пытался сообразить, что следует сделать,
чтобы женщины оказались в их власти.
- А если мы вам поможем? - предложил он. - Хотите перебраться на другой
берег?
- Да, - ответила Ниоба; ей ведь действительно нужно было как-то
оказаться на том берегу реки - тропинка, по которой она шла, кончалась
немного впереди.
- Мы поможем. У нас есть лодка.
- И с какой стати вы станете нам помогать? - поинтересовалась Ниоба -
по крайней мере с этими не нужно было притворяться.
Демон посмотрел на нее и облизнулся. Переступил с ноги на ногу. И
промолчал.
Впрочем, в ответе действительно не было необходимости. Демоны помогут
одной женщине перебраться на другой берег и, таким образом, разделят их.
Затем три демона набросятся на одну или двоих женщин и сделают свое черное
дело.
Возможно, два демона займутся дьяволицами - изнасилуют или съедят?
Видимо, так оно и будет - по законам, управляющим этой частью лабиринта. А
может быть, они нападут только на Ниобу, как только та расстанется со
своими "подружками"?
Ответ прост. Все трое отправятся на другой берег вместе. Если бы
женщины намеревались бросить Ниобу, они бы уже это сделали. Складывалось
впечатление, что Бланш и Бленда останутся с ней - пока.
- Покажите лодку, - сказала Ниоба.
Демоны продемонстрировали маленькое каноэ, в которое могло поместиться
не больше двух человек - иначе лодчонка пошла бы ко дну.
Ниоба посмотрела на своих спутниц. Те только развели руками. Было
совершенно ясно, что нечего и думать сесть в лодку втроем.
Но в противном случае кто-то из них станет жертвой демонов. Ниоба могла
бы поплыть на другой берег одна - и вдруг поняла, что не оставит женщин на
милость похотливых демонов, даже несмотря на то, что в действительности
они самые настоящие дьяволицы. До сих пор они ее не предали и не сделали
ей ничего плохого; Ниобе не хотелось становиться причиной их страданий.
Да, это, конечно, Ад. Но она принесла сюда свои жизненные принципы и не
собиралась от них отступать.
Возможно, в этом и заключалась суть нового испытания: убедиться в том,
сможет ли она забыть о совести в ситуации, когда ей удобно о совести не
вспоминать. Этические стандарты, меняющиеся в зависимости от
обстоятельств, ничего не стоят.
Сначала Ниоба решила перебраться на другой берег с одним демоном, чтобы
счет остался равным. Затем подумала, что демон спокойно вернется назад
после того, как Ниоба уйдет. Или сплавает за другим демоном, чтобы вдвоем
пуститься за ней в погоню.
Нужно переправиться вместе с двумя женщинами - причем так, чтобы ни в
какой момент демоны не превосходили их числом. Ниоба поняла, что это
единственно правильное решение.
Она задумалась. И тут вспомнила серию логических задач, которыми они с
Седриком развлекались в первое проведенное вместе лето. Седрик отличался
блестящим умом, и, оглядываясь назад, Ниоба поняла, что ее любовь к нему
родилась именно тогда, когда Седрик щелкал подобные задачки как орешки. А
ведь он был еще совсем мальчишкой - правда, каким хорошеньким!
Ниоба почувствовала, что вот-вот расплачется, и заставила себя не
думать о прошлом.
"В конце концов, - напомнила она себе, - ты в Аду".
Одной из таких загадок была забавная история о том, как три охотника
хотели перебраться на другой берег реки с тремя дикарями, которым нельзя
доверять. Охотникам пришлось воспользоваться лодкой, вмещавшей только
двоих пассажиров, причем ни разу дикари не превосходили их числом. Точно
такая же ситуация, как та, с которой столкнулась Ниоба! Значит, ответ
есть!
Только вот нужно его вспомнить.
Вся компания просто стояла и смотрела на нее - две женщины и три
демона. Да, это, вне всякого сомнения, тест, одно из заданий лабиринта.
Ниоба сумела разобраться в сложных проходах и иллюзиях, справиться с
испытаниями, выпавшими на ее долю на заснеженном склоне, и пройти завод
роботов. И вот теперь она вынуждена пустить в ход свое самое слабое оружие
- интеллект. Ниоба никогда не отличалась выдающимися способностями, хотя
ее всегда привлекали умные мужчины.
Если удастся разгадать загадку, она продолжит путь; в случае провала -
начнет свою загробную жизнь в Аду с поистине адского переживания.
Ниоба сосредоточилась на задаче. Как там развивались события? Сначала
реку могут пересечь две женщины... Нет, тогда третья останется во власти
трех демонов. Ну, тогда... одна женщина и один демон. А кто пригонит назад
лодку? Придется это сделать женщине. Значит, здесь, на этом берегу
окажется два демона и три женщины, а на дальнем - один демон. Затем в
лодку сядут одна женщина и один демон. Когда они доберутся до другого
берега, там будет два демона и одна женщина. Не годится.
Хорошо, предположим, сначала переправятся два демона? Один из них
вернется с лодкой. Затем две женщины... нет, в этом случае на ближнем
берегу два демона легко справятся с одной женщиной.
Как Ниоба ни старалась, она доходила до определенной точки в своих
рассуждениях - и застревала. Казалось, успешно справиться с поставленной
задачей невозможно. Однако она знала, что ответ есть! Седрик ей его
рассказал.
К загадке имеется ключ - нужно только посмотреть под определенным
углом. Обычный человек, вроде нее, ни за что не обратит на него внимания.
Как же его отыскать?
Ниоба поняла. Благодаря Седрику, деду Луны, она знала, как решить
задачу и спасти Луну. Сатана придумал очень хитроумный способ, чтобы
посмеяться над ней; но она нашла выход и из западни.
- Вы двое, садитесь в лодку и отправляйтесь на другой берег, -
приказала она демонам.
Они не стали спорить, забрались в каноэ и принялись грести лапами, не
обращая внимания на весла, лежавшие на дне лодки. Кровожадные рыбы
подплывали к ним, а когда какая-нибудь прицеплялась особенно сильно, демон
просто вытаскивал ладонь из воды, подносил ее ко рту и пожирал свою
добычу. Вскоре они оказались на противоположном берегу.
- А теперь один пусть останется на берегу, а другой пригонит сюда
лодку! - крикнула Ниоба.
Демоны лишь молча пожали плечами; один остался стоять у воды, а другой,
усевшись на носу и быстро загребая лапами, направил ее к Ниобе. Получалось
у него не очень ловко, но в конце концов он достиг берега.
- Еще двое садитесь в лодку и плывите на тот берег.
Они послушно выполнили приказ. В результате все три демона оказались на
противоположной стороне реки, в то время как три женщины на этой.
- Так, один из вас должен доставить лодку сюда! - крикнула Ниоба.
- Но если одна из нас окажется там... - озабоченно проговорила Бланш.
- Не волнуйся, - успокоила ее Ниоба.
Прибыл демон с лодкой. Двое на дальнем берегу принялись плотоядно
облизываться, полагая, что следующий заход принесет им кое-что приятное.
- А сейчас наша очередь, - сказала Ниоба. - Пойдем, Бланш.
- Но я... - запротестовала Бленда.
- С тобой остается всего один демон, - заявила Ниоба. - Никаких
проблем.
Они с Бланш взяли по веслу и пустились в путь. Снова появились стаи
рыб, но не нашли ничего съедобного. Каноэ двигалось немного неуверенно,
поскольку ни Ниоба, ни Бланш не имели никакого опыта в обращении с
веслами, и временами Ниобе казалось, что, стараясь как можно быстрее
оказаться на другом берегу, они просто перевернутся. В конце концов они
добрались до цели своего путешествия. Рыбы сердито щелкали зубами.
Итак, на одном берегу оказалось две женщины и два демона, и одна
женщина и один демон - на другом. Кто должен вернуться: демон или женщина?
- По одному, - сказала Ниоба. - Я и ты. - Она выбрала одного демона.
Демон пожал плечами и уселся рядом с ней. Он не имел ни малейшего
понятия, что она задумала, однако не сомневался, что рано или поздно
женщины попадут к ним в лапы.
Когда Ниоба переплывала реку вместе с демоном, ей было не по себе, она
знала, что он в любой момент может перевернуть каноэ и лишить ее жизни. С
другой стороны, она прекрасно понимала, что он этого не сделает. Демон
нападет только тогда, когда возникнет численное преимущество. Она
перехитрила Сатану, дав ему возможность отнять у нее две нити, в то время
как ему нужно было получить три.
Они добрались до берега. Их стало четверо на этом и двое на том.
- Две женщины, - сказала Ниоба.
Бленда забралась в каноэ, и они отправились в путь, оставив у себя за
спиной двоих демонов. Когда они присоединились к Бланш, женщин стало трое
против одного демона.
- Ну вот, можешь перевезти своих приятелей, если хочешь, - заявила
Ниоба. - А мы пойдем дальше. Спасибо за помощь.
Она двинулась вперед по тропинке, оставив позади демона, который
принялся озадаченно чесать рогатую голову. Он не мог понять, как это трем
таким лакомым кусочкам удалось от них ускользнуть."

(C) Piers Anthony. With a Tangled Skein (1985) ("Incarnations of Immortality" #3)

Сегодня на информатику пришел, училка сказала, что надо было просто найти по одному решению каждой задачи, а кодить ничег не надо.
Но про миссионеров и каннибалов задачу я все-таки написал. Могу выложить листинг если попросите.