Страница: << 30 31 32 33 34 35 36 >> [Всего задач: 234]      

Рассмотрим все возможные наборы чисел из множества  {1, 2, 3, ..., n},  не содержащие двух соседних чисел.
Докажите, что сумма квадратов произведений чисел в этих наборах равна  (n + 1)! – 1.

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

Решение

Требуется сделать набор гирек, каждая из которых весит целое число граммов, с помощью которых можно взвесить любой целый вес от 1 до 55 граммов включительно даже в том случае, если некоторые гирьки потеряны (гирьки кладутся на одну чашку весов, измеряемый вес – на другую). Рассмотрите два варианта задачи:
  а) необходимо подобрать 10 гирек, из которых может быть потеряна любая одна;
  б) необходимо подобрать 12 гирек, из которых могут быть потеряны любые две.

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

Решение

По данному натуральному числу a₀ строится последовательность {a_n} следующим образом     если a_n нечётно, и ^a₀/₂, если a_n чётно. Докажите, что при любом нечётном  a₀ > 5  в последовательности {a_n} встретятся сколь угодно большие числа.

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

Решение

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

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

Решение

Числовая последовательность  A₁, A₂, ..., A_n, ...  определена равенствами   A₁ = 1,   A₂ = – 1,   A_n = – A_n–1 – 2A_n–2   (n ≥ 3).
Докажите, что при любом натуральном n число     является полным квадратом.

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

Решение

Страница: << 30 31 32 33 34 35 36 >> [Всего задач: 234]