04:13

Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.
Олимпиада в Перу

ONEM 2012 - Третий этап - Второй уровень

читать дальше


Задания и ответы ONEM 2012

@темы: Олимпиадные задачи

Комментарии
04.04.2013 в 15:00

Эллипс - это круг, который можно вписать в квадрат 25х40
Спасибо!...

А вот интересно... в последней задаче С-пентамино должны покрывать всю доску?...
04.04.2013 в 17:39

Step by step ...
в последней задаче С-пентамино должны покрывать всю доску?
Мне не удалось с ходу замостить всю доску
04.04.2013 в 19:17

Эллипс - это круг, который можно вписать в квадрат 25х40
Мне не удалось с ходу замостить всю доску - У меня такое подозрение, что это вряд ли возможно...
Тогда ответ 1... читать дальше
04.04.2013 в 19:18

Эллипс - это круг, который можно вписать в квадрат 25х40
Правда может надо разместить пентамины наиболее нерациональным образом так, чтобы больше не влазило фишек... тогда ответ побольше будет...
04.04.2013 в 19:21

Step by step ...
Тогда ответ
Ответ: 24 ))
Нужно уточнить перевод
04.04.2013 в 19:28

Step by step ...
Трактовка. Наименьшее количество, такое что любая фишка, расположенная на доске, будет покрывать по крайней мере одну черную клетку. Плотное минирование
04.04.2013 в 19:33

Эллипс - это круг, который можно вписать в квадрат 25х40
Так может тогда фишки не обязательно целиком лежат на поле?... то есть могут и за края выступать... главное всю доску покрыть без дырок...
04.04.2013 в 19:40

Step by step ...
Так может тогда фишки не обязательно целиком лежат на поле?...
Пустая доска, закрашенные клетки, размещаем одну фишку в произвольном месте, количество видимых черных клеток уменьшается, по крайней мере, на одну.
04.04.2013 в 19:45

Эллипс - это круг, который можно вписать в квадрат 25х40
размещаем одну фишку в произвольном месте, количество видимых черных клеток уменьшается, по крайней мере, на одну. - Так, вроде, и проблема в том, что замостить квадрат целиком ... всегда остаются дырки... значит, потенциально не закрытые чёрные клетки...
Или я не о том?... :upset:
04.04.2013 в 19:50

Step by step ...
Или я не о том?...
Вопрос о мощении доски не ставится.
Если бы мы закрасили, через одну, половину клеток доски (50 штук), то при размещении одной фишки в любом месте условие будет выполнено, фишка закроет 1, 2,.. черных клеток. Задача заключается в минимизации количества черных клеток.
04.04.2013 в 19:55

Эллипс - это круг, который можно вписать в квадрат 25х40
Задача заключается в минимизации количества черных клеток. - минимизация чёрных клеток равносильна минимизации фишек... и вот тут и возникла моя мысль - либо 1... либо максимально нерациональное размещение... :upset:
04.04.2013 в 20:00

Step by step ...
минимизация чёрных клеток равносильна минимизации фишек...
Нет, фишка одна (четыре варианта ориентации) и доска с черными и белыми клетками.
04.04.2013 в 20:03

Эллипс - это круг, который можно вписать в квадрат 25х40
Ладно... буду думать... :duma2: