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

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

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

   Решение

Задачи

Страница: << 217 218 219 220 221 222 223 >> [Всего задач: 1111]      



Задача 97764

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

Автор: Анджанс А.

  Дан выпуклый четырёхугольник ABCD. Каждая его сторона разбита на k равных частей. Точки деления, принадлежащие стороне AB, соединены прямыми с точками деления, принадлежащими стороне CD, так что первая, считая от A, точка деления соединена с первой точкой деления, считая от D, вторая, считая от A, – со второй, считая от D, и т. д. (первая серия прямых), а точки деления, принадлежащие стороне BC, аналогичным образом соединены с точками деления, принадлежащими стороне DA (вторая серия прямых). Образовалось k² маленьких четырёхугольников. Из них выбрано k четырёхугольников таким образом, что каждые два выбранных четырёхугольника разделены хотя бы одной прямой первой серии и хотя бы одной прямой второй серии.
  Доказать, что сумма площадей выбранных четырёхугольников равна  1/k SABCD.

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

Задача 98184

Темы:   [ Сочетания и размещения ]
[ Подсчет двумя способами ]
[ Неравенство Коши ]
[ Задачи с неравенствами. Разбор случаев ]
Сложность: 5-
Классы: 8,9,10

В ботаническом справочнике каждое растение характеризуется 100 признаками (каждый признак либо присутствует, либо отсутствует). Растения считаются непохожими, если они различаются не менее, чем по 51 признаку.
  а) Покажите, что в справочнике не может находиться больше 50 попарно непохожих растений.
  б) А может ли быть ровно 50?

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

Задача 97885

Темы:   [ Центральная симметрия помогает решить задачу ]
[ Шахматные доски и шахматные фигуры ]
[ Классическая комбинаторика (прочее) ]
[ Задачи с неравенствами. Разбор случаев ]
Сложность: 5
Классы: 8,9,10,11

Игра в "супершахматы" ведётся на доске размером 30×30, и в ней участвуют 20 разных фигур, каждая из которых ходит по своим правилам. Известно, однако, что
  1) любая фигура с любого поля бьёт не более 20 полей и
  2) если фигуру сдвинуть на несколько полей, то битые поля соответственно сдвигаются (может быть, исчезают за пределы поля).
Докажите, что
  а) любая фигура F бьёт данное поле Х не более, чем с 20 полей;
  б) можно расставить на доске все 20 фигур так, чтобы ни одна из них не била другую.

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

Задача 74200

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

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

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

Задача 79370

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

а) Существует ли последовательность натуральных чисел a1, a2, a3, ..., обладающая следующим свойством: ни один член последовательности не равен сумме нескольких других и  an ≤ n10  при любом n?

б) Тот же вопрос, если  an ≤ n  при любом n.
Прислать комментарий     Решение


Страница: << 217 218 219 220 221 222 223 >> [Всего задач: 1111]      



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

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