tag:blogger.com,1999:blog-6846929136376245264.post2405715621993959185..comments2024-01-03T12:54:39.457+03:00Comments on Привычка не думать: Пробуй!Илья Весеннийhttp://www.blogger.com/profile/12075968879288943233noreply@blogger.comBlogger19125tag:blogger.com,1999:blog-6846929136376245264.post-40075813549964125432011-12-18T10:23:48.679+04:002011-12-18T10:23:48.679+04:00Про перчатки.
Есть две перчатки М и Н.
Навстречу м...Про перчатки.<br />Есть две перчатки М и Н.<br />Навстречу малярам А1 и А2 идут маляры Б1 и Б2.<br />Обозначения цветов соответствуют малярам, "чистый" цвет обозначается "0".<br />Вариант без надевания двух перчаток.<br />===========================<br />1) А1 и Б1 надевают соответственно перчатки М и Н; жмут друг другу руки.<br />--------------------<br />М(А1)+Б1 = А1-0; Н(Б1)+А1 = Б1-0.<br />===========================<br />2) А1 жмет руку Б2, Б1 - А2.<br />--------------------<br />М(А1)+Б2 = А1-Б2; Н(Б1)+А2 = Б1-А2.<br />===========================<br />3) А1 передает перчатку Б2, Б1 - А2; А2 и Б2 надевают вывернутые перчатки и жмут друг другу руки.<br />--------------------<br />М(Б2)+А2 = Б2-А1*А2; Н(А2)+Б2 = А2-Б1*Б2.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-6846929136376245264.post-26116143274505994782011-11-21T19:23:55.251+04:002011-11-21T19:23:55.251+04:00Спасибо, Илья, за разъяснения. Точней мне помогла ...Спасибо, Илья, за разъяснения. Точней мне помогла запись greatbigsled (за что ему тоже спасибо) :) <br />Ход моих рассуждений был аналогичен, но вот последний шаг я упустил. Наверное стоило расписать в таком же виде, а не рисовать диаграмму.Volandhttps://www.blogger.com/profile/10198475558902401305noreply@blogger.comtag:blogger.com,1999:blog-6846929136376245264.post-49637151707251138602011-11-17T09:16:11.338+04:002011-11-17T09:16:11.338+04:00Олег,
этот движок не позволяет многого делать с ко...<b>Олег</b>,<br />этот движок не позволяет многого делать с комментариями. В частности, приватных комментариев тут не бывает. Поэтому личная переписка смещается в почту (что логично). Мой адрес указан на каждой странице - mytribune АТ yandex.ru.Илья Весеннийhttps://www.blogger.com/profile/12075968879288943233noreply@blogger.comtag:blogger.com,1999:blog-6846929136376245264.post-27601264470995253132011-11-16T19:22:55.908+04:002011-11-16T19:22:55.908+04:00Олег, по моему опыту Илья всегда отвечает на мэйлы...Олег, по моему опыту Илья всегда отвечает на мэйлы.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-6846929136376245264.post-51913520278877067832011-11-16T12:39:54.462+04:002011-11-16T12:39:54.462+04:00Илья,
Вопрос не по теме. Есть возможность писать в...Илья,<br />Вопрос не по теме. Есть возможность писать в приват что-то? Например, не хочется мусорить комментариями напрямую не относящимися к теме, но являющимися неким продолжением диалога, но что вовсе необязательно для прочтения всеми остальными читателями. С одной стороны нечего сказать - не мусорь, с другой хочется на какую-то заметку сказать спасибо или ещё как-то отреагировать ради что ли человеческого общения.<br />Как быть? Или форум - это форум. Блог - это блог? И надо учиться общению в различных условиях?Олегnoreply@blogger.comtag:blogger.com,1999:blog-6846929136376245264.post-17101406081375854052011-11-16T09:05:57.389+04:002011-11-16T09:05:57.389+04:00Олег,
Вы совершенно правы со своим замечанием о пе...<b>Олег</b>,<br />Вы совершенно правы со своим замечанием о перчатках, об этом я и написал в третьем комментарии к этой заметке (с пояснением).<br /><br />Я показал лишь один из способов, как можно думать про эту задачку (как я о ней думал). Это, естественно, не идеальный способ. Каждый строит перебор по своим правилам. В таких задачках нам и не нужна какая-то оптимальность, так как вариантов очень мало. Но обдумать несколько подходов очень полезно для будущего.<br /><br />И по-русски будет "надевают перчатки", а не "одевают" (одевать можно ребёнка, например).Илья Весеннийhttps://www.blogger.com/profile/12075968879288943233noreply@blogger.comtag:blogger.com,1999:blog-6846929136376245264.post-6273850055280856502011-11-15T18:40:53.138+04:002011-11-15T18:40:53.138+04:00То: Илья Весенний
То: Анноним
Там изменили тракто...То: Илья Весенний<br />То: Анноним<br /><br />Там изменили трактовку условия задачи. Я понимал её неправильно. Решение получается интереснее, не так банально.Олегnoreply@blogger.comtag:blogger.com,1999:blog-6846929136376245264.post-11215648892259308262011-11-15T18:29:05.050+04:002011-11-15T18:29:05.050+04:00По монеткам:
Условие: "После того, как взяты ...По монеткам:<br />Условие: "После того, как взяты 2 монеты их нужно поставить так, чтобы хотя бы одна из них касалась одного из соседей." я трактую так, что после того как монеты взяли и поставили хотя бы одна из них должна соприкасаться с любой из тех, с кем она соприкасалась до того как её подняли.<br /><br />Например меняем местами монеты 1 и 2.<br />У монеты под №1 один сосед - монета 2, у монеты 2 - соседи 1 и 3. После того как мы поменяли местами у монеты 2 остался сосед - монета 1, а у монеты 1 соседями монета 2 и монета 3. Т.е. и у первой монеты и у второй монеты остался сосед, которого они имели до этого, только он теперь с другой стороны.<br /><br />Если поменять монеты 1 и 4, то:<br />у монеты 1 только 1 сосед - монета 2. У монеты 4 соседи монеты 3 и 5. После обмена у монеты 4 будет сосед монета 2, у монеты 1 будут соседи монеты 3 и 5. Т.е. ни одна из них не касается тех соседей, что они имели до этого.<br /><br />Получается что менять мы можем либо соседние, либо через одну. Соседние остаются соседями сами себе, просто меняются местами. АБ - БА Через одну - через неподвижную: АБВ - ВБА. У А был сосед Б, после смены у А есть сосед Б и наоборот.Олегnoreply@blogger.comtag:blogger.com,1999:blog-6846929136376245264.post-83371680658594322982011-11-15T18:16:37.976+04:002011-11-15T18:16:37.976+04:00"Если мы пошли по первому пути, то произойдёт..."Если мы пошли по первому пути, то произойдёт три рукопожатия (сначала поприветствуют друг друга маляры в перчатках, что сохранит чистоту внешних сторон перчаток). Проблема в том, что после этих трёх рукопожатий ничего больше нельзя сделать [без добавления чистых перчаток], а нам нужно ещё четвёртое приветствие."<br /><br />А1 - Красный<br />А2 - Зелёный<br />Б1 - Жёлтый<br />Б2 - Синий<br /><br />Одевают перчатки А1 и Б1 и здороваются между собой. Потом они здороваются так: А1 с Б2 и Б1 с А2.<br />После чего перчатки такого цвета: одна внутри красная, снаружи синяя, вторая внутри жёлтая, снаружи зелёная.<br />А1 берёт вторую перчатку и выворачивает её наизнанку и одевает, Б2 берёт первую перчатку и выворачивает её наизнанку и надевает. И они здороваются так, руки не испачканы, но перчатки в итоге будут одна внутри красно-зелёная снаружи синяя, вторая внутри жёлто-синяя, снаружи зелёная (ну если их обратно вывернуть).<br /><br />Т.е. практически как и предложил greatbigsled только не одевая. Мне вначале казался этот способ неподходящим, ибо мне казалось что это нарушает условия о каком-либо смешивании цветов. Прочитав условие внимательнее, я увидел, что только руки не должны поменять цвет, а перчаткам можно. Или я добавляю условий?Олегnoreply@blogger.comtag:blogger.com,1999:blog-6846929136376245264.post-46592870195940502592011-11-15T17:38:03.276+04:002011-11-15T17:38:03.276+04:00Олег, почему вы пишете что мы не можем переместить...Олег, почему вы пишете что мы не можем переместить монеты 1 и 4 ибо не будет соседей. После перемещения у 4 соседней будет №2, а у 1-й - №№ 3 и 5. Или условие не совсем корректно?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-6846929136376245264.post-78605859276958792292011-11-15T13:40:22.404+04:002011-11-15T13:40:22.404+04:00Air,
я так и не понял Вашего решения. Но ниже grea...<b>Air</b>,<br />я так и не понял Вашего решения. Но ниже <b>greatbigsled</b> уже на всё ответил (кстати, спасибо!).<br /><br /><b>Олег</b>, Вы правы, если автор задачи считает Ваше решение с двумя действиями корректным (а оно, как я понимаю, не противоречит условию), то задача решена полностью - меньше двух заведомо невозможно.Илья Весеннийhttps://www.blogger.com/profile/12075968879288943233noreply@blogger.comtag:blogger.com,1999:blog-6846929136376245264.post-32713740289884604892011-11-15T12:54:47.322+04:002011-11-15T12:54:47.322+04:00В задачках с монетами вы говорите: "А вот в п...В задачках с монетами вы говорите: "А вот в первой минимальность количества действий не очевидна, поэтому трудно убедиться в верности своего решения."<br /><br />Почему не очевидна? Однозначно не может быть 1 действие. Мы не можем переместить монеты №№ 1 и 4, ибо не будет соседей.<br /><br />Значит если будет найдено решение в 2 перемещения можно сказать, что 2 это минимально, неважно сколько будет различных решений с 2 перемещениями. Минимум всё равно будет 2.Олегnoreply@blogger.comtag:blogger.com,1999:blog-6846929136376245264.post-19678755419301053542011-11-14T21:57:59.924+04:002011-11-14T21:57:59.924+04:00гм, Илья, смотрите. есть четыре маляра, назовем 1,...гм, Илья, смотрите. есть четыре маляра, назовем 1, 2 и 3, 4. нам нужно получить комбинации<br />1-3<br />1-4,<br /><br />и комбинации<br />2-3<br />2-4.<br /><br />1. маляр 1 одевает две перчатки, одну на другую, здоровается с 3 и снимает ее.<br />статус: внешняя перчатка чистая внутри, снаружи она цвета 3. <br />решено 1-3<br /><br />2. маляр 2 одевает чистую перчатку и он здоровается с номером 3.<br />статус:внешняя перчатка внутри цвета 2, снаружи цвета 3<br />решено 2-3<br /><br />3. маляр 1 здоровается с маляром 4<br />статус: перчатка вторая внутри цвета 1, снаружи цвета 4.<br />решено 1-4.<br /><br />4. как поздороваться маляру 2 и маляру 4, то есть получить комбинацию 2-4, если остались две перчатки цветов 2-3 и 1-4…<br />хотел было я задать вопрос, но теперь сам вижу решение. перчатка 2-3 одевается на перчатку 1-4 и мы получаем перчатку 2-4.<br />может кому интересно.greatbigsledhttps://www.blogger.com/profile/10367405996066646197noreply@blogger.comtag:blogger.com,1999:blog-6846929136376245264.post-31559648141694771002011-11-14T19:58:49.377+04:002011-11-14T19:58:49.377+04:00Я имел в виду тыльной стороной.
А если этого делат...Я имел в виду тыльной стороной.<br />А если этого делать нельзя, то как тогда выглядит решение при обоих перчатках надетых на одну и ту же руку?Airhttps://www.blogger.com/profile/13017783581325312656noreply@blogger.comtag:blogger.com,1999:blog-6846929136376245264.post-12524897950946922652011-11-14T17:06:10.844+04:002011-11-14T17:06:10.844+04:00Air, что значит "перчатки переворачивают друг...Air, что значит "перчатки переворачивают другой стороной"? Выворачивают и надевавют на руки А1 и А2? Если да, то это не получится, так как изнутри они уже испачканы цветами А1 и А2, а снаружи испачканы цветами Б1 и Б2.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-6846929136376245264.post-72859647423951977712011-11-14T14:43:35.524+04:002011-11-14T14:43:35.524+04:00А1 и А2 надевают перчатки,
А1 жмёт руку Б1, А2 жмё...А1 и А2 надевают перчатки,<br />А1 жмёт руку Б1, А2 жмёт руку Б2<br />перчатки переворачивают другой стороной<br />А1 жмёт руку Б2, А2 жмёт руку Б1.<br />Разве так нельзя?Airhttps://www.blogger.com/profile/13017783581325312656noreply@blogger.comtag:blogger.com,1999:blog-6846929136376245264.post-28390618191799321562011-11-14T14:31:03.965+04:002011-11-14T14:31:03.965+04:00Одинцов Михаил,
я не понимаю строчку «А1 передает ...<b>Одинцов Михаил</b>,<br />я не понимаю строчку «<i>А1 передает перчатку А2 - так как краска внутри того же цвета, руки А2 не пачкаются</i>». Цвета и А1 и А2 разные, поэтому такое действие не пройдёт. Или я Вас не понял?<br /><br />Но вообще Вы правы в том смысле, что решение возможно и без надевания двух перчаток на одну руку. Разница только в том, что если изначально две перчатки надеты на руки идущих навстречу друг другу маляров, то решающие обычно пробуют сразу совершить максимум рукопожатий, не двигая перчатки. И как раз три рукопожатия удаются, но дальше после этого не сдвинуться не получается.Илья Весеннийhttps://www.blogger.com/profile/12075968879288943233noreply@blogger.comtag:blogger.com,1999:blog-6846929136376245264.post-86891033557035210052011-11-14T14:28:44.135+04:002011-11-14T14:28:44.135+04:00хотя, наверное я просто не так понимал условие :) ...хотя, наверное я просто не так понимал условие :) я думал что краска разная попарно - у первой пары одна, у второй другая. А если краски четыре, тогда да, только так.Одинцов Михаилnoreply@blogger.comtag:blogger.com,1999:blog-6846929136376245264.post-64068618147944899922011-11-14T14:24:12.690+04:002011-11-14T14:24:12.690+04:00Хм... странно, чего-то я не понял. Всю жизнь решал...Хм... странно, чего-то я не понял. Всю жизнь решал задачу про маляров другим способом :)<br /><br />Может объясните почему нельзя так?<br />Пусть маляры А1 А2 и Б1 Б2<br />Надевают перчатки А1 и Б1 - жмут руки<br />А1 передает перчатку А2 - так как краска внутри того же цвета, руки А2 не пачкаются, А2 жмет руки Б1.<br />Дальше Б1 передает Б2 - жмут руки А2 и Б2.<br />А2 возвращает А1 - жмет руки А1 и Б2 - готово. <br /><br />Каждый использовал перчатку только испачканную с внутренней стороны в краску своего цвета, потому в чужую не пачкался, все рукопожатия сделаны. Если ставится вопрос - как можно стянуть перчатку не запачкав в краску - легко, с помощью того, кто сейчас носит вторую перчатку.Одинцов Михаилnoreply@blogger.com