сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word
Тип 21 № 137
i

Две ча­сти­цы на­хо­дят­ся в вер­ши­нах пра­виль­но­го 2016-уголь­ни­ка. В на­чаль­ный мо­мент пер­вая ча­сти­ца на­хо­дит­ся на рас­сто­я­нии 45 сто­рон по ча­со­вой стрел­ке от вто­рой. Затем од­но­вре­мен­но они на­чи­на­ют со­вер­шать прыж­ки: вто­рая – про­тив ча­со­вой стрел­ки через 100 сто­рон, а пер­вая – по ча­со­вой стрел­ке через 83 сто­ро­ны. По­па­дут ли они од­но­вре­мен­но в одну вер­ши­ну и если да, то через сколь­ко прыж­ков?

Спрятать решение

Ре­ше­ние.

Пусть пер­вая ча­сти­ца пры­га­ет через s сто­рон по ча­со­вой стрел­ке, вто­рая  — через t сто­рон про­тив ча­со­вой стрел­ки. Пер­во­на­чаль­но пер­вая ча­сти­ца на­хо­дит­ся на рас­сто­я­нии d сто­рон по ча­со­вой стрел­ке от вто­рой. Пе­рей­дем в си­сте­му от­сче­та, свя­зан­ную со вто­рой ча­сти­цей. То есть, вто­рая ча­сти­ца не­по­движ­на, а пер­вая со­вер­ша­ет прыж­ки через s плюс t ребер по ча­со­вой стрел­ке. За­ме­тим, что рас­сто­я­ние между ча­сти­ца­ми, от­счи­ты­ва­е­мое по ча­со­вой стрел­ке от пер­вой ко вто­рой, со­став­ля­ет 2016 минус d сто­рон. За­ну­ме­ру­ем вер­ши­ны мно­го­уголь­ни­ка це­лы­ми чис­ла­ми от 0 до 2015 таким об­ра­зом, что пер­во­на­чаль­но пер­вая ча­сти­ца на­хо­дит­ся в вер­ши­не с но­ме­ром 0, а вто­рая  — в вер­ши­не с но­ме­ром 2016 минус d. Пусть n  — ис­ко­мое ко­ли­че­ство прыж­ков. Тогда, чтобы пер­вая ча­сти­ца по­па­ла в вер­ши­ну 2016 минус d, долж­но вы­пол­нять­ся со­от­но­ше­ние

n левая круг­лая скоб­ка s плюс t пра­вая круг­лая скоб­ка 2016 минус d левая круг­лая скоб­ка \bmod2016 пра­вая круг­лая скоб­ка рав­но­силь­но k при­над­ле­жит N :n левая круг­лая скоб­ка s плюс t пра­вая круг­лая скоб­ка плюс d=2016k.

Итак, надо найти на­ту­раль­ное n, для ко­то­ро­го су­ще­ству­ет на­ту­раль­ное k такое, что

n= дробь: чис­ли­тель: 2016k минус d, зна­ме­на­тель: s плюс t конец дроби = дробь: чис­ли­тель: 2016k минус 45, зна­ме­на­тель: 183 конец дроби .

Число 2016 дает оста­ток 3 при де­ле­нии на 183. Сле­до­ва­тель­но, чтобы чис­ли­тель давал оста­ток ноль при де­ле­нии на 183, до­ста­точ­но взять k=15. Тогда n=165.

 

Ответ: 165.


Аналоги к заданию № 132: 137 Все

Источник/автор: Диана Лебедева