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

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

Страница: << 467 468 469 470 471 472 473 >> [Всего задач: 2468]      



Задача 116598

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

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

Главная аудитория фирмы "Рога и копыта" представляет собой квадратный зал из восьми рядов по восемь мест. 64 сотрудника фирмы писали в этой аудитории тест, в котором было шесть вопросов с двумя вариантами ответа на каждый. Могло ли так оказаться, что среди наборов ответов сотрудников нет одинаковых, причем наборы ответов любых двух людей за соседними столами совпали не больше, чем в одном вопросе? (Столы называются соседними, если они стоят рядом в одном ряду или друг за другом в соседних рядах.)

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

Задача 116761

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

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

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

Задача 58168

Темы:   [ Разрезания на части, обладающие специальными свойствами ]
[ Раскраски ]
[ Делимость чисел. Общие свойства ]
[ Многоугольники (прочее) ]
Сложность: 4+
Классы: 8,9,10

На рис. изображен шестиугольник, разбитый на чёрные и белые треугольники так, что каждые два треугольника имеют либо общую сторону (и тогда они окрашены в разные цвета), либо общую вершину, либо не имеют общих точек, а каждая сторона шестиугольника является стороной одного из черных треугольников. Докажите, что десятиугольник разбить таким образом нельзя.

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

Задача 65205

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

Докажите, что в таблице 8×8 нельзя расставить натуральные числа от 1 до 64 (каждое по одному разу) так, чтобы в ней для любого квадрата 2×2 вида    было выполнено равенство  |ad – bc| = 1.

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

Задача 65399

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

а) В таблице m×n расставлены знаки "+" и "–". За один ход разрешается поменять знаки на противоположные в любой строке или столбце. Докажите, что если таблица такими действиями не приводится к таблице из одних плюсов, то в ней есть квадрат 2×2, который тоже не приводится.

б) В таблице m×n расставлены знаки "+" и "–". За один ход разрешается поменять знаки на противоположные в любой строке или столбце или на любой диагонали (угловые клетки тоже считаются диагоналями). Докажите, что если таблица такими действиями не приводится к таблице из одних плюсов, то в ней есть квадрат 4×4, который тоже не приводится.

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

Страница: << 467 468 469 470 471 472 473 >> [Всего задач: 2468]      



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