2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 50 карточек
Сообщение01.08.2017, 00:17 
Аватара пользователя


01/12/11

8634
Есть 50 карточек, на них написаны числа от 1 до 50, каждое по одному разу. Костя и Виталик по очереди берут по одной карточке. Костя берет первым и хочет добиться того, чтобы сумма чисел на его карточках делилась на 25. Виталик хочет этому помешать. Сможет ли Костя добиться своей цели? (В. Аксенов)

Мне кажется, что Костя всегда сможет добиться делимости на 25, если он разобьёт все 50 чисел на пары с равными остатками при делении на 25, то есть на пары (1, 26), (2, 27), (3, 28) и т. д. Первым ходом Костя возьмёт любое число, скажем, 1. Далее, если Виталик возьмёт число из до сих пор не тронутой пары, Костя возьмёт ответным ходом второе число из той же пары. Если же Виталик возьмёт число из той пары, из которой уже брал Костя, Костя просто "распечатает" новую пару. В любом случае, Костя возьмёт ровно по одному из всех остатков по модулю 25, а это как раз и даст ему сумму, кратную 25.

Может, я как-то неправильно рассуждаю?
Или нечётко формулирую решение?
Пожалуйста, помогите решить!
Заранее благодарю!

 Профиль  
                  
 
 Re: 50 карточек
Сообщение01.08.2017, 00:26 
Аватара пользователя


04/10/15
291
Да, всё так. Костя всегда может добиться того (по предложенному алгоритму), чтобы числа на его карточках были в точности остатками по модулю $25.$

 Профиль  
                  
 
 Re: 50 карточек
Сообщение01.08.2017, 00:56 
Аватара пользователя


01/12/11

8634
iou
Большое спасибо!
Кстати, мне формулировка условия не очень нравится.
Что значит, Костя берет первым и хочет добиться того, чтобы сумма чисел на его карточках делилась на 25?
Надо уточнить, что речь идёт о сумме чисел на всех 25 карточках, взятых Костей в процессе игры.
В противном случае, можно понять так, что как только Костя сумеет набрать несколько (возможно, одну даже) карточек, сумма чисел на которых делится на 25, он выигрывает.
Например, Костя своим первым ходом в игре берёт карточку под номером 25, и вот он сумел добиться того, чтобы сумма чисел на его карточках делилась на 25 :mrgreen:

 Профиль  
                  
 
 Re: 50 карточек
Сообщение01.08.2017, 02:04 
Заслуженный участник
Аватара пользователя


23/07/08
10673
Crna Gora
Поэтому Костя первым ходом должен брать 25, а дальше следовать алгоритму, чтобы «добился» было верно в обоих смыслах. Тогда Костя будет безупречен.

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

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



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

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


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

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