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

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

Все клетки квадратной таблицы 100×100 пронумерованы в некотором порядке числами от 1 до 10000. Петя закрашивает клетки по следующим правилам. Вначале он закрашивает k клеток по своему усмотрению. Далее каждым ходом Петя может закрасить одну еще не закрашенную клетку с номером a, если для неё выполнено хотя бы одно из двух условий: либо в одной строке с ней есть уже закрашенная клетка с номером меньшим, чем a; либо в одном столбце с ней есть уже закрашенная клетка с номером большим, чем a. При каком наименьшем k независимо от исходной нумерации Петя за несколько ходов сможет закрасить все клетки таблицы?

   Решение

Задачи

Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 215]      



Задача 64621

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

Все клетки квадратной таблицы 100×100 пронумерованы в некотором порядке числами от 1 до 10000. Петя закрашивает клетки по следующим правилам. Вначале он закрашивает k клеток по своему усмотрению. Далее каждым ходом Петя может закрасить одну еще не закрашенную клетку с номером a, если для неё выполнено хотя бы одно из двух условий: либо в одной строке с ней есть уже закрашенная клетка с номером меньшим, чем a; либо в одном столбце с ней есть уже закрашенная клетка с номером большим, чем a. При каком наименьшем k независимо от исходной нумерации Петя за несколько ходов сможет закрасить все клетки таблицы?

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

Задача 65162

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

а) В таблицу 2×n (где  n > 2)  вписаны числа. Суммы во всех столбцах различны. Докажите, что можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны.
б) В таблицу 10×10 вписаны числа. Суммы во всех столбцах различны. Всегда ли можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны?

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

Задача 65166

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

а) В таблицу 2×n (где  n > 2)  вписаны числа. Суммы во всех столбцах различны. Докажите, что можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны.
б) В таблицу 100×100 вписаны числа. Суммы во всех столбцах различны. Всегда ли можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны?

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

Задача 66749

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

В клетках квадратной таблицы $n\times n$, где  $n$ > 1,  требуется расставить различные целые числа от 1 до $n^2$ так, чтобы каждые два последовательных числа оказались в соседних по стороне клетках, а каждые два числа, дающие одинаковые остатки при делении на $n$, – в разных строках и в разных столбцах. При каких $n$ это возможно?

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

Задача 67000

Тема:   [ Числовые таблицы и их свойства ]
Сложность: 4
Классы: 8,9,10,11

В таблице $n\times n$ стоят все целые числа от 1 до $n^2$, по одному в клетке. В каждой строке числа возрастают слева направо, в каждом столбце – снизу вверх. Докажите, что наименьшая возможная сумма чисел на главной диагонали, идущей сверху слева вниз направо, равна $1^2+2^2+\ldots+n^2$.
Прислать комментарий     Решение


Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 215]      



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

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