Это форум для общения шахматистов и размещения информации, имеющей отношение к шахматам в Воронежской области
Приветствуется участие шахматистов других регионов и информация, касаюшаяся шахмат вообще, города Воронежа и близких тем
С 03.03.2021 этот форум не имеет никакого отношения к информации, размещаемой на сайте Воронежского международного шахматного фестиваля. По поводу любой информации на том сайте просьба обращаться к г-ну А.В.Раецкому (контакты есть там же). Администрация форума рекомендует с крайней осторожностью относиться к информации от субъекта, находящегося в состоянии конфликта с руководством Воронежской областной федерации шахмат, сотрудниками областного шахматного клуба, шахматной СШОР №13 и т.д. и т.п. и печально известного в последнее время своей деструктивной деятельностью в воронежских шахматах

Чемпионат области среди женщин Чемпионат области среди ветеранов Чемпионат области по блицу первая лига высшая лига Мемориал Загоровского быстрые шахматы блиц Чемпионат области по шахматам Чемпионат области по быстрым шахматам высшая лига первая лига
Воронежская шахматная команда (с подтверждёнными никами) на lichess Проект Патиум (PostOrion) ВКонтакте
Турнир Voronezh Chess Team на lichess к Международному дню шахмат Онлайн-чемпионат Европы на chess.com Полная информация

Шахматные новости: Спорт-Игрок РИА Воронеж ЦСП СК ВО Борисоглебская ДЮСШ Шахматы в Россоши Клуб "Дебют" СОШ №101 Клуб "Эндшпиль" Лицея №4 Труд-Черноземье
Шахматные организации: FIDE ФШР МШФ ЦФО Областной шахматный клуб СШОР №13 ICCF РАЗШ: форум сайт
Шахсекция ВКонтакте "Воронеж шахматный" на БВФ Cтарый форум (только чтение) Старый сайт областной ШФ Старый сайт Воронежского фестиваля
Воронежская область в базе соревнований РШФ: Турниры Шахматисты
Соседи: Липецк Елец Белгород Урюпинск Балашов Тамбов Курск Мичуринск

Воронежский шахматный форум

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.



PuzzleUp

Сообщений 91 страница 93 из 93

91

Holmes написал(а):

№3 не решил

Вот решение третьей задачи.
16 тестов, 30 заданий, каждое задание входит в 8 тестов, в каждом тесте 15 заданий.
Задания по горизонтали, тесты по вертикали, 1 - задание входит в тест, 0 - не входит.
15 пар заданий, внутри одной пары по задания не пересекаются по тестам, а с любым заданием любой другой пары пересекаются ровно по 4 тестам.
Таким образом, решение обладает своеобразной симметрией.

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

Код:
1111111100000000
0000000011111111
0000111111110000
1111000000001111
1111000011110000
0000111100001111
1100001111000011
0011110000111100
1100001100111100
0011110011000011
1100110011001100
0011001100110011
1100110000110011
0011001111001100
1001100110011001
0110011001100110
1001100101100110
0110011010011001
1001011001101001
0110100110010110
1001011010010110
0110100101101001
1010101010101010
0101010101010101
1010010110100101
0101101001011010
1010101001010101
0101010110101010
1010010101011010
0101101010100101

0

92

Красиво! Но доказательства минимальности нет?

0

93

Holmes написал(а):

Но доказательства минимальности нет?

Строгого доказательства нет. Хотя алгоритм построен так, что на каждом шаге он он покрывает очередным заданием максимально возможное число оставшихся непокрытыми на данный момент четверок тестов.

0

Быстрый ответ

Напишите ваше сообщение и нажмите «Отправить»