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

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

Страница: 1 2 3 >> [Всего задач: 11]      



Задача 74200  (#М665)

Темы:   [ Правило произведения ]
[ Разбиения на пары и группы; биекции ]
[ Комбинаторика орбит ]
[ Теорема Лагранжа ]
[ Числовые таблицы и их свойства ]
Сложность: 4

Световое табло состоит из нескольких ламп, каждая из которых может находиться в двух состояниях (гореть или не гореть). На пульте несколько кнопок, при нажатии каждой из которых одновременно меняется состояние некоторого набора ламп (для каждой кнопки – своего). Вначале лампы не горят.
  а) Докажите, что число различных узоров, которые можно получить на табло, – степень двойки.
  б) Сколько различных узоров можно получить на табло, состоящем из mn лампочек, расположенных в форме прямоугольника размером m×n, если кнопками можно переключить как любой горизонтальный, так и любой вертикальный ряд ламп?

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

Задача 73628  (#М678)

Темы:   [ Четность и нечетность ]
[ Четность и нечетность ]
[ Индукция (прочее) ]
Сложность: 3+
Классы: 7,8,9

2m-значное число назовём справедливым, если его чётные разряды содержат столько же чётных цифр, сколько и нечётные. Докажите, что в любом (2m+1)-значном числе можно вычеркнуть одну из цифр так, чтобы полученное 2m-значное число было справедливым. Пример для числа 12345 показан на рисунке.

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

Задача 74220  (#М685)

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

Автор: Федоров А.

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


Задача 79391  (#М686)

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

Дано число x, большее 1. Обязательно ли имеет место равенство

[$\displaystyle \sqrt{[\sqrt{x}]}$] = [$\displaystyle \sqrt{\sqrt{x}}$]?

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

Задача 79396  (#М688)

Темы:   [ Индукция (прочее) ]
[ Четность и нечетность ]
[ Неравенства с модулями ]
Сложность: 4-
Классы: 8,9,10

Автор: Ненашев С.

Натуральные числа a1, a2, ..., an таковы, что каждое не превышает своего номера  (ak ≤ k)  и сумма всех чисел – чётное число.
Доказать, что одна из сумм  a1 ± a2 ± ... ± an  равна нулю.

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

Страница: 1 2 3 >> [Всего задач: 11]      



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

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