 игра "три дорожки", ну чё, задачка:) |
 |
Добро пожаловать, гость ( Вход | Регистрация )
Правила раздела
Публикующим:
1. Задачу можно опубликовать двумя способами:
- создав для нее отдельную тему с информативным названием;
- добавив задачу в готовый сборник (например «Бескрылки», «Мини-задачи», «Вопросы ЧГК») или создав свой (например, «Загадки от /для Светы»).
2. Если вы публикуете задачу, решение которой не знаете, напишите об этом. По умолчанию считается, что вам известен правильный ответ и вы готовы проверять других игроков.
Решающим:
1. В темах запрещается писать ответы и подсказки, если возможность открытого обсуждения не оговорена отдельно (в случае открытого обсуждения для текста следует использовать цвет фона или белый, оставляя другим игрокам возможность самостоятельного решения).
2. Правильность решения можно проверить, написав личное сообщение автору.
  |
| Aquapura |
 10.12.2013, 10:33
Сообщение
#41
|
|
Активный участник  Группа: Пользователи Braingames Сообщений: 623 Регистрация: 13.11.2013 Пользователь №: 47 119  |
QUOTE Почему вам это кажется странным? Потому что при решении нерешённой задачи сплошь и рядом оказывается, что решать её надо малость по-другому, чем кажется на первый взгляд  -------------------- Истребление зануд — долг каждого порядочного человека. Если зануда не разъярён — это позор для окружающих
|
   |
 
|
| netvoe |
10.12.2013, 10:35
Сообщение
#42
|
 Бывалый Группа: Пользователи Braingames Сообщений: 1 081 Регистрация: 22.4.2007 Из: Tampa, FL Пользователь №: 216 |
QUOTE(Aquapura @ 10.12.2013, 0:53)  На попытки оправданий в стиле "а это мы не проходили" отвечали - "голова-то у вас для мысли, или вы в неё только едите?" А ещё припоминали, что определение производной школьники знают, хотя никаких пределов не проходили. Это где так ??? У нас вот в школе активно проходят и лимиты и производные... А после фразы "мы такое в школе не проходили" препод по вышке на первой паре дал понять, что в ВУЗе никого это не |
|
|
|
| Aquapura |
10.12.2013, 10:41
Сообщение
#43
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 623 Регистрация: 13.11.2013 Пользователь №: 47 119 |
QUOTE У нас вот в школе активно проходят и лимиты и производные... В обычной школьной программе моего времени (равно как и в необычной) производные были, интегралы были, а вот пределов - не было. На вступительных анализа не было вообще, что, впрочем, не сделало их проще.Кстати, слово "лимит" наших преподавателей раздражало куда больше, нежели "а мы этого в школе не проходили/а нам этого на лекциях не давали" и кому какое дело до перевода...-------------------- Истребление зануд — долг каждого порядочного человека. Если зануда не разъярён — это позор для окружающих
|
|
|
|
| takeAgilitydoGodLike |
10.12.2013, 10:54
Сообщение
#44
|
|
Участник Группа: Пользователи Braingames Сообщений: 145 Регистрация: 13.5.2013 Пользователь №: 45 039 |
QUOTE(Aquapura @ 10.12.2013, 9:33) Потому что при решении нерешённой задачи сплошь и рядом оказывается, что решать её надо малость по-другому, чем кажется на первый взгляд То есть вы хотели всего лишь сказать, что людям свойственно ошибаться..? Но это не означает, что нельзя сравнивать что-то там. Может вы нашли ошибку в моих "сравнениях"? |
|
|
|
| netvoe |
10.12.2013, 11:38
Сообщение
#45
|
|
Бывалый Группа: Пользователи Braingames Сообщений: 1 081 Регистрация: 22.4.2007 Из: Tampa, FL Пользователь №: 216 |
QUOTE(Aquapura @ 10.12.2013, 1:41) В обычной школьной программе моего времени (равно как и в необычной) производные были, интегралы были, а вот пределов - не было. Это, коллега, вы не очень осторожно выразились по всей видимости Не будем спорить о программах - вероятно у кого-то было, а у кого-то и нет...На вступительных их не было, хотя на олимпиаде были...  |
|
|
|
| takeAgilitydoGodLike |
10.12.2013, 22:20
Сообщение
#46
|
|
Участник Группа: Пользователи Braingames Сообщений: 145 Регистрация: 13.5.2013 Пользователь №: 45 039 |
QUOTE( @ 10.12.2013, 1:11) Тривиальная там стратегия. Игру ( в общем виде ) практически в обязательном порядке рассказывают на теории игр. Ну вот, нашёл я стратегию для любой начальной позиции. Ну не могу я её тривиальной назвать. Её описание занимает порядочно места. А ещё и доказательство... Вспоминается удалённое сообщение топикстартера, которое и теперь я не могу понять: QUOTE Вот ответ: ^ XOR, если вам будет так удобнее. P.S: И эта стратегия, как я и говорил, решает обе задачи. |
|
|
|
| 0 |
10.12.2013, 22:25
Сообщение
#47
|
 Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
