• Имеется тысяча билетов с номерами 000, 001, 002, …, 998, 999 и сто ящиков с номерами 00, 01, 02, …, 98, 99. Билет разрешается

Ответы 1

  • Очевидно, разложить все билеты оставив некоторые ящики пустыми возможно!Среди ящиков от 00 до 99 есть те у которых номера состоят из одинаковых цифр, эти ящики непременно окажутся не пустыми, т.к. есть номера билетов состоящих из трёх одинаковых цифр, например \"000\", и какую цифру не вычёркивай, она непременно попадёт в ящик \"00\". Однако, любой другой ящик, номер которого состоит не из одинаковых цифр можно сделать пустым.Алгоритм следующий. Например, мы хотим чтоб пустым был ящик с номером \"01\". Во всех билетах имеющих одну цифру 1 мы её вычёркиваем, и они не попадут в этот ящик. А во всех билетах где более одной цифры 1, мы оставляем \"11\" и вычёркиваем другую цифру и они тоже не попадут в ящик \"01\".
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years