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

Было 100 дверей, у каждой свой ключ (отпирающий только эту дверь). Двери пронумерованы числами 1, 2, ..., 100, ключи тоже, но, возможно, с ошибками: номер ключа совпадает с номером двери или отличается на 1. За одну попытку можно выбрать любой ключ, любую дверь и проверить, подходит ли этот ключ к этой двери. Можно ли гарантированно узнать, какой ключ какую дверь открывает, сделав не более
  а) 99 попыток;
  б) 75 попыток;   в) 74 попытки.

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

Решение

На доске выписано  (n – 1)n  выражений:   x₁ – x₂,  x₁ – x₃,  ...,  x₁ – x_n,  x₂ – x₁,  x₂ – x₃,  ...,  x₂ – x_n,  ...,  x_n – x_n–1,   где  n ≥  3.  Лёша записал в тетрадь все эти выражения, их суммы по два различных, по три различных и т. д. вплоть до суммы всех выражений. При этом Лёша во всех выписываемых суммах приводил подобные слагаемые (например, вместо  (x₁ – x₂) + (x₂ – x₃)  Лёша запишет  x₁ – x₃,  а вместо  (x₁ – x₂) + (x₂ – x₁)  он запишет 0).
Сколько выражений Лёша записал в тетрадь ровно по одному разу?

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

Решение

На плоскости нарисована замкнутая самопересекающаяся ломаная. Она пересекает каждое свое звено ровно один раз, причём через каждую точку самопересечения проходят ровно два звена. Может ли каждая точка самопересечения делить оба этих звена пополам? (Нет самопересечений в вершинах и звеньев с общим отрезком.)

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

Решение

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