Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Известно, что среди нескольких монет имеется ровно одна фальшивая (отличается по весу от настоящих). С помощью двух взвешиваний на чашечных весах без гирь определите, легче или тяжелее фальшивая монета настоящей (находить ее не надо), если монет
а) 100;
б) 99;
в) 98?

Вниз   Решение


В квадрате со стороной 1 проведено конечное количество отрезков, параллельных его сторонам. Отрезки могут пересекать друг друга. Сумма длин проведенных отрезков равна 18. Докажите, что среди частей, на которые разбивается квадрат этими отрезками, найдётся такая, площадь которой не меньше 0,01.

ВверхВниз   Решение


Докажите равенство  

ВверхВниз   Решение


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

ВверхВниз   Решение


Вычислите производящие функции следующих последовательностей:
а)     б)  

ВверхВниз   Решение


Даны два набора из n вещественных чисел:  a1, a2, ..., an  и  b1, b2, ..., bn.  Докажите, что если выполняется хотя бы одно из двух условий:
  а) из  ai < aj  следует, что  bi ≤ bj;
  б) из  ai < a < aj,  где  a = 1/n (a1 + a2 + ... + an),  следует, что  bi ≤ bj,
то верно неравенство   n(a1 b1 + a2b2 + ... + anbn) ≥ (a1 + a2 + ... + an)(b1 + b2 + ... + bn).

ВверхВниз   Решение


Какое слагаемое в разложении  (1 + )100  по формуле бинома Ньютона будет наибольшим?

ВверхВниз   Решение


В разложении  (x + y)n  по формуле бинома Ньютона второй член оказался равен 240, третий – 720, а четвёртый – 1080. Найдите x, y и n.

ВверхВниз   Решение


Докажите, что если p – простое число и  1 ≤ k ≤ p – 1,  то    делится на p.

ВверхВниз   Решение


Здесь изображен фрагмент таблицы, которая называется треугольником Лейбница. Его свойства "аналогичны в смысле противоположности" свойствам треугольника Паскаля. Числа на границе треугольника обратны последовательным натуральным числам. Каждое число внутри равно сумме двух чисел, стоящих под ним. Найдите формулу, которая связывает числа из треугольников Паскаля и Лейбница.

ВверхВниз   Решение


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

ВверхВниз   Решение


На координатной плоскости отмечены некоторые точки с целыми координатами. Известно, что никакие четыре из них не лежат на одной окружности. Докажите, что найдётся круг радиуса 1995, в котором не отмечено ни одной точки.

 

ВверхВниз   Решение


Маляр-хамелеон ходит по клетчатой доске как хромая ладья (на одну клетку по вертикали или горизонтали). Попав в очередную клетку, он либо перекрашивается в её цвет, либо перекрашивает клетку в свой цвет. Белого маляра-хамелеона кладут на чёрную доску размером 8×8 клеток. Сможет ли он раскрасить её в шахматном порядке?

ВверхВниз   Решение


a1, a2, ..., an  – такие числа, что  a1 + a2 + ... + an = 0.  Доказать, что в этом случае справедливо соотношение   S = a1a2 + a1a3 + ... + an–1an ≤ 0
(в сумму S входят все возможные произведения aiaj,  i ≠ j).

ВверхВниз   Решение


На контрольной работе учитель дал пять задач и ставил за контрольную оценку, равную количеству решённых задач. Все ученики, кроме Пети, решили одинаковое число задач, а Петя – на одну больше. Первую задачу решили 9 человек, вторую – 7 человек, третью – 5 человек, четвёртую – 3 человека, пятую – один человек. Сколько четвёрок и пятерок было получено на контрольной?

ВверхВниз   Решение


Докажите, что каждое число a в треугольнике Паскаля равно
  а) сумме чисел предыдущей правой диагонали, начиная с самого левого вплоть до стоящего справа над числом a.
  б) сумме чисел предыдущей левой диагонали, начиная с самого правого вплоть до стоящего слева над числом a.

ВверхВниз   Решение


Имеется куб размером 10×10×10, состоящий из маленьких единичных кубиков. В центре О одного из угловых кубиков сидит кузнечик. Он может прыгать в центр кубика, имеющего общую грань с тем, в котором кузнечик находится в данный момент, причем так, чтобы расстояние до точки О увеличивалось. Сколькими способами кузнечик может допрыгать до кубика, противоположного исходному?

ВверхВниз   Решение


Докажите, что каждое число a в треугольнике Паскаля, уменьшенное на 1, равно сумме всех чисел, заполняющих параллелограмм, ограниченный теми правой и левой диагоналями, на пересечении которых стоит число a (сами эти диагонали в рассматриваемый параллелограмм не включаются).

ВверхВниз   Решение


Докажите, что  

ВверхВниз   Решение


  а) x1, x2, x3, x4, x5 – положительные числа. Докажите, что квадрат суммы этих чисел не меньше учетверённой суммы произведений x1x2, x2x3, x3x4, x4x5 и x5x1.
  б) При каком наибольшем cn для любых неотрицательных x1, ..., xn верно неравенство  (x1 + x2 + ... + xn)² ≥ cn(x1x2 + x2x3 + ... + xnx1)
(в правой части n слагаемых)?

ВверхВниз   Решение


Каждая из 9 прямых разбивает квадрат на два четырхугольника, площади которых относятся как 2:3. Докажите, что по крайней мере три из этих девяти прямых проходят через одну точку.

ВверхВниз   Решение


Каждое целое число на координатной прямой покрашено в один из двух цветов – белый или чёрный, причём числа 2016 и 2017 покрашены разными цветами. Обязательно ли найдутся три одинаково покрашенных целых числа, сумма которых равна нулю? ВверхВниз   Решение


Шарообразная планета окружена 37-ю точечными астероидами. Доказать, что в любой момент на поверхности планеты найдётся точка, из которой астроном не сможет наблюдать более 17 астероидов.

Примечание. Астероид, расположенный на линии горизонта, не виден.

ВверхВниз   Решение


Автор: Русских И.

На острове живут красные, синие и зелёные хамелеоны. 35 хамелеонов встали в круг. Через минуту все они одновременно поменяли цвет, каждый на цвет одного из своих соседей. Ещё через минуту снова все одновременно поменяли цвета на цвет одного из своих соседей. Могло ли оказаться, что каждый хамелеон побывал и красным, и синим, и зелёным?

ВверхВниз   Решение


Докажите, что для всех неотрицательных n выполняются равенства

  а)  

  б)  

Вверх   Решение

Задачи

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 107]      



Задача 109154

Тема:   [ Треугольник Паскаля и бином Ньютона ]
Сложность: 3+
Классы: 9,10

Докажите равенство  

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

Задача 60396

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Правило произведения ]
[ Сочетания и размещения ]
Сложность: 3+
Классы: 9,10

Имеется куб размером 10×10×10, состоящий из маленьких единичных кубиков. В центре О одного из угловых кубиков сидит кузнечик. Он может прыгать в центр кубика, имеющего общую грань с тем, в котором кузнечик находится в данный момент, причем так, чтобы расстояние до точки О увеличивалось. Сколькими способами кузнечик может допрыгать до кубика, противоположного исходному?

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

Задача 60582

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Линейные рекуррентные соотношения ]
Сложность: 3+
Классы: 9,10,11

Вычислите сумму:  

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

Задача 61496

 [Бином Ньютона для отрицательных показателей]
Тема:   [ Треугольник Паскаля и бином Ньютона ]
Сложность: 4-
Классы: 9,10,11

Докажите, что для всех неотрицательных n выполняются равенства

  а)  

  б)  

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

Задача 30715

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Целочисленные решетки (прочее) ]
Сложность: 4-
Классы: 8,9

Докажите, что каждое число a в треугольнике Паскаля, уменьшенное на 1, равно сумме всех чисел, заполняющих параллелограмм, ограниченный теми правой и левой диагоналями, на пересечении которых стоит число a (сами эти диагонали в рассматриваемый параллелограмм не включаются).

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

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 107]      



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

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