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

Обсуждение задачи 1020. Ниточка

Could you tell me why ?
Послано Zhihua Lai 4 апр 2010 21:39
Although i get AC, but i want to know how the formula is derived..

2 PI * R + perimeter of polygon

The extra length is formed just a circle (radius = R).
i can image with just a few nails. but could you tell me the proof of this...

thanks..
Re: Could you tell me why ?
Послано ile 5 апр 2010 03:17
if you got AC, it doesn't mean you solved it... It could  mean you copied someone's idea or even solution...

If you can't solve this kind of problems, how you gonna improve?

You can prove it by induction. Consider 1 nail, then 2, then 3, then k, then k+1.

Edited by author 05.04.2010 06:03
Re: Could you tell me why ?
Послано Zhihua Lai 5 апр 2010 05:05
thanks..
i figured it out with a few number of nails..

just to clarify,, i didn't copy any other's idea or code...

just want to know any other mathematic proof,, that is all.

by using geometry,, merging angles of each nail,, you 'll get one circle (360 degree, radius = R).. that is my solution without induction.

Edited by author 05.04.2010 05:05

Edited by author 05.04.2010 05:12