Warning: Cannot use a scalar value as an array in /home/admin/public_html/forum/include/fm.class.php on line 757

Warning: Invalid argument supplied for foreach() in /home/admin/public_html/forum/include/fm.class.php on line 770
Форумы портала PHP.SU :: Версия для печати :: Разминка.
Форумы портала PHP.SU » Разное » Прочее » Разминка.

Страниц (1): [1]
 

1. dcc0 - 04 Октября, 2014 - 10:21:10 - перейти к сообщению
Сколькими способами можно прочитать слово "аналогия" на данном ромбе с отрезанной нижней вершиной? (имеются в виду все кратчайшие пути):
2. ПТО - 04 Октября, 2014 - 18:33:04 - перейти к сообщению
128 (2^7)
3. RickMan - 05 Октября, 2014 - 16:08:34 - перейти к сообщению
Я вроде как написал рекурсивное решение данной задачи, и вроде как я ошибок не допустил но решение у меня 210. Как-то странно, но какое всетаки верное решение?
P.S. тут еще надо бы оговорить, можно ли возвращаться на ту же клетку. К примеру начать с буквы А в третьем ряду с первой позиции, потом сделать шаг вверх, потом опять вернуться на эту А, и дальше на О в 4 ряду и так далее... Если да то ответ походу 210...
4. dcc0 - 05 Октября, 2014 - 16:48:36 - перейти к сообщению
У меня получилось 70, если вообще не брать 3 строку.
Я задал этот вопрос еще на одном форуме. Выводы такие же.
Далее один человек привел такой же ответ, если брать 3 строку в расчет, то 210.

Но я так и не понял, учитывает он то, что можно возвращаться на шаг назад.
Т.е. , допустим, идем от левого А в третей строке к Н, потом обратно к этому же А, далее просчитываем все варианты.
Навскидку 280, но я мог ошибиться. Но если вы учитываете возврат, т.е. всех А к Н и обратно и получаете 210, тогда ответ, скорее всего, верный.

PHP:
скопировать код в буфер обмена
  1.  странно, но какое всетаки верное решение?

Это задача из детской книжки, но ответа там нет.
Т.е как бы задачка на тренировку внимания. Формулировка задачи точно такая, как в первом сообщении , кроме того, что в скобках.

Я думаю, надо считать все.
P.S. но у меня есть сомнения, что ответ 210
5. RickMan - 05 Октября, 2014 - 17:06:35 - перейти к сообщению
Однако да, если начинать с только с первой строки то решение у меня выдало 70.
Предложу на рассмотрение свое решение, кому интересно)
Спойлер (Отобразить)
6. dcc0 - 05 Октября, 2014 - 17:13:24 - перейти к сообщению
RickMan Прекрасно.
Но с учетом 3-ей строки. Все-таки 210?
или 245, 280?
7. RickMan - 05 Октября, 2014 - 17:23:56 - перейти к сообщению
dcc0 пишет:
RickMan Прекрасно.
Но с учетом 3-ей строки. Все-таки 210?
или 245, 280?


ровно 210
8. dcc0 - 06 Октября, 2014 - 13:53:45 - перейти к сообщению
Сейчас на свежую голову пересчитал на бумажке, пользуясь свойством симметрии треугольника. Да, похоже, верный ответ
210.

 

Powered by ExBB FM 1.0 RC1