Получив двойку по географии, Вася решил порвать географическую карту в клочья. Каждый попавший ему в руки клочок он рвет на четыре части. Может ли он когда-нибудь получить ровно 2012 кусков? 2013 кусков? 2014 кусков? 2015 кусков?

Получив двойку по географии, Вася решил порвать географическую карту в клочья. Каждый попавший ему в руки клочок он рвет на четыре части. Может ли он когда-нибудь получить ровно 2012 кусков? 2013 кусков? 2014 кусков? 2015 кусков?
Гость
Ответ(ы) на вопрос:
Гость
Любое количество можно получить. 2012 делится на 4. Если каждый кусок рвать на 4 - да, может. 2013 тоже может. Делим карту на 4 куска. Один откладываем, остальные 3 куска делим на 4 каждый. Получаем 3*4 + 1 = 13 кусков = 4n + 1. Если теперь делить эти 12 кусков дальше на 4, а тот 1 оставить, то мы все время будем получать 4n + 1 кусков. Так можно получить и 2013. Точно также, если после первого раза отложить 2 куска, а те 2 начать делить на 4 раз за разом, то можно получить 4n + 2 = 2014 кусков. А если отложить 3 куска, то в конце получится 4n + 3 = 2015 кусков.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы