Туристические группы возвращаются на. туристические группы возвращаются на базу каждые 16 дней, 10 дней и 20 дней. через какое наименьшее количество дней встретятся инструкторы, если отправятся в поход одновременно 1 апреля.

Здесь надо найти нок чисел 16, 10 и 20. это число 80. инструктора встретятся через 80 дней

пусть 1< =a1< a2< a3< < a70< =200 - 70 попарно разных натуральных чисел, каждое из которых не превышает 200, записанных в порядке возрастания

 

при делении на 4 эти числа могут давать в остатке 0,1,2,3. чисел при делении на 4 одинаковый остаток по принципу дирихле будет хотя бы (70=4*17+2) 17+1=18. эти числа отличаются между собой на число кратное 4, если среди них нет, чисел вида n и n+4, то для каждой разницы таких чисел их разница больше равно 8. пусть 1< =b1< b2< b3< < b18< =200 - 18 разных натуральных чисел, при делении на 4 одинаковый остаток и записанных в порядке возрастания

 

200-1=199> =b18-а1=(b18-b17)+(b17-b68)++(b3-b2)+(b2-b1)> =(у нас 17 скобок(слагаемых, каждое из которых больше равно 8))> =8*17=136

 

отсюда делаем вывод, что таких наличие таких двух чисел (отличающихся на 4) необязательно

пример

1,2,3,4, 9,10,11,12, 133,134,135,136, 141, 142

(9-1=17-9==141-133=8,  2-1=3-2=4-3=1)

(всех чисел 4*136/8+2=70)

 

при делении на 5 эти числа могут давать в остатке 0,1,2,3, 4. чисел при делении на 5 одинаковый остаток по принципу дирихле будет хотя бы (70=5*14) 14. эти числа отличаются между собой на число кратное 5, если среди них нет, чисел вида n и n+5, то для каждой разницы таких чисел их разница больше равно 10. пусть 1< =с1< с2< с3< < с14< =200 - 14 разных натуральных чисел, при делении на 5 одинаковый остаток и записанных в порядке возрастания

 

200-1=199> =с14-с1=(с14-с13)+(с13-с12)++(с3-с2)+(с2-с1)> =(у нас 13 скобок(слагаемых, каждое из которых больше равно 10))> =10*13=130

 

отсюда делаем вывод, что таких наличие таких двух чисел (отличающихся на 5) необязательно

пример

1,2,3,4,5,  11,12,13,14,15, 131, 132, 133,134,135

(11-1=21-11==131-121=10,  2-1=3-2=4-3=5-4=1)

(всех чисел 140/2=70- выбросили половину первых 140 натуральных чисел)

 

при делении на 9 эти числа могут давать в остатке 0,1,2,3, 4,5,6,7,8. чисел при делении на 9 одинаковый остаток по принципу дирихле будет хотя бы (70=9*7+7) 7+1=8. эти числа отличаются между собой на число кратное 9, если среди них нет, чисел вида n и n+9, то для каждой разницы таких чисел их разница больше равно 18. пусть 1< =d1< d2< d3< < d8< =200 - 8 разных натуральных чисел, при делении на 9 одинаковый остаток и записанных в порядке возрастания

 

200-1=199> =c8-c1=(c8-c7)+(c7-c8)++(c3-c2)+(c2-c1)> =(у нас 7 скобок(слагаемых, каждое из которых больше равно 18))> =18*7=126

 

отсюда делаем вывод, что таких наличие таких двух чисел (отличающихся на 9) необязательно

пример

1,2,3,4,5,6,7,8,9, 19,20,21,22,23,24,25,26,27, ,128,129,130,131, 132,133

(19-1=37-19==127-109=8,  2-1=3-2=4-3=5-4=6-5=7-6=8-7=9-8=1)

(всех чисел (117+9)/2+7=70 - выбросили половину первых 126 чисел +7 чисел)

 

ответ необязательно

1.

  набираешь ведро 8 литров, выливаешь из него три, получается 5, потом еще три, получается 2. потом опять набираешь 8 литров, отнимаешь три, получается опять 5, и 5 + 2 =7

2.набираешь три раза кувшин по 3 литра, и выливаешь в восьмилитровый  в трехлитровом останется 1 литр. освобождаешь 8 литровый кувшин полностью. и выливаешь туда 1 литр, затем добавляешь два по 3 литра.

3.

так каждая строчка - это переливание , первый столбик 3 -литровый, второй столбик- 8-литровый  0 8  3 5  0 5  3 2  0 2  2 0  2 8  2+1 7

 

 

4.

 

набрать кувшин 8 л. из него отлить в кувшин 3 л. затем вылить эти 3 л. затем опять отлить из 8литрового в кувшин 3 л. оставшаяся вода в 8литровом кувшине =2 л. переливаешь в 3литровый. потом набираешь полный 8литровый. из него доливаешь воды в 3литровый, т.е. 1 л. остается 7 л.