ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1209. 1, 10, 100, 1000...

WHY
Послано nlln 12 апр 2010 14:21
this question is equal to whether 8*k-7 is a Square number
A(i) shows  1's position in the sequence
first  A(1)=1
A(2)-A(1)=1
A(3)-A(2)=2
.
.
.
A(n)-A(n-1)=(n-1)
add both side of the “=”
we get An=(n^2-3n+4)/2
       exchange the equation we get
       8*A(n)-7=(2n-3)(2n-3)

but I can't AC```

Edited by author 12.04.2010 15:10
Re: WHY
Послано Dennis Meng 19 май 2011 00:25
It doesn't seem to work for the case k = 4.