В магазине три этажа, перемещаться между которыми можно только на лифте. Исследование посещаемости этажей магазина показало, что с начала рабочего дня и до закрытия магазина:
  1) из покупателей, входящих в лифт на втором этаже, половина едет на первый этаж, а половина – на третий;
  2) среди покупателей, выходящих из лифта, меньше трети делает это на третьем этаже.
На какой этаж покупатели чаще ездили с первого этажа, на второй или на третий?

   Решение

Василиса Премудрая решила запереть Кощея в прямом коридоре, разделенном тремя проходами на четыре комнаты, причем в каждом проходе, облокотившись на одну из стен, стоит толстый усталый стражник. Каждый раз, когда Кощей переходит из одной комнаты в другую, стражник переходит к противоположной стене и облокачивается на нее. Если все стражники облокотятся на одну стену, она не выдержит и рухнет, а Кощей выйдет на свободу. Может ли Василиса изначально так прислонить стражников и разместить Кощея, чтобы он никогда не смог выбраться?

   Решение

Темы:    [ Раскладки и разбиения ] [ Геометрические интерпретации в алгебре ] [ Подсчет двумя способами ]

Сложность: 4- Классы: 8,9,10,11

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

Условие

На доске написано n натуральных чисел. Пусть a_k – количество тех из них, которые больше k. Исходные числа стерли и вместо них написали все положительные a_k. Докажите, что если с новыми числами сделать то же самое, то на доске окажется исходный набор чисел.
Например, для чисел 5, 3, 3, 2, получается следующая цепочка   (5, 3, 3, 2)  →  (4, 4, 3, 1, 1)  →  (5, 3, 3, 2).

Подсказка

Проследите за изменением диаграммы Юнга.

Решение

См. задачу 98424.

Источники и прецеденты использования