?

Log in

No account? Create an account

Популярно о науке

Previous Entry Share Next Entry
Задача
ahiin
Натуральная диверсия.

Оригинал взят у schwarts в задача


  • 1
Нет ли в этом пропаганды антисемитизма?

Re: :^) Решил.

Скрыл пока ваш комментарий.

Не догоняю что-то, ибо утро. Какие отрезки, и что значит "касаться"?

Потыкай мышкой в квадратики.

А-ха-ха. Смотрел с телефона мобильную версию, он напрочь потерял ссылку.

я сдался разгадать головой и написал код. Получился вращающийся символ благополучия.
|/// \|
|  / \|
|\\ \\|
|\ /  |
|\ ///|

У меня тоже был в определенный момент позыв закодить, но, спасибо лени, я его заборол:)

И ваш пока прикрою.

Можно попробовать доказать что у графа не будет нужного покрытия, но что-то быстро не соображу как.
*) клетку представляем в виде 2х вершин ("левая" и "правая" палочки), соединённых ребром и "запрещённые" взаимные состояния между соседними и диагональными клетками тоже представляем рёбрами.
Дальше должны доказать (светси к чему-то ОЧЕНЬ известному), что нельзя выбрать 16 вершин попарно не соединённых рёбрами)/


ПС
Хотя по косвенным признакам (скорость данных ответов) должно быть более простое решение.

Re: Решения нет

Решение есть.

Re: Решения нет

ОГО !!!!!!!!!!!!!!

Жестокая хрень какая.
Изрядно потупил.

А не подпадает ли вот это вот всё под ст. 20.3 КоАП РФ?

См. первый комментарий, я раскрыл:)

Мда. Мысли сходятся :)

Привет! Давно меня тут не было, как у тебя дела?

  • 1