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

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

Автор: Савин А.П.

В таблице
    0 1 2 3 ... 9
    9 0 1 2 ... 8
    8 9 0 1 ... 7
        ...
    1 2 3 4 ... 0
отмечено 10 элементов так, что в каждой строке и каждом столбце отмечен один элемент.
Докажите, что среди отмеченных элементов есть хотя бы два равных.

   Решение

Задачи

Страница: << 28 29 30 31 32 33 34 >> [Всего задач: 545]      



Задача 98197

Темы:   [ Числовые таблицы и их свойства ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Принцип Дирихле (прочее) ]
Сложность: 3+
Классы: 7,8,9

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

Числа 1, 2, 3, ..., 25 расставляют в таблицу  5×5  так, чтобы в каждой строке числа были расположены в порядке возрастания.
Какое наибольшее и какое наименьшее значение может иметь сумма чисел в третьем столбце?

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

Задача 98212

Темы:   [ Числовые таблицы и их свойства ]
[ Подсчет двумя способами ]
Сложность: 3+
Классы: 8,9,10

Автор: Савин А.П.

В таблице
    0 1 2 3 ... 9
    9 0 1 2 ... 8
    8 9 0 1 ... 7
        ...
    1 2 3 4 ... 0
отмечено 10 элементов так, что в каждой строке и каждом столбце отмечен один элемент.
Докажите, что среди отмеченных элементов есть хотя бы два равных.
Прислать комментарий     Решение


Задача 98370

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Шахматная раскраска ]
[ Перебор случаев ]
Сложность: 3+
Классы: 7,8,9

На клетчатой доске 5×5 расставили максимальное число шахматных коней так, чтобы они не били друг друга.
Докажите, что такая расстановка единственна.

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

Задача 98495

Темы:   [ Числовые таблицы и их свойства ]
[ Принцип крайнего (прочее) ]
Сложность: 3+
Классы: 8,9

Дана таблица n×n, в каждой её клетке записано число, причём все числа различны. В каждой строке отметили наименьшее число, и все отмеченные числа оказались в разных столбцах. Затем в каждом столбце отметили наименьшее число, и все отмеченные числа оказались в разных строках. Докажите, что оба раза отметили одни и те же числа.

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

Задача 98498

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Классическая комбинаторика (прочее) ]
Сложность: 3+
Классы: 8,9

Рассматривается доска 8×8, клетки которой пока не окрашены. Сколькими способами можно раскрасить доску в чёрный и белый цвета так, чтобы чёрных клеток было 31 и никакие две чёрные клетки не имели общей стороны? (Два способа раскраски считаются различными, если найдётся клетка, которая при одном из этих способах раскраски белая, а при другом – чёрная.)

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

Страница: << 28 29 30 31 32 33 34 >> [Всего задач: 545]      



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

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