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

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

На клетке b8 шахматной доски написано число –1, а на всех остальных клетках число 1. Разрешается одновременно менять знак во всех клетках одной вертикали или одной горизонтали. Докажите, что сколько бы раз мы это ни проделывали, невозможно добиться, чтобы все числа в таблице стали положительными.

Вниз   Решение


У Деда Мороза было n сортов конфет, по k штук каждого сорта. Он распределил все конфеты как попало по k подаркам, в каждый – по n конфет, и раздал их k детям. Дети решили восстановить справедливость. Два ребёнка готовы передать друг другу по конфете, если каждый получает конфету сорта, которого у него нет. Всегда ли можно организовать серию обменов так, что у каждого окажутся конфеты всех сортов?

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

Задачи

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 73]      



Задача 116761

Темы:   [ Процессы и операции ]
[ Полуинварианты ]
[ Делимость чисел. Общие свойства ]
[ Доказательство от противного ]
Сложность: 4
Классы: 9,10

Изначально на доске записаны 10 последовательных натуральных чисел. За одну операцию разрешается выбрать любые два числа на доске (обозначим их a и b) и заменить их на числа  a² – 2011b²  и ab. После нескольких таких операций на доске не осталось ни одного из исходных чисел. Могли ли там опять оказаться 10 последовательных натуральных чисел (записанных в некотором порядке)?

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

Задача 65467

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

У Деда Мороза было n сортов конфет, по k штук каждого сорта. Он распределил все конфеты как попало по k подаркам, в каждый – по n конфет, и раздал их k детям. Дети решили восстановить справедливость. Два ребёнка готовы передать друг другу по конфете, если каждый получает конфету сорта, которого у него нет. Всегда ли можно организовать серию обменов так, что у каждого окажутся конфеты всех сортов?

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

Задача 98132

Темы:   [ Процессы и операции ]
[ Полуинварианты ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4+
Классы: 7,8,9

Автор: Фомин Д.

Круг разбит на n секторов, в некоторых секторах стоят фишки – всего фишек  n + 1.  Затем позиция подвергается преобразованиям. Один шаг преобразования состоит в следующем: берутся какие-нибудь две фишки, стоящие в одном секторе, и переставляются в разные стороны в соседние секторы. Докажите, что через некоторое число шагов не менее половины секторов будет занято.

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

Задача 73786

Темы:   [ Перестройки ]
[ Полуинварианты ]
[ Индукция в геометрии ]
[ Принцип Дирихле (углы и длины) ]
Сложность: 4+
Классы: 7,8,9

Автор: Шлейфер Р.

Дано n фишек нескольких цветов, причём фишек каждого цвета не более n/2. Докажите, что их можно расставить на окружности так, чтобы никакие две фишки одинакового цвета не стояли рядом.
Прислать комментарий     Решение


Задача 78756

Темы:   [ Свойства частей, полученных при разрезаниях ]
[ Полуинварианты ]
Сложность: 4+
Классы: 8,9,10

Квадратный лист бумаги разрезали по прямой на две части. Одну из полученных частей снова разрезали на две части, и так много раз. Какое наименьшее число разрезов необходимо, чтобы среди полученных частей могло оказаться ровно 100 двадцатиугольников?
Прислать комментарий     Решение


Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 73]      



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

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