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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 156 157 158 159 160 161 162 >> [Всего задач: 1133]      



Задача 109728

Темы:   [ Таблицы и турниры (прочее) ]
[ Процессы и операции ]
[ Подсчет двумя способами ]
Сложность: 5-
Классы: 7,8,9

В некоторых клетках доски 2n×2n стоят чёрные и белые фишки. С доски сначала снимаются все чёрные фишки, которые стоят в одной вертикали с какой-то белой, а затем все белые фишки, стоящие в одной горизонтали с какой-нибудь из оставшихся чёрных. Докажите, что либо чёрных, либо белых фишек на доске осталось не более n².

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

Задача 109786

Темы:   [ Числовые таблицы и их свойства ]
[ Принцип Дирихле (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 5-
Классы: 8,9,10

Автор: Храмцов Д.

Найдите наибольшее натуральное число N, для которого при произвольной расстановке различных натуральных чисел от 1 до 400 в клетках квадратной таблицы 20×20 найдутся два числа, стоящих в одной строке или одном столбце, разность которых будет не меньше N.

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

Задача 109797

Темы:   [ Числовые таблицы и их свойства ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Разбиения на пары и группы; биекции ]
[ Арифметическая прогрессия ]
Сложность: 5-
Классы: 8,9,10,11

В прямоугольной таблице 9 строк и 2004 столбца. В её клетках расставлены числа от 1 до 2004, каждое – по 9 раз. При этом в каждом столбце числа различаются не более чем на 3. Найдите минимальную возможную сумму чисел в первой строке.

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

Задача 116052

Темы:   [ Числовые таблицы и их свойства ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 10,11

В каждой клетке таблицы 1000×1000 стоит ноль или единица. Докажите, что можно либо вычеркнуть 990 строк так, что каждом столбце будет хотя бы одна невычеркнутая единица, либо вычеркнуть 990 столбцов так, что в каждой строке будет хотя бы один невычеркнутый ноль.

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

Задача 116252

Темы:   [ Турниры и турнирные таблицы ]
[ Доказательство от противного ]
[ Принцип Дирихле (прочее) ]
[ Арифметическая прогрессия ]
[ Соображения непрерывности ]
Сложность: 5-
Классы: 8,9

Две команды шахматистов одинаковой численности сыграли матч: каждый сыграл по одному разу с каждым из другой команды. В каждой партии давали 1 очко за победу, ½ – за ничью и 0 – за поражение. В итоге команды набрали поровну очков. Докажите, что какие-то два участника матча тоже набрали поровну очков, если в обеих командах было:
  а) по 5 шахматистов;
  б) произвольное равное число шахматистов.

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

Страница: << 156 157 158 159 160 161 162 >> [Всего задач: 1133]      



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