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

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

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

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

Задачи

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



Задача 78125

Темы:   [ Четырехугольники (построения) ]
[ ГМТ - прямая или отрезок ]
Сложность: 4
Классы: 10,11

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


Задача 78127

Темы:   [ Правильный тетраэдр ]
[ Объем помогает решить задачу ]
[ Сфера, вписанная в тетраэдр ]
Сложность: 4
Классы: 11

Точка G — центр шара, вписанного в правильный тетраэдр ABCD. Прямая OG, соединяющая G с точкой O, лежащей внутри тетраэдра, пересекает плоскости граней в точках A', B', C', D'. Доказать, что

$\displaystyle {\frac{OA'}{GA'}}$ + $\displaystyle {\frac{OB'}{GB'}}$ + $\displaystyle {\frac{OC'}{GC'}}$ + $\displaystyle {\frac{OD'}{GD'}}$ = 4.

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

Задача 78128

Темы:   [ Разбиения на пары и группы; биекции ]
[ Десятичная система счисления ]
Сложность: 4
Классы: 9,10,11

Доказать, что число всех цифр в последовательности 1, 2, 3,..., 10k равно числу всех нулей в последовательности 1, 2, 3,..., 10k + 1.
Прислать комментарий     Решение


Задача 78129

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

Дано n целых чисел  a1 = 1,  a2, a3, ..., an, причём   ai ≤ ai+1 ≤ 2ai  (i = 1, 2,..., n – 1)  и сумма всех чисел чётна. Можно ли эти числа разбить на две группы так, чтобы суммы чисел в этих группах были равны?

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

Задача 78100

Темы:   [ Числовые таблицы и их свойства ]
[ Подсчет двумя способами ]
Сложность: 4+
Классы: 9

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

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

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



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

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