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



*Условие сформулировано, по моему, с ошибкой во фразе "оставался всегда последним". Что значит "всегда"? Негръ должен остаться последним один раз и быть выброшен за борт (хорошо, хоть не съеден).

Date: 17 December 2016 21:26 (UTC)
From: [identity profile] merinainen.livejournal.com
Это настоящая математическая задача. Что-то связанное с числами Фибоначчи.

Date: 18 December 2016 15:30 (UTC)
From: [identity profile] itatvas.livejournal.com
Какая живодерская рассистская задача!

Date: 18 December 2016 21:48 (UTC)
From: [identity profile] ncuxuamp-pro.livejournal.com
ничего себе! КАК Вы это нашли?!

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

Date: 19 December 2016 04:41 (UTC)
From: [identity profile] merinainen.livejournal.com
Очень смутно что-то помню из курса математике в институте про рекурсивные функции, но, конечно, ничего не понимаю. А программа будет перебором работать, не интересно.

Profile

ncuxuamp_pro: (Default)
ncuxuamp_pro

December 2016

S M T W T F S
    1 2 3
45 6 78910
11 12 13 141516 17
1819202122 23 24
2526 2728293031

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated 21 October 2017 21:28
Powered by Dreamwidth Studios