|
Название: Домино++ Отправлено: Sirion от Июль 02, 2011, 13:52:00 Почитал я вот эту (http://nazva.net/forum/index.php/topic,6005.0.html) тему и подумал: мелко мыслите, товарисчи. Вот вам моя задача:
Существует ли такой ребус (поле произвольной формы с расставленными цифрами, которое требуется покрыть доминошками, чтобы цифры совпали), который имеет одно и только одно решение, если (внимание!) запретить использовать любую одну кость домино. Вполне очевидно, что без запрета он имеет в точности 28 решений, и полей в нём будет не более 54. Но это так, к слову. Название: Re: Домино++ Отправлено: Sirion от Июль 02, 2011, 20:37:35 Да, вполне очевидно, что количество решений не вполне очевидно. Тут я дал маху, да... И никто меня даже не поправил.
Название: Re: Домино++ Отправлено: Ленка Фоменка от Июль 02, 2011, 20:41:44 Это еще че :D
Вот пройдет еще пару деньков, и ты сам решишь эту задачку :D Название: Re: Домино++ Отправлено: Sirion от Июль 02, 2011, 21:17:54 Ну, не буду скрывать, что я решил её только что, в процессе ритуального омовения)
Решение, кстати, простое до дебилизма. Когда придумал условие, казалось, будет что-то интересное( Название: Re: Домино++ Отправлено: Sirion от Июль 03, 2011, 19:27:52 Никто не хочет решать мою задачу( Вот возьму и выложу ответ, и всем будет стыдно!
Название: Re: Домино++ Отправлено: Um_nik от Июль 03, 2011, 19:48:38 Какая-нибудь квадратная (прямоугольная) рамка толщиной в одну доминошку. Соответственно, без запретов имеет 2 решения.
Нормально думать сейчас лень. Название: Re: Домино++ Отправлено: Sirion от Июль 03, 2011, 20:26:58 Um_nik, таки да, именно это решение я нашёл в дУше. Существуют ли принципиально иные решения - мне неведомо.
Название: Re: Домино++ Отправлено: Um_nik от Июль 03, 2011, 20:31:15 Но, вроде, это решение неверно. Ибо если запретить использовать доминошку как раз с теми цифрами, что мы изъяли, то будет два решения. Наверное.
Название: Re: Домино++ Отправлено: Sirion от Июль 03, 2011, 20:45:12 а кто сказал, что мы изъяли всего лишь две цифры?
Название: Re: Домино++ Отправлено: Um_nik от Июль 03, 2011, 21:15:42 Никто, но все-таки. Надо будет завтра на свежую голову поискать решение.
Название: Re: Домино++ Отправлено: Um_nik от Июль 08, 2011, 08:49:28 (http://savepic.ru/2784177.jpg)
Все верно) Вот одно из решений. Название: Re: Домино++ Отправлено: Черная кошка от Июль 08, 2011, 09:52:49 Sirion
Цитировать Существует ли такой ребус (поле произвольной формы с расставленными цифрами, которое требуется покрыть доминошками, чтобы цифры совпали), а с чем должны совпасть цифры? Мне кажется вопрос не коректно задан, а может мне голову солнышко напекло, что последний МОСК вытек? Вот Умник выложил решение, но на то он и умник, чтобы все понимать. Я требую пояснений. :girlcry: :-[ Название: Re: Домино++ Отправлено: Um_nik от Июль 08, 2011, 10:05:32 Цифры на домино с цифрами на поле
Название: Re: Домино++ Отправлено: Черная кошка от Июль 08, 2011, 10:09:10 все равно задача мне не понравилась. Не в обиду автору, но не интересная.
|