Коттеджный посёлок имеет размеры 𝑛 × 𝑚 одинаковых квадратных участков. Собственники по очереди начали огораживать свои участки забором. Стоимость части забора между любыми двумя соседними участками составила 10 тысяч рублей и её полностью нёс тот сосед, который огораживал свой участок первым (расходы не делились между соседями, то есть некоторые могли вообще ничего не потратить). В итоге все участки оказались огорожены забором с четырёх сторон. Могло ли оказаться, что в итоге поровну жителей потратило на забор по 0, 10, 30 и 40 тысяч рублей, а остальные — по 20 тысяч?

   Решение

Рассмотрим математический маятник, прикрепленный к началу координат математической нитью. Начальное положение маятника (-r, 0). Если маятник отпустить, то он начнет колебаться, описывая полуокружность. Теперь представим себе, что в плоскость вбито несколько математических гвоздиков. Движение маятника в этом случае будет более сложным, но, в конце концов, он также начнет совершать некоторые периодические колебания.

Для нашего идеального математического мира считаются выполненными следующие условия:
    гвоздики и нить имеют нулевую толщину;
    энергия маятника не теряется (т.е. трение отсутствует);
    маятник никогда не сталкивается с гвоздиками (с ними входит в соприкосновение только нить);
    нить изгибается только при соприкосновении с гвоздиком.

Ваша задача состоит в том, чтобы промоделировать движение маятника и вычислить длину установившейся орбиты.

Вниманию тех, кто боится физики! Единственный физический факт, необходимый для решения этой задачи, таков: маятник никогда не поднимается выше своей начальной высоты. Следовательно, маятник либо достигнет оси x, либо будет крутиться вокруг некоторого гвоздика.

Входные данные
В первой строке входного файла записаны целое число N – количество гвоздиков (0 ≤ N ≤ 500) и вещественное число r – длина нити. В каждой из следующих N строк через пробел указаны координаты одного из гвоздиков.

Выходные данные
Выведите в выходной файл длину одного цикла периодической орбиты, по которой станет качаться маятник. Учитывать расстояние, пройденное маятником до того, как он вышел на эту орбиту, не нужно. Ответ должен быть указан с точностью до двух знаков после десятичной точки.

Пример входного файла
2 16.0
3 -4
-3 -4

Пример выходного файла
87.66

   Решение

Имеются 6 запертых чемоданов и 6 ключей к ним. При этом неизвестно, к какому чемодану подходит какой ключ. Какое наименьшее число попыток надо сделать, чтобы наверняка открыть все чемоданы? А сколько понадобится попыток, если ключей и чемоданов будет не по 6, а по 10?

   Решение

Страница: 1 2 >> [Всего задач: 8]      

Чук и Гек наряжали елку. Чтобы они не подрались, мама выделила каждому из них по одинаковому числу веточек и по одинаковому числу игрушек. Чук попробовал на каждую ветку повесить по одной игрушке, но ему не хватило для этого одной ветки. Гек попробовал на каждую ветку повесить по две игрушки, но одна ветка у него оказалась пустой. Как Вы думаете, сколько веток и сколько игрушек выделила мама сыновьям?

Прислать комментарий

Решение

Когда Гулливер попал в Лилипутию, он обнаружил, что там все вещи ровно в 12 раз короче, чем на его родине. Сможете ли Вы сказать, сколько лилипутских спичечных коробков поместится в спичечный коробок Гулливера?

Прислать комментарий

Решение

Имеются 6 запертых чемоданов и 6 ключей к ним. При этом неизвестно, к какому чемодану подходит какой ключ. Какое наименьшее число попыток надо сделать, чтобы наверняка открыть все чемоданы? А сколько понадобится попыток, если ключей и чемоданов будет не по 6, а по 10?

Прислать комментарий

Решение

На лужайке босоногих мальчиков столько же, сколько обутых девочек. Кого на лужайке больше — девочек или босоногих детей?

Прислать комментарий

Решение

Два лесоруба, Иван и Прохор, работали вместе в лесу и сели перекусить. У Ивана было 4 лепешки, а у Прохора — 8. Тут к ним подошел охотник.
— Вот, братцы, заблудился в лесу, до деревни далеко, а есть очень хочется. Пожалуйста, поделитесь со мной хлебом-солью!
— Ну что ж, садись, чем богаты, тем и рады, — сказали лесорубы.
Двенадцать лепешек были разделены поровну на троих. После еды охотник пошарил в карманах, нашел гривенник и полтинник и сказал:
— Не обессудьте, братцы, больше ничего нет. Поделитесь, как знаете!
Охотник ушел, а лесорубы заспорили. Прохор говорит: — По-моему, деньги надо разделить поровну! А Иван ему возражает: — За 12 лепешек — 60 к., значит за каждую лепешку по 5 к. Раз у тебя было 8 лепешек — тебе 40 к., у меня 4 лепешки — мне 20 к.! А как бы Вы разделили эти деньги между лесорубами?

Прислать комментарий

Решение

Страница: 1 2 >> [Всего задач: 8]