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

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

Страница: << 456 457 458 459 460 461 462 >> [Всего задач: 2468]      



Задача 111851

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

В клетках таблицы 10×10 произвольно расставлены натуральные числа от 1 до 100, каждое по одному разу. За один ход разрешается поменять местами любые два числа. Докажите, что за 35 ходов можно добиться того, чтобы сумма каждых двух чисел, стоящих в клетках с общей стороной, была составной.

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

Задача 111870

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

Автор: Чувилин К.

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

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

Задача 111898

Темы:   [ Разбиения на пары и группы; биекции ]
[ Подсчет двумя способами ]
[ Делимость чисел. Общие свойства ]
[ Деление с остатком ]
[ НОД и НОК. Взаимная простота ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 6,7,8,9,10

  а) Скупой рыцарь хранит золотые монеты в шести сундуках. Однажды, пересчитывая их, он заметил, что если открыть любые два сундука, то можно разложить лежащие в них монеты поровну в эти два сундука. Еще он заметил, что если открыть любые 3, 4 или 5 сундуков, то тоже можно переложить лежащие в них монеты таким образом, что во всех открытых сундуках станет поровну монет. Тут ему почудился стук в дверь, и старый скряга так и не узнал, можно ли разложить все монеты поровну по всем шести сундукам. Можно ли, не заглядывая в заветные сундуки, дать точный ответ на этот вопрос?
  б) А если сундуков было восемь, а Скупой рыцарь мог разложить поровну монеты, лежащие в любых 2, 3, 4, 5, 6 или 7 сундуках?
Прислать комментарий     Решение


Задача 111902

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

Скупой рыцарь хранит золотые монеты в 77 сундуках. Однажды, пересчитывая их, он заметил, что если открыть любые два сундука, то можно разложить лежащие в них монеты поровну по этим двум сундукам. Потом он заметил, что если открыть любые 3, или любые 4, ..., или любые 76 сундуков, то тоже можно так переложить лежащие в них монеты, что во всех открытых сундуках станет поровну монет. Тут ему почудился стук в дверь, и старый скряга не успел проверить, можно ли разложить все монеты поровну по всем 77 сундукам. Можно ли, не заглядывая в сундуки, дать точный ответ на этот вопрос?

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

Задача 115371

Темы:   [ Раскладки и разбиения ]
[ Задачи с ограничениями ]
[ Четность и нечетность ]
[ Степень вершины ]
Сложность: 4-
Классы: 8,9

В компании из семи человек любые шесть могут сесть за круглый стол так, что каждые два соседа окажутся знакомыми.
Докажите, что и всю компанию можно усадить за круглый стол так, что каждые два соседа окажутся знакомыми.

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

Страница: << 456 457 458 459 460 461 462 >> [Всего задач: 2468]      



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