еще одна задача, вдогонку к предыдущему посту

Dec 17, 2016 22:14

Само содержание ее смешно по нынешним временам, но задача, по мне, не простая.
Перебором спичек решается легко, но бессмысленно.
Понятно, что это не шеренга, а круг, и надо найти начало отсчета относительно негра.
Как-то ее можно решить не перебором? Такие задачи обычно решаются с конца, но каков алгоритм?


Read more... )

задачи, прикол

Leave a comment

Comments 5

merinainen December 17 2016, 21:26:22 UTC
Это настоящая математическая задача. Что-то связанное с числами Фибоначчи.

Reply


itatvas December 18 2016, 15:30:07 UTC
Какая живодерская рассистская задача!

Reply

merinainen December 18 2016, 21:34:17 UTC
ncuxuamp_pro December 18 2016, 21:48:48 UTC
ничего себе! КАК Вы это нашли?!

прочитав и ничего не поняв , я поняла, что простым логическим построением решить такую задачу нельзя. F(2^m + k) = 2k + 1 - даже это для меня чрезмерно сложно, уж не говоря о всех других приведенных там способах. Сын мне сразу сказал, что может написать программу, которая посчитает, а как считать вручную, он не знает :)

Reply

merinainen December 19 2016, 04:41:38 UTC
Очень смутно что-то помню из курса математике в институте про рекурсивные функции, но, конечно, ничего не понимаю. А программа будет перебором работать, не интересно.

Reply


Leave a comment

Up