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

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

Why?
Послано AJProg 5 мар 2012 01:09
Could you  please explain where this formula comes     sqrt (8 * N-7)

Edited by author 05.03.2012 01:14

Edited by author 05.03.2012 01:17
Re: Why?
Послано Bogdan 7 ноя 2012 02:39
Извините, что по-русски. Формула немного другая. Единицы стоят на местах, выражаемых формулой Sn = n*(n+1)/2 + 1, где nэN и n>0. Эта формула получена из соображений арифметической прогрессии. Из этой формулы можно получить, что n = sqrt(2*Sn-1.75) - 0.5 или n = (sqrt(8*Sn-7)-1)/2. Если nэN и n>0, то Sn существует, и на месте Sn стоит единица, иначе - ноль.