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

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

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

б) Тот же вопрос, если  an ≤ n  при любом n.

   Решение

Задачи

Страница: << 37 38 39 40 41 42 43 [Всего задач: 215]      



Задача 66856

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

У Пети есть колода из 36 карт (4 масти по 9 карт в каждой). Он выбирает из неё половину карт (какие хочет) и отдаёт Васе, а вторую половину оставляет себе. Далее каждым ходом игроки по очереди выкладывают на стол по одной карте (по своему выбору, в открытом виде); начинает Петя. Если в ответ на ход Пети Вася смог выложить карту той же масти или того же достоинства, Вася зарабатывает
1 очко. Какое наибольшее количество очков он может гарантированно заработать?

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

Задача 73740

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

24 студента решали 25 задач. У преподавателя есть таблица размером 24×25, в которой записано, кто какие задачи решил. Оказалось, что каждую задачу решил хотя бы один студент. Докажите, что
  а) можно отметить некоторые задачи "галочкой" так, что каждый из студентов решил чётное число (в частности, может быть, нуль) отмеченных задач;
  б) можно отметить некоторые из задач знаком "+", а некоторые из остальных – знаком "–" и приписать каждой задаче некоторое натуральное число баллов так, чтобы каждый студент набрал поровну баллов за задачи, отмеченные знаками "+" и "–".
Прислать комментарий     Решение


Задача 97764

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

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

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

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

Задача 74200

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

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

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

Задача 79370

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

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

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


Страница: << 37 38 39 40 41 42 43 [Всего задач: 215]      



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

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