2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 На столе лежат 2006 карточек, проверьте, пожалуйста, моё реш
Сообщение05.11.2019, 00:47 
Аватара пользователя


01/12/11

8634
На столе лежат 2006 карточек, проверьте, пожалуйста, моё решение.

На столе лежат 2006 карточек с целыми числами от 1 до 2006 (каждое число встречается по одному разу). Два игрока по очереди берут себе по одной карточке. Если после того, как все карточки будут разобраны, сумма чисел на карточках первого игрока будет делиться нацело на 3, то победителем считается первый игрок, иначе победителем считается второй игрок. Кто выиграет при правильной игре?

Моё решение:

Разобьём числа от 1 до 2004 на пары таким образом, чтобы соседи по паре давали одинаковый остаток при делении на 3 (это возможно, так как имеется чётное количество чисел для каждого из остатков). Затем числа 2005 и 2006 тоже разобьём на пару.

Теперь пусть второй игрок в ответ на каждый ход первого берёт катрочку из той же пары. Эта стратегия приведёт к тому, что по окончании игры сумма у второго игрока будет давать другой остаток при делении на 3, нежели у первого (поскольку 2005 и 2006 дают разные остатки, а во всех остальных парах остатки одинаковые). А это означает, что сумма у первого не может делиться на 3 (так как в этом случае делилась бы на 3 и сумма у второго, ведь сумма всех натуральных чисел от 1 до 2006 кратна трём, это следует из формулы суммы арипрога).

Верно ли моё решение и достаточно ли ясно оно сформулировано? Заранее благодарю за помощь!

 Профиль  
                  
 
 Re: На столе лежат 2006 карточек, проверьте, пожалуйста, моё реш
Сообщение06.11.2019, 10:08 
Заслуженный участник


03/01/09
1701
москва
А что будет, если начинает второй игрок?

 Профиль  
                  
 
 Re: На столе лежат 2006 карточек, проверьте, пожалуйста, моё реш
Сообщение06.11.2019, 12:02 
Аватара пользователя


01/12/11

8634
mihiv в сообщении #1424291 писал(а):
А что будет, если начинает второй игрок?

Если он начинает, то тогда почему он второй?

 Профиль  
                  
 
 Re: На столе лежат 2006 карточек, проверьте, пожалуйста, моё реш
Сообщение06.11.2019, 13:07 
Заслуженный участник


03/01/09
1701
москва
В условии не сказано, что первый тот, кто делает первый ход :-) . Но если первый всегда начинает, то тогда, по-моему, правильно.

 Профиль  
                  
 
 Re: На столе лежат 2006 карточек, проверьте, пожалуйста, моё реш
Сообщение06.11.2019, 23:17 
Аватара пользователя


01/12/11

8634
mihiv
Большое спасибо!

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

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



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

Сейчас этот форум просматривают: StudentV


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

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