2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Заполнение доски числами
Сообщение02.06.2018, 17:16 
Аватара пользователя


01/12/11

8634
а) Ярдена и Шуламит по очереди (начинает Ярдена) записывают целые числа от 1 до 49 в клетки доски $7\times 7$, каждое число может быть записано ровно один раз. Если после заполнения всей доски сумма чисел на какой-нибудь горизонтали или вертикали равна простому числу, выигрывает Ярдена, в противном случае - Шуламит. Кто из девочек выиграет при правильной игре обеих сторон и как она должна играть, чтобы выиграть?

б) Заменить в условии слова "горизонтали или вертикали" словом "горизонтали".

 Профиль  
                  
 
 Re: Заполнение доски числами
Сообщение02.06.2018, 22:32 
Аватара пользователя


01/12/11

8634

(Важное пояснение:)

Числа от 1 до 49 вовсе не обязательно записывать именно в этом порядке. Разрешается вписывать любые целые числа в диапазоне от 1 до 49 в любые клетки. Главное, чтобы в итоге в каждой клетке было записано ровно одно число и чтобы не было повторов.

Пункт б) - трудный, сразу говорю. Зато а) - примерно на уровне среднестатистической районки.

 Профиль  
                  
 
 Re: Заполнение доски числами
Сообщение04.06.2018, 00:10 
Аватара пользователя


07/01/16
1612
Аязьма
Честно говоря, внятных идей нет, только такое рассуждение:
- если Ярдена выигрывает в (б), то, она же выигрывает и в (а); будем болеть за Ярдену;
- ей, видимо, выгодна ситуация, когда в каждой строке заполнено пять позиций, и, ровно три из них заполнены нечетными; Шуламит может попробовать помешать этому для какой-то строки, только ставя четное число в совсем пустую строку;
- в любом случае, ни Ярдене, ни Шуламит невыгодно заполнять шестую позицию в строке, поскольку ее соперница скорее всего сможет заполнить седьмую позицию так, как ей надо;
- $36$ой ход за Шуламит, и, видимо, она проиграет;
- хотя, черт ее знает, возможно, она как-то исхитрится :oops:

 Профиль  
                  
 
 Re: Заполнение доски числами
Сообщение04.06.2018, 10:45 
Аватара пользователя


01/11/14
1903
Principality of Galilee
Я когда-то встречал похожую задачу. Поскольку чисел $49$, то надо разбить доску на домино, и отвечать на ход соперницы в соседнюю клетку домино числом-дополнением до $50 $. Т.е. $16+34$, $21+29$, и т.д.
Тогда в шести клетках из семи любой строки и столбца будет сумма $150$. А это наводит на мысль, что начинающая Ярдена (что за имя такое, прости господи, а что Ольга или Таня не устраивает?) должна поставить в любой крайней или угловой клетке $1$, используя тот факт, что $151$ - простое. А потом просто отвечает на ходы Шуламит (свят-свят, прости господи!) дополнением до $50$ в соседнюю клетку домино.
Тогда или в той строке, где $1$, или в том столбце, где $1$, сумма неизбежно будет $151$. И начинающийая выигрывает.
Правда, есть один момент, который я пока продумать не могу. Что делать с числами $25$ и $49$?

 Профиль  
                  
 
 Re: Заполнение доски числами
Сообщение04.06.2018, 11:35 
Заслуженный участник
Аватара пользователя


13/08/08
14495
///

 Профиль  
                  
 
 Re: Заполнение доски числами
Сообщение04.06.2018, 11:59 
Аватара пользователя


01/11/14
1903
Principality of Galilee
Gagarin1968 в сообщении #1317140 писал(а):
Правда, есть один момент, который я пока продумать не могу. Что делать с числами $25$ и $49$?

О, господи, дошло. Вот же я тормоз!
$25$ и $49$ просто объединяются в одну пару. Но она ничего не испортит. Если даже эта доминошка попадёт в одну строку с $1$, то тогда столбец с единицей будет заведомо содержать сумму $151$. И наоборот: если столбец..., то строка...

 Профиль  
                  
 
 Re: Заполнение доски числами
Сообщение05.06.2018, 00:00 


10/03/16
4444
Aeroport

(Оффтоп)

Gagarin1968 в сообщении #1317140 писал(а):
Ярдена (что за имя такое, прости господи, а что Ольга или Таня не устраивает?)


По-моему очешуительно красивое имя

 Профиль  
                  
 
 Re: Заполнение доски числами
Сообщение05.06.2018, 01:05 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли
Gagarin1968 в сообщении #1317140 писал(а):
Ярдена (что за имя такое, прости господи, а что Ольга или Таня не устраивает?
Вы просто не потрудились поинтересоваться, кто такая Ярдена Шуламит.

 Профиль  
                  
 
 Re: Заполнение доски числами
Сообщение05.06.2018, 11:25 
Аватара пользователя


01/12/11

8634
Aritaborian в сообщении #1317290 писал(а):
Вы просто не потрудились поинтересоваться, кто такая Ярдена Шуламит.

(Оффтоп)

Когда Ярдена родилась, её мама сперва хотела назвать её Шуламит, в честь Ярдениной бабушки Суламифь. Однако отцу больше нравилось имя Ярдена, символизирующее идею "обоих берегов реки Иордан", которые, согласно концепции тогдашних ультраправых сионистов, к коим причислял себя отец Ярдены, должны были принадлежать Израилю. В итоге оба родителя решили пойти на компромисс и дать дочери двойное имя, Ярдена-Шуламит.


-- 05.06.2018, 11:27 --

Gagarin1968
За пункт а) - спасибо, но остаётся бункт б) :wink:

 Профиль  
                  
 
 Re: Заполнение доски числами
Сообщение27.06.2018, 10:13 
Аватара пользователя


01/11/14
1903
Principality of Galilee
Ktina в сообщении #1317340 писал(а):
но остаётся бункт б)
Ktina
Что, тема брошена? Подскажите, наконец, решение.

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

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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