Автор Тема: Задачка на Укладку (с Диогена)  (Прочитано 1548 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн grigr

  • Глобальный модератор
  • *****
  • Сообщений: 2 762
  • Пол: Мужской
  • кручу-верчу
    • Мой Магазин
Задачка на Укладку (с Диогена)
« : 08 Марта 2015, 10:20:33 »
есть квадратная матрица и набор из 9-ти прямоугольников. необходимо составить из них квадрат встык-встык без зазоров и накладок!

размер матрицы: 65*65. размеры прямоугольников: 24*25, 18*25, 22*25, 20*25, 20*17, 23*18, 23*21, 20*18, 22*24

известно что решение единственное! Удачи ;)
« Последнее редактирование: 08 Марта 2015, 10:22:28 от grigr »

Оффлайн Николай

  • Ветеран
  • *****
  • Сообщений: 805
  • Пол: Мужской
  • Во всероссийском клубе "Диоген" с 1993 года
Re: Задачка на Укладку (с Диогена)
« Ответ #1 : 20 Сентября 2015, 20:08:35 »
Просматривая фотографии с декабрьской встречи в клубе "Диоген" попалась фотография с этой головоломкой. Решил выложить. Если я не ошибаюсь, то это Дмитрий Певницкий  знакомится с головоломкой.

« Последнее редактирование: 20 Сентября 2015, 20:12:44 от Николай »
Головоломки уже затем решать надо, что они ум в порядок приводят!

Оффлайн grigr

  • Глобальный модератор
  • *****
  • Сообщений: 2 762
  • Пол: Мужской
  • кручу-верчу
    • Мой Магазин
Re: Задачка на Укладку (с Диогена)
« Ответ #2 : 20 Сентября 2015, 20:11:45 »
как выяснилось - честного решения нет...
плитки в лучшем случае входят с перекосами

там есть один финт: некоторые прямоугольники имеют сильно скругленные углы, те они должны немного как-бы пересекаться

Оффлайн Николай

  • Ветеран
  • *****
  • Сообщений: 805
  • Пол: Мужской
  • Во всероссийском клубе "Диоген" с 1993 года
Re: Задачка на Укладку (с Диогена)
« Ответ #3 : 20 Сентября 2015, 20:20:37 »
Спасибо, grigr за информацию!
Хорошо, что я не стал делать её в свою коллекцию!
Мне такие головоломки не по душе!
Головоломки уже затем решать надо, что они ум в порядок приводят!

Оффлайн grigr

  • Глобальный модератор
  • *****
  • Сообщений: 2 762
  • Пол: Мужской
  • кручу-верчу
    • Мой Магазин
Re: Задачка на Укладку (с Диогена)
« Ответ #4 : 20 Сентября 2015, 20:27:30 »
именно так!
наверное хитрые трюки кому-то нравятся...

Оффлайн Guimplen

  • Старожил
  • ****
  • Сообщений: 437
  • Пол: Мужской
Re: Задачка на Укладку (с Диогена)
« Ответ #5 : 21 Сентября 2015, 11:36:45 »
А решение есть у кого? Дабы решить - делать её или нет.
Мои работы: http://vk.com/id6504508

Оффлайн iaroslavski

  • Старожил
  • ****
  • Сообщений: 404
  • Пол: Мужской
Re: Задачка на Укладку (с Диогена)
« Ответ #6 : 21 Сентября 2015, 15:55:23 »
У меня есть самодельная, но я ее не решал.
В руках держал оригинальную, не могу сказать,
что у некоторых прямоугольников были сильнее
закруглены концы. Может быть просто не заметил.

Не думаю, что дело в закругленных концах,
как они могут помочь? Если мы пододвинем поближе
один прямоугольник к другому закругленным концом,
то он налезет на другой своей стороной.

Думаю, что быстрее написать программу, которая переберет
все варианты. Либо будет чистое решение, либо с подвохом
(но скорее всего дело не в концах). Еще вариант - спросить на TP.com
« Последнее редактирование: 21 Сентября 2015, 15:56:55 от iaroslavski »

Оффлайн grigr

  • Глобальный модератор
  • *****
  • Сообщений: 2 762
  • Пол: Мужской
  • кручу-верчу
    • Мой Магазин
Re: Задачка на Укладку (с Диогена)
« Ответ #7 : 21 Сентября 2015, 19:25:38 »
сначала я сумел найти логический подход и перебрал все варианты (коих немного) - решения нет... ну думал ошибся!
тогда программу я озадачил (BurrTools)... но и она облом дала. получается честного решения нету ;(

вся надежда на укладку с учетом скошенных углов

Оффлайн grigr

  • Глобальный модератор
  • *****
  • Сообщений: 2 762
  • Пол: Мужской
  • кручу-верчу
    • Мой Магазин
Re: Задачка на Укладку (с Диогена)
« Ответ #8 : 21 Сентября 2015, 19:29:43 »
вот варианты с перекосами... но както не красиво



Оффлайн grigr

  • Глобальный модератор
  • *****
  • Сообщений: 2 762
  • Пол: Мужской
  • кручу-верчу
    • Мой Магазин
Re: Задачка на Укладку (с Диогена)
« Ответ #9 : 21 Сентября 2015, 19:35:13 »
скос угла у двух плиток: 18*25 и 24*22

Оффлайн Николай

  • Ветеран
  • *****
  • Сообщений: 805
  • Пол: Мужской
  • Во всероссийском клубе "Диоген" с 1993 года
Re: Задачка на Укладку (с Диогена)
« Ответ #10 : 21 Сентября 2015, 22:16:45 »
grigr, зачем делать скос у плитки 18*25? Там всё нормально, везде получается по 65.
А вот с плиткой 24*22 действительно нелады!
На желтой стрелке 24+17+25=66, на 1 ед. больше, поэтому нужно её убрать, это можно сделать либо на плитке 24*22, либо на центральной плитке 20*17.



« Последнее редактирование: 21 Сентября 2015, 22:24:45 от Николай »
Головоломки уже затем решать надо, что они ум в порядок приводят!

Оффлайн grigr

  • Глобальный модератор
  • *****
  • Сообщений: 2 762
  • Пол: Мужской
  • кручу-верчу
    • Мой Магазин
Re: Задачка на Укладку (с Диогена)
« Ответ #11 : 21 Сентября 2015, 22:20:59 »
эти укладки сделаны за счет перекосов и молотка ;)
скосы углов не учитывают

Оффлайн Николай

  • Ветеран
  • *****
  • Сообщений: 805
  • Пол: Мужской
  • Во всероссийском клубе "Диоген" с 1993 года
Re: Задачка на Укладку (с Диогена)
« Ответ #12 : 21 Сентября 2015, 22:24:18 »
Может задача станет честной, если размеры коробки будут 66*66. Но я не измерял её размеры!!
А у кого оригинал этой головоломки?
Головоломки уже затем решать надо, что они ум в порядок приводят!

Оффлайн grigr

  • Глобальный модератор
  • *****
  • Сообщений: 2 762
  • Пол: Мужской
  • кручу-верчу
    • Мой Магазин
Re: Задачка на Укладку (с Диогена)
« Ответ #13 : 21 Сентября 2015, 22:28:48 »
у Геннадия Яркового точно есть, или у Владимира Красноухова