QUOTE(takeAgilitydoGodLike @ 10.12.2013, 23:20) Вспоминается удалённое сообщение топикстартера, которое и теперь я не могу понять: Если топикстартер решил его удалить то не стоит его возвращать. |
|
|
|
| Vizitor |
10.12.2013, 22:37
Сообщение
#48
|
 Участник Группа: Пользователи Braingames Сообщений: 146 Регистрация: 11.11.2010 Из: Самара Пользователь №: 21 667 |
QUOTE(takeAgilitydoGodLike @ 10.12.2013, 23:20) P.S: И эта стратегия, как я и говорил, решает обе задачи. То, что множество ходов, допустимых в стратегии трех фишек, является подмножеством ходов, допустимых в трех дорожках, еще не значит, что стратегия одна. Найдите ошибку в этом утверждении, если вы не согласны -------------------- У меня есть собственное мнение, но я с ним не согласен
|
|
|
|
| takeAgilitydoGodLike |
10.12.2013, 23:04
Сообщение
#49
|
|
Участник Группа: Пользователи Braingames Сообщений: 145 Регистрация: 13.5.2013 Пользователь №: 45 039 |
Решил проверится у 0 и понял, что я таки не могу описать стратегию.
Я построил "проигрышные" позиции. Но пока не могу их описать не используя индукцию  QUOTE(Vizitor @ 10.12.2013, 21:37) То, что множество ходов, допустимых в стратегии трех фишек, является подмножеством ходов, допустимых в трех дорожках, еще не значит, что стратегия одна. Найдите ошибку в этом утверждении, если вы не согласны Если в игре "Три дорожки" запретить ходить в клетку 1 и ставит фишки на одну клетку (как я и говорил раньше), то стратегия одна. |
|
|
|
| Vizitor |
10.12.2013, 23:22
Сообщение
#50
|
|
Участник Группа: Пользователи Braingames Сообщений: 146 Регистрация: 11.11.2010 Из: Самара Пользователь №: 21 667 |
QUOTE(takeAgilitydoGodLike @ 11.12.2013, 0:04) Решил проверится у 0 и понял, что я таки не могу описать стратегию. Я построил "проигрышные" позиции. Но пока не могу их описать не используя индукцию Если в игре "Три дорожки" запретить ходить в клетку 1 и ставит фишки на одну клетку (как я и говорил раньше), то стратегия одна. Если у игры поменять правила, то получится другая игра. Стратегия N дорожек подразумевает в некоторых ситуациях более одной фишки на клетке. -------------------- У меня есть собственное мнение, но я с ним не согласен
|
|
|
|
| 0 |
10.12.2013, 23:30
Сообщение
#51
|
|
Охгдеж Группа: Пользователи Braingames Сообщений: 1 335 Регистрация: 26.3.2009 Пользователь №: 13 618 |
QUOTE(takeAgilitydoGodLike @ 11.12.2013, 0:04) Если в игре "Три дорожки" запретить ходить в клетку 1 и ставит фишки на одну клетку (как я и говорил раньше), то стратегия одна. Когда вы сводили одну задачу к другой вы проигнорировали граничные условия. Они разные в этих задачах и просто так запретить ставить две фишки в одну потому как это невыгодно нельзя. Множество выигрышных позиций у них разное. Тем не менее в общем виде эти задачи действительно сводятся друг к другу довольно тривиальной заменой. Но сказать как значит спалить задачу с сайта |
|
|
|
| takeAgilitydoGodLike |
10.12.2013, 23:37
Сообщение
#52
|
|
Участник Группа: Пользователи Braingames Сообщений: 145 Регистрация: 13.5.2013 Пользователь №: 45 039 |
QUOTE( @ 10.12.2013, 22:30) Когда вы сводили одну задачу к другой вы проигнорировали граничные условия. Они разные в этих задачах и просто так запретить ставить две фишки в одну потому как это невыгодно нельзя. Множество выигрышных позиций у них разное. Что такое граничные условия? Множество выигрышных позиций задачи "Три дорожки" включает в себя множество выигрышных позиций из задачи "Три фишки". К примеру, выигрышная позиция в задаче "Три фишки": 1,2,4. Ей отвечает выигрышная позиция для задачи "Три дорожки: 2,3,5 (ко всем числам нужно добавить 1, так как в клетку 1 в задаче "Три фишки" нельзя было ходить") QUOTE(Vizitor @ 10.12.2013, 22:22) Если у игры поменять правила, то получится другая игра. Стратегия N дорожек подразумевает в некоторых ситуациях более одной фишки на клетке. И к чему были сказаны эти очевидные факты? |
|
|
|
| Vizitor |
10.12.2013, 23:44
Сообщение
#53
|
|
Участник Группа: Пользователи Braingames Сообщений: 146 Регистрация: 11.11.2010 Из: Самара Пользователь №: 21 667 |
QUOTE(takeAgilitydoGodLike @ 11.12.2013, 0:37) И к чему были сказаны эти очевидные факты? Вот к этому QUOTE Если в игре "Три дорожки" запретить ходить в клетку 1 и ставит фишки на одну клетку (как я и говорил раньше), то стратегия одна. Если это сделать, то три дорожки превратятся в три фишки(только начальная позиция будет другая). Конечно, у трех фишек и трех фишек будет одна стратегия. Простите, что снова об очевидном. -------------------- У меня есть собственное мнение, но я с ним не согласен
|
|
|
|
| takeAgilitydoGodLike |
10.12.2013, 23:48
Сообщение
#54
|
|
Участник Группа: Пользователи Braingames Сообщений: 145 Регистрация: 13.5.2013 Пользователь №: 45 039 |
QUOTE(Vizitor @ 10.12.2013, 22:44) Вот к этому QUOTE Если в игре "Три дорожки" запретить ходить в клетку 1 и ставит фишки на одну клетку (как я и говорил раньше), то стратегия одна. Если это сделать, то три дорожки превратятся в три фишки(только начальная позиция будет другая). Конечно, у трех фишек и трех фишек будет одна стратегия. Ничего не пойму. Вы написали несколько верных утверждений, с которыми я всегда был согласен. О чём вы сейчас вообще спорите..? |
|
|
|
| Vizitor |
10.12.2013, 23:59
Сообщение
#55
|
|
Участник Группа: Пользователи Braingames Сообщений: 146 Регистрация: 11.11.2010 Из: Самара Пользователь №: 21 667 |
QUOTE(takeAgilitydoGodLike @ 11.12.2013, 0:48) Если это сделать, то три дорожки превратятся в три фишки(только начальная позиция будет другая). Конечно, у трех фишек и трех фишек будет одна стратегия. Ничего не пойму. Вы написали несколько верных утверждений, с которыми я всегда был согласен. О чём вы сейчас вообще спорите..? Я говорю о том, что стратегия для дорожек с наложенными вами ограничениями также потребует преобразования относительно стратегии оригинальной задачи так как при этом исключается некоторое подмножество выигрышных позиций -------------------- У меня есть собственное мнение, но я с ним не согласен
|
|
|
|
| takeAgilitydoGodLike |
11.12.2013, 0:03
Сообщение
#56
|
|
Участник Группа: Пользователи Braingames Сообщений: 145 Регистрация: 13.5.2013 Пользователь №: 45 039 |
QUOTE(Vizitor @ 10.12.2013, 22:59) Я говорю о том, что стратегия для дорожек с наложенными вами ограничениями также потребует преобразования относительно стратегии оригинальной задачи так как при этом исключается некоторое подмножество выигрышных позиций После того, как мы наложили ограничения, больше никаких позиций исключаться не будет. |
|
|
|
| Aquapura |
11.12.2013, 4:28
Сообщение
#57
|
|
Активный участник Группа: Пользователи Braingames Сообщений: 623 Регистрация: 13.11.2013 Пользователь №: 47 119 |
QUOTE Это, коллега, вы не очень осторожно выразились по всей видимости Да нет, всё именно так. На этом была основана задача-"гроб" на устном экзамене: а ну-ка дать-подать сюда определение производной! И если в определении заикнёшься хоть словом про предел, тебе скажут - какой-такой предел, вы вообще в курсе, что это такое? И пошло-поехало...Поэтому предупреждали нас: про пределы ни гу-гу, вот как поступите в универ, так и нахлебаетесь их по самое некуда. Ситуация дурацкая, но не мной такие порядки установлены. QUOTE Я говорю о том, что стратегия для дорожек с наложенными вами ограничениями также потребует преобразования относительно стратегии оригинальной задачи так как при этом исключается некоторое подмножество выигрышных позиций А не проще попросту решить задачу в той формулирвке, которая дана в первом посте? Апотом, если возникла охота,предложить людям решить её в другой формулировке. Или поставить задачу сравнения.-------------------- Истребление зануд — долг каждого порядочного человека. Если зануда не разъярён — это позор для окружающих
|
|
|
|
| Vizitor |
11.12.2013, 7:38
Сообщение
#58
|
|
Участник Группа: Пользователи Braingames Сообщений: 146 Регистрация: 11.11.2010 Из: Самара Пользователь №: 21 667 |
QUOTE(Aquapura @ 11.12.2013, 5:28) А не проще попросту решить задачу в той формулирвке, которая дана в первом посте? Апотом, если возникла охота,предложить людям решить её в другой формулировке. Или поставить задачу сравнения. Вы это мне предлагаете? Я ни разу не заикнулся о том, что для решения задачи нужно менять ее условия. Я как раз полностью поддерживаю вашу точку зрения, что задачу нужно рассматривать в оригинале. -------------------- У меня есть собственное мнение, но я с ним не согласен
|
|
|
|
| takeAgilitydoGodLike |
11.12.2013, 8:28
Сообщение
#59
|
|
Участник Группа: Пользователи Braingames Сообщений: 145 Регистрация: 13.5.2013 Пользователь №: 45 039 |
QUOTE(Vizitor @ 11.12.2013, 6:38) задачу нужно рассматривать в оригинале. Кому, простите, нужно? Или для чего нужно? Вроде бы по законам можно рассматривать почти любую задачу с почти любым условием... |
|
|
|
| Vizitor |
11.12.2013, 9:24
Сообщение
#60
|
|
Участник Группа: Пользователи Braingames Сообщений: 146 Регистрация: 11.11.2010 Из: Самара Пользователь №: 21 667 |
QUOTE(takeAgilitydoGodLike @ 11.12.2013, 9:28) Кому, простите, нужно? Или для чего нужно? Вроде бы по законам можно рассматривать почти любую задачу с почти любым условием... желающим. Вы пришли в тему данной задачи для того, чтобы решить другую задачу? Или выяснить кому и что нужно? Создайте тему в соответствующем разделе и обсудите то, что Вас интересует. За сим откланяюсь. Задачку я для себя разобрал, а флуд разводить не хочется. -------------------- У меня есть собственное мнение, но я с ним не согласен
|
|
|
|
|
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0 -
|
Упрощённая версия | Сейчас: 20.7.2025, 18:17 |
Invision Power Board
v2.1.4 © 2025 IPS, Inc.