Для каждого натурального n обозначим через P(n) число разбиений n в сумму натуральных слагаемых (разбиения, отличающиеся лишь порядком слагаемых, считаются одинаковыми; например,  P(4) = 5,  потому что  4 = 4 = 1 + 3 = 2 + 2 = 1 + 1 + 2 = 1 + 1 + 1 + 1  – пять способов).
  а) Количество различных чисел в данном разбиении назовем его разбросом (например, разбиение  4 = 1 + 1 + 2  имеет разброс 2, потому что в этом разбиении два различных числа). Докажите, что сумма Q(n) разбросов всех разбиений числа n равна   1 + P(1) + P(2) + ... + P(n–1).
  б) Докажите, что  

   Решение

a, b и c - длины сторон произвольного треугольника. Докажите, что

   Решение

Игра с 25-ю монетами. В ряд лежат 25 монет. За ход разрешается брать одну или две рядом лежащие монеты. Проигрывает тот, кому нечего брать.

   Решение

Страница: 1 2 >> [Всего задач: 8]      

Игра с 25-ю монетами. В ряд лежат 25 монет. За ход разрешается брать одну или две рядом лежащие монеты. Проигрывает тот, кому нечего брать.

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

Решение

Двое по очереди ломают шоколадку 6×8. За ход разрешается сделать прямолинейный разлом любого из кусков вдоль углубления. Проигрывает тот, кто не сможет сделать ход. Кто выиграет в этой игре?

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

Решение

Игра с «доминошками». Дана клетчатая доска 10×10. За ход разрешается покрыть любые две соседние клетки доминошкой (прямоугольником размером 1×2) так, чтобы доминошки не перекрывались. Проигрывает тот, кто не может сделать ход.

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

Решение

Игра с тремя кучками камней. Имеется три кучки камней: в первой — 10, во второй — 15, в третьей — 20. За ход разрешается разбить любую кучку на две меньшие части; проигрывает тот, кто не сможет сделать хода.

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

Решение

В первой кучке лежит 100 конфет, а во второй — 200 конфет. За ход можно взять любое количество конфет из любой кучки. Выигрывает взявший последнюю. Кто выигрывает при правильной игре?

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

Решение

Страница: 1 2 >> [Всего задач: 8]