2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Пчёлки на ромашках
Сообщение03.09.2016, 16:13 
Аватара пользователя


01/12/11

8634
Вдоль окружности посажено 20 ромашек, на каждой ромашке сидит одна пчёлка.
Время от времени две пчёлки одновременно перелетают на соседние ромашки в противоположных направлениях.

а) Могут ли все пчёлки собраться на одной ромашке?
б) На каком наименьшем количестве ромашек могут собраться все пчёлки?

 Профиль  
                  
 
 Re: Пчёлки на ромашках
Сообщение03.09.2016, 16:30 
Заслуженный участник
Аватара пользователя


18/09/14
4277

(Оффтоп)

а. Нет. Пронумеруем ромашки по кругу (начиная с любой). Сумма номеров ромашек, на которых сидят пчёлки (с учётом кратности) - величина инвариантная относительно перелётов пчёлок и равна 210. Это число на 20 не делится.
б. На двух получается. Половина пчёлок собирается на 10-й ромашке, двигаясь в одну сторону, другая половина - на 11-й, двигаясь зеркально.

 Профиль  
                  
 
 Re: Пчёлки на ромашках
Сообщение03.09.2016, 17:10 
Аватара пользователя


01/12/11

8634
Mihr в сообщении #1148754 писал(а):

(Оффтоп)

Сумма номеров ромашек, на которых сидят пчёлки (с учётом кратности) - величина инвариантная относительно перелётов пчёлок и равна 210.

А если первая перелетела со второго цветка на третий, а вторая - с первого на 20-й? По-прежнему 210 будет? Или уже 230?

 Профиль  
                  
 
 Re: Пчёлки на ромашках
Сообщение03.09.2016, 17:21 
Заслуженный участник


27/04/09
28128
Если сумму рассматривать по модулю 20, точно будет неизменной и равной 10, а не желаемому нулю.

 Профиль  
                  
 
 Re: Пчёлки на ромашках
Сообщение06.09.2016, 05:25 


08/05/08
593
Интересно, что для случая $4k$ условие
Ktina в сообщении #1148747 писал(а):
в противоположных направлениях.

нужно

Для случая $4k+2$ не соберутся и если в одном направлении им можно перелетать

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group