|
|
|
|
|
lolo2: одной ломаной не может быть ТРИ конца
Там вообще-то надо даже не три, а четыре конца: наружная граница состоит из 9 отрезков, следовательно один конец ломаной должен быть снаружи фигуры, другой - внутри. Так, что четыре конца могут быть только у двух ломаных. Вот ещё одна головоломка, хотя и не имеет отношения радио:
Имеются монеты достоинством 1, 3 и 5 копеек. Требуется собрать сумму 16 копеек из 5-ти монет. |
|
|
|
Если количество монет каждого номинала не ограничено, то проще собрать из 4 монет  |
|
|
|
SAK: 16 копеек из 5-ти монет
Задача не имеет решения... нечетные монеты нечетное число раз дают только нечетное число.
Вот! |
|
|
|
Верно. |
|
|
|
Когда-то для любителей игры в "пятнашки" была придумана такая задача: переставлены местами фишки 14 и 15, надо переставить их обратно. Эта задача решения также не имеет. |
|
|
|
Да что все без решения…
Для затравки, даю детскую. Решат все, кто возьмется. Интересно, у кого сколько времени понадобится, только честно .
На одном берегу реки есть 3 попа, 3 черта и двухместная лодка. Этой лодкой всем нужно переправиться на другой берег. Условия:
1) В процессе перевозки ни на одном берегу не должно быть чертей больше, чем попов (к примеру, НЕдопустим вариант: в лодке плывут поп и черт к берегу, где уже есть один черт, потому что когда приплывут, сразу 2 черта съедят 1-го попа).
2) В лодке должен быть хотя бы 1 гребец: сама она переплыть реку не может.
3) Количество рейсов лодки не ограничено.
|
|
|
|
ЧЧЧППП
ЧЧ->
ЧППП ЧЧ
<-Ч
ЧЧППП Ч
ЧЧ->
ППП ЧЧЧ
<-Ч
ЧППП ЧЧ
ПП->
ЧП ЧЧПП
<-ЧП
ЧЧПП ЧП
ПП->
ЧЧ ЧППП
<-Ч
ЧЧЧ ППП
ЧЧ->
Ч ЧЧППП
<-Ч
ЧЧ ЧППП
ЧЧ->
ЧЧЧППП
|
|
|
|
С www.dobrev.com можно скачать интерпретатор Пролога, в комплект поставки которого входит программа, автоматически решающая другую, более известную задачу с лодкой. |
|
|
|
Писать на Прологе - это еще круче, чем писать на бейсике под микроконтроллеры |
|
|
|
|