чи зможете Ви швидко перевірити можливість малювання будь-якої фігури не відриваючи руки? і як мені підказали не проводячи двічі по одній і тій же лінії?
Питання ставиться саме швидко перевірити, а не намагатися перебрати варіанти
Всі знають дитячу задачу про малювання конверта не відриваючи руки, а …?
Відповідей: 1
2 +/-
Насправді це досить нескладно, потрібно лише послідовно викидати замкнуті фігури, при цьому дотримуючись умову, що таке викидання НЕ разделяект залишається частина на окремі шматки. Можливо буде потрібно ввести ще обмеження, але я поки їх не придумав. Також я не стверджую, що данна підхід гарантує стовідсоткову проверяемость фігур, але все ті фігури які я пріверял за допомогою цього підходу, рішення підтверджувалося або потдтверждалось не вирішується. Не знаючи чи були подібне рішення до мене, але поки претендую на авторство. Якщо є замечнія або фігура яка отпровергнет можливість використання тако підходу для перевірки - пишіть тут або в личку
Добавить комментарий