волшебное ведро - вопрос №237140

имеется волшебное m-литровое ведро, в котором изначально находится C литров жидкости (C принадлежит N). Если дотронуться до ведра, то количество жидкости изменится по следующему правилу: если в ведре было a литров, то количество жидкости станет равным остатку от деления ac на m.

1. Пусть m=11. Какое наименьшее число касаний нужно сделать, чтобы в ведре оказался 1 литр жидкости?

2. Как измениться решениезадачи, если вместимость ведра — 12 литров? 

март 27, 2012 г.