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

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

Сколько существует последовательностей из единиц и двоек, сумма всех элементов которых равна 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)-значные числа совпали. Докажите, что окружность можно разрезать на несколько дуг так, чтобы записанные на дугах цифры образовывали одинаковые числа.

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

Задачи

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



Задача 86120

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

Доска размером 2005×2005 разделена на квадратные клетки со стороной единица. Некоторые клетки доски в каком-то порядке занумерованы числами 1, 2, ... так, что на расстоянии, меньшем 10, от любой незанумерованной клетки найдется занумерованная клетка. Докажите, что найдутся две клетки на расстоянии, меньшем 150, которые занумерованы числами, различающимися более, чем на 23. (Расстояние между клетками – это расстояние между их центрами.)

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

Задача 108094

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

Окружность Ω1 проходит через центр окружности Ω2. Из точки C, лежащей на Ω1, проведены касательные к Ω2, вторично пересекающие Ω1 в точках A и B. Докажите, что отрезок AB перпендикулярен линии центров окружностей.

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

Задача 86109

Темы:   [ Разные задачи на разрезания ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Примеры и контрпримеры. Конструкции ]
[ Прямоугольники и квадраты. Признаки и свойства ]
Сложность: 4
Классы: 8,9,10

Верно ли, что любой треугольник можно разрезать на 1000 частей, из которых можно сложить квадрат?
Прислать комментарий     Решение


Задача 86110

Темы:   [ НОД и НОК. Взаимная простота ]
[ Периодичность и непериодичность ]
Сложность: 4
Классы: 9

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

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

Задача 86113

Темы:   [ Целочисленные и целозначные многочлены ]
[ Метод координат на плоскости ]
[ Делимость чисел. Общие свойства ]
[ Теорема Безу. Разложение на множители ]
Сложность: 4
Классы: 9,10,11

На графике многочлена с целыми коэффициентами отмечены две точки с целыми координатами.
Докажите, что если расстояние между ними – целое число, то соединяющий их отрезок параллелен оси абсцисс.

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

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



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

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