Форум на Исходниках.RU

Задача в одно действие??

zx1024 — Tue, 16 Sep 2003 17:56:22 +0000

zx1024: Пишу ответ.
( 4^([log(3n-2)]) + 2 ) / 3
^ - возведение в степень,
log берётся по основанию 4,
[] - целая часть, ну и ответ должен быть, естественно, целым.

Задача в одно действие??

MBo — Sun, 14 Sep 2003 09:50:03 +0000

MBo: (1 shl (2n-2) + 2 ) div 3

Задача в одно действие??

zx1024 — Sun, 14 Sep 2003 04:10:14 +0000

zx1024: Для числа n находится ближайшее снизу число из ряда
1, 2, 6, 22, 86, 342, 1366, 5462, и т.д.
Формула для чисел ряда.
X(i+1) = X(i) + 2^(2i-2), x(1) = 1.
или
1 + сумма_i>1 (2^2i-4)

Задача в одно действие??

Serega_f1 — Sat, 13 Sep 2003 15:45:00 +0000

Serega_f1:

Цитата GrAnd, 13.09.03, 09:03:34

Всегда останется число 6, при n>=6

??? ??? ???
как так ???
кол-во чисел за каждый шаг уменьшается вдвое
поэтому, если чисел много, то: 1 2 3 4 5 6 ...
на 1-м шаге убираются 1,3 и 5 2 4 6 ...
на 2-м шаге 4 2 6 ...
на 3-м шаге 2 6 ...
на 4-м шаге что-то за 6-кой 6 ...
на 5-м ... э-э ... куда ей деваться ???

Задача в одно действие??

GrAnd — Sat, 13 Sep 2003 05:03:34 +0000

GrAnd: Всегда останется число 6, при n>=6
И число 2, при n<6
Доказательство есть в любой книге по занимательной математике...

Задача в одно действие??

NorD — Fri, 12 Sep 2003 13:34:10 +0000

NorD: Помогите решить такую задачу.
Дан ряд натуральных чисел от 1 до n [1:n]. сначала "зачеркиваются" элементы стоящие на нечетных местах, затем из оставшегося ряда зачеркиаются элементы стоящие на четных местах, и так повторяется пока не останется одно число. Как узнать это число не выполняя этих действий? (сказали что это в одно или в два действия (формула) ).
???
Если кто знает как решать или где достать решение отclickнитесь.