Докажите справедливость оценок:

  а)  

  б)  

  в)  

  г)  

   Решение

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

   Решение

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 113]      

а) Найдите производящую функцию последовательности чисел Люка (определение чисел Люка смотри в задаче 60585)

б) Пользуясь этой функцией, выразите L_n через φ и (см. задачу 61502).

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 113]