ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

Имеется 1955 точек. Какое максимальное число троек можно из них выбрать так, чтобы каждые две тройки имели ровно одну общую точку?

Вниз   Решение


Автор: Фольклор

У Ильи есть табличка $3\times 3$, заполненная числами от $1$ до $9$ так, как в таблице слева. За один ход Илья может поменять местами любые две строчки или любые два столбца. Может ли он за несколько ходов получить таблицу справа?

1 2 3
4 5 6
7 8 9
1 4 7
2 5 8
3 6 9

Вверх   Решение

Задачи

Страница: 1 [Всего задач: 1]      



Задача 66628

Тема:   [ Инварианты ]
Сложность: 2+
Классы: 6,7,8

Автор: Фольклор

У Ильи есть табличка $3\times 3$, заполненная числами от $1$ до $9$ так, как в таблице слева. За один ход Илья может поменять местами любые две строчки или любые два столбца. Может ли он за несколько ходов получить таблицу справа?

1 2 3
4 5 6
7 8 9
1 4 7
2 5 8
3 6 9

Прислать комментарий     Решение

Страница: 1 [Всего задач: 1]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .