На отрезке  [0, N]  отмечены его концы и еще две точки так, что длины отрезков, на которые разбился отрезок  [0, N],  целые и взаимно просты в совокупности. Если нашлись такие две отмеченные точки A и B, что расстояние между ними кратно 3, то можно разделить отрезок AB на три равных части, отметить одну из точек деления и стереть одну из точек A, B. Верно ли, что за несколько таких действий можно отметить любую наперед заданную целую точку отрезка  [0, N]?

   Решение

Дан произвольный набор из +1 и -1 длиной 2^k. Из него получается новый по следующему правилу: каждое число умножается на следующее за ним; последнее 2^k-тое число умножается на первое. С новым набором из 1 и -1 проделывается то же самое и т.д. Доказать, что в конце концов получается набор, состоящий из одних единиц.

   Решение

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

В автобусе n мест, и все билеты проданы n пассажирам. Первым в автобус заходит Рассеянный Учёный и, не посмотрев на билет, занимает первое попавшееся место. Далее пассажиры входят по одному. Если вошедший видит, что его место свободно, он занимает свое место. Если же место занято, то вошедший занимает первое попавшееся свободное место. Найдите вероятность того, что пассажир, вошедший последним, займет место согласно своему билету?

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

Решение

К Ивану на день рождения пришли $3 n$ гостей. У Ивана есть $3 n$ цилиндров с написанными сверху буквами А, Б и В, по $n$ штук каждого типа. Иван хочет устроить бал: надеть на гостей цилиндры и выстроить их в хороводы (один или больше) так, чтобы длина каждого хоровода делилась на $3$, а при взгляде на любой хоровод сверху читалось бы по часовой стрелке АБВАБВ...АБВ. Докажите, что Иван может устроить бал ровно $(3n)!$ различными способами. (Цилиндры с одинаковыми буквами неразличимы; все гости различны.)

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

Решение

На доске написана буква А. Разрешается в любом порядке и количестве:
  а) приписывать А слева;
  б) приписывать Б справа;
  в) одновременно приписывать Б слева и А справа.
Например, БААБ так получить можно  (A → БAA → БААБ),  а АББА – нельзя. Докажите, что при любом натуральном $n$ половину слов длины $n$ получить можно, а другую половину – нельзя.

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

Решение

Взяли все 100-значные натуральные числа, в десятичной записи которых каждая цифра – какая-то из цифр 2, 3, 4, 5, 6, 7. Сколько из этих чисел делятся на $2^{100}$?

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

Решение

Число 76 обладает таким любопытным свойством: последние две цифры числа  76² = 5776  – это снова 76.
  а) Есть ли ещё такие двузначные числа?
  б) Найдите все такие трёхзначные числа A, что последние три цифры числа A² составляют число А.
  в) Существует ли такая бесконечная последовательность цифр a₁, a₂, a₃, ..., что для любого натурального n квадрат числа a_na_n–1...a₂a₁ оканчивается на эти же n цифр? Очевидный ответ  a₁ = 1  и  0 = a₂ = a₃ = ...  мы исключаем.

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

Решение

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