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

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

Сколько существует последовательностей из единиц и двоек, сумма всех элементов которых равна n? Например, если  n = 4,  то таких последовательностей пять: 1111,  112,  121,  211,  22.

Вниз   Решение


Докажите тождества:

  а)  

  б)  

  в)  

  г)  

  д)  

(Попробуйте доказать эти тождества тремя разными способами: пользуясь тем, что      – это количество k-элементных подмножеств в множестве из n элементов; исходя из того, что     – это коэффициент при xk у многочлена  (1 + x)n;  пользуясь "шахматным городом" из задачи 60395).

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


Слово – любая конечная последовательность букв русского алфавита. Выясните, сколько различных слов можно составить из слов
  а) ВЕКТОР;
  б) ЛИНИЯ;
  в) ПАРАБОЛА;
  г) БИССЕКТРИСА;
  д) МАТЕМАТИКА.

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


У мамы два яблока, три груши и четыре апельсина. Каждый день в течение девяти дней подряд она дает сыну один из оставшихся фруктов.
Сколькими способами это может быть сделано?

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


              1              
            1   1            
          1   1   1          
        1   2   2   1        
      1   3   6   3   1      
    1   5   15   15   5   1    
  1   8   40   60   40   8   1  
1   13   104   260   260   104   13   1

Данная таблица аналогична треугольнику Паскаля и состоит из фибоначчиевых коэффициентов     определяемых равенством

  а) Докажите, что фибоначчиевы коэффициенты обладают свойством симметрии  

  б) Найдите формулу, которая выражает коэффициент     через     и     (аналогичную равенству б) из задачи 60413).

  в) Объясните, почему все фибоначчиевы коэффициенты являются целыми числами.

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


На прямоугольном листе бумаги нарисован круг, внутри которого Миша мысленно выбирает n точек, а Коля пытается их разгадать. За одну попытку Коля указывает на листе (внутри или вне круга) одну точку, а Миша сообщает Коле расстояние от нее до ближайшей неразгаданной точки. Если оно оказывается нулевым, то после этого указанная точка считается разгаданной. Коля умеет отмечать на листе точки, откладывать расстояния и производить построения циркулем и линейкой. Может ли Коля наверняка разгадать все выбранные точки менее, чем за (n+1)2 попыток?

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


Два равных диска насажены на одну ось. На окружности каждого из них по кругу на одинаковых расстояниях в произвольном порядке расставлены числа 1, 2, 3, ..., 20. Всегда ли можно повернуть один диск относительно другого так, чтобы никакие два одинаковых числа не стояли друг против друга?

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


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

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

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


В квадрате со стороной длины 1 расположена ломаная без самопересечений, длина которой не меньше 200. Доказать, что найдётся прямая, параллельная одной из сторон квадрата, пересекающая ломаную не менее чем в 101-й точке.

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


На окружности расставлено n цифр, отличных от 0. Сеня и Женя переписали себе в тетрадки  n – 1  цифру, читая их по часовой стрелке. Оказалось, что хотя они начали с разных мест, записанные ими (n–1)-значные числа совпали. Докажите, что окружность можно разрезать на несколько дуг так, чтобы записанные на дугах цифры образовывали одинаковые числа.

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


В треугольнике известны две стороны a и b. Какой должна быть третья сторона, чтобы наименьший угол треугольника имел наибольшую величину?

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


Дан четырёхугольник ABCD. Вписать в него прямоугольник с заданными направлениями сторон.

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


Отрезок длиной 3n разбивается на три равные части. Первая и третья из них называются отмеченными. Каждый из отмеченных отрезков разбивается на три части, из которых первая и третья снова называются отмеченными и т.д. до тех пор, пока не получатся отрезки длиной 1. Концы всех отмеченных отрезков называются отмеченными точками. Доказать, что для любого целого k(1$ \le$k$ \le$3n) можно найти две отмеченные точки, расстояние между которыми равно k.

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


Из всех параллелограммов данной площади найти тот, у которого наибольшая диагональ минимальна.

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


На стол кладут правильный 100-угольник, в вершинах которого написаны числа 1, 2, ..., 100. Затем эти числа переписывают в порядке удаления от переднего края стола. Если две вершины находятся на равном расстоянии от края, сначала выписывается левое число, затем правое. Выписаны всевозможные наборы чисел, соответствующие разным положениям 100-угольника. Вычислить сумму чисел, стоящих в этих наборах на 13-х местах слева.

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

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 39]      



Задача 78156

Темы:   [ Угол между касательной и хордой ]
[ Треугольник, образованный основаниями двух высот и вершиной ]
Сложность: 3+
Классы: 9,10

Внутри угла AOB взята точка C, опущены перпендикуляры CD на сторону OA и CE на сторону OB. Затем опущены перпендикуляры EM на сторону OA и DN на сторону OB. Доказать, что  OCMN.

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

Задача 78159

Темы:   [ Уравнения в целых числах ]
[ Арифметика остатков (прочее) ]
Сложность: 3+
Классы: 8,9,10

Решить в натуральных числах уравнение  x2y–1 + (x + 1)2y–1 = (x + 2)2y–1.

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

Задача 78137

Тема:   [ Правильный (равносторонний) треугольник ]
Сложность: 3+
Классы: 9,10

На круглой поляне радиуса R растут три круглые сосны одинакового диаметра. Центры их стволов находятся на расстоянии $ {\frac{R}{2}}$ от центра поляны в вершинах равностороннего треугольника. Два человека, выйдя одновременно из диаметрально противоположных точек поляны, обходят поляну по краю с одинаковой скоростью и в одном направлении и всё время не видят друг друга. Увидят ли друг друга три человека, если они так же будут обходить поляну, выйдя из точек, находящихся в вершинах вписанного в поляну правильного треугольника?
Прислать комментарий     Решение


Задача 78147

Темы:   [ Правильные многоугольники ]
[ Соображения непрерывности ]
Сложность: 3+
Классы: 11

На стол кладут правильный 100-угольник, в вершинах которого написаны числа 1, 2, ..., 100. Затем эти числа переписывают в порядке удаления от переднего края стола. Если две вершины находятся на равном расстоянии от края, сначала выписывается левое число, затем правое. Выписаны всевозможные наборы чисел, соответствующие разным положениям 100-угольника. Вычислить сумму чисел, стоящих в этих наборах на 13-х местах слева.

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

Задача 78162

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

Обозначим через a наименьшее число кругов радиуса 1, которыми можно полностью покрыть заданный многоугольник M, через b — наибольшее число непересекающихся кругов радиуса 1 с центрами внутри многоугольника M. Какое из чисел больше, a или b?
Прислать комментарий     Решение


Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 39]      



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

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