[Архив!] Чистая математика, физика, химия и т.п.: задачки для тренировки мозгов, никак не связанные с торговлей - страница 340

 
ihor >>:

в непосредственной близости — необязательно
но как получить палиндром
ВВАААВВ + АА

А вот этого 2-й игрок должен был недопустить на предыдущем ходу. Поменяв А с внутренней В последней группы.


 
vegetate >>:

А вот этого 2-й игрок должен был недопустить на предыдущем ходу. Поменяв А с внутренней В последней группы.


тогда нужен алгоритм

почему мы из АВАВА+ВВ должны получить именно АВВАВВА

а не ВВАААВВ

хотя и для

АВВАВВА как добавить АВ?


 
Mathemat писал(а) >>
Двое играют в следующую игру: первый выписывает в ряд по своему желанию буквы А или Б (слева направо, одну за другой; по одной букве за ход), а второй после каждого хода первого меняет местами любые две из выписанных букв или ничего не меняет (это тоже считается ходом). После того, как оба игрока сделают по 1999 ходов, игра заканчивается.
Может ли второй играть так, чтобы при любых действиях первого игрока в результате получился палиндром (т. е. слово, которое читается одинаково слева направо и справа налево)?


Может.
Второй игрок должен следить за тем, что б одна из букв скапливалась в центре, а вторая - справа и слева от первой.

 
ihor писал(а) >>

Так не получится

Допустим было

АВАВА или BAAAB

добавим сначала ВВ



ABABA + BB

ВВАААВВ + АА → нет


BAAAB + BB

BBAAABB + AA → нет

BABABAB +BB

BBBAAABBB +AA ->нет



Нельзя так добавлять, т.к. за 1-н ход добавляется 1-на буква (с.м. условия)

 
PapaYozh >>:


Нельзя так добавлять, т.к. за 1-н ход добавляется 1-на буква (с.м. условия)

Я обсуждал решение

«Перестановки нужно совершать при нечетном количестве букв и начиная с третей, так чтобы при каждой перестановке соблюдался палиндром»

и хотел показать что не хватает правила построения нового палиндрома.
Если собирать в центре одни буквы по краям другие то все OK.


А ответ: да может.

Но у меня другая тактика..

 
И снова здравствуйте :) (с)

Представим такая стратегия есть. Тогда на нечетном ходу следуя этой стратегии мы всегда будем иметь палиндром.
Представим его в таком виде
(P)Х(R) где R (reverse) есть зеркальное отображение P (part) а Х может быть любой буквой -- А или Б.
Стратегия:
игрок пишет х1
1. если х1 == Х, дописываем в середину и затем х2 независимо от значения тоже в середину. Получается (P X) x2 (X R) -- палиндром.
2. если х1 != Х, дописываем в середину, получается (P) X x1 (R).
2.1. x2 == X записываем так: (P) X x1 X (R) == (P X) x1 (X R) -- палиндром.
2.2. x2 != X, т.е. х2 == х1 записываем так: (P) х1 X x1 (R) == (P х1) Х (х1 R) -- палиндром.

Осталось найти начальный палиндромный шаг. Он всегда существует -- это первый шаг, когда палиндром состоит из одной буквы.
 
Зачод, TheXpert. Next:
Плоская выпуклая фигура ограничена отрезками AB и AC и дугой BC некоторой окружности.
Постройте какую-нибудь прямую, которая делит пополам:
а) периметр этой фигуры;
б) ее площадь.


P.S. Вероятно, предполагается, что АВ != АС.
 

Опять не пойму, в чём прикол задачи. Кажется всё очевидно: прямая проходит через точку А и делит дугу на 2 равные части.
Не могу вставить изображение почему-то :)))
До завтра.

 
Или что то тут не так ? )
Или рисуем две окружности 
одну с центром в В
другую с центром в С
с одинаковым радиусом
радиус любой но больше ВА и не больше ВС
получим две точки в местах пересечения окружностей,принадлежащие искомой прямой
 
Richie >>:

Опять не пойму, в чём прикол задачи. Кажется всё очевидно: прямая проходит через точку А и делит дугу на 2 равные части.
Не могу вставить изображение почему-то :)))
До завтра.


нам как бы  угол мерять нечем