Есть три кучки камней: в первой 220, во второй 102,в третьей 98.Разрешается объединять любые кучи в одну ,а также разделять кучу,состоящую из чётного числа камней,на две равные. Можно ли получить 420 кучек по одному камню в каждой
дерево надо наверное рисовать...
Т.к. 420 =256+128+32+4 , а это степени двойки, каждое из чисел при повледовательном делении на 2 в результате получим 1, то нужно привести первоначальное безобразие (220,102 и 98) к этим числам . В общем, заранее не складывая некоторые числа ( в конце сложил), получаем такой результат - смотри в файле.
так можно или нет?
а вы решение читали? Последнюю фразу?
вы пишите решение для детей и поэтому оно не должно вызывать вопросов- явного ответа я не вижу-поэтому и просила уточнить ответ
к последней моей фразе- берем, например,4 (а потом все остальные числа в квадратиках) , делим на 2 кучки, получаем 2 и 2, потом каждую из этих кучек делим опять пополам, получаем 1,1,1,1. И так со всеми. Теперь понятно?
я поняла решение сразу, что не думаю об остальных. От вас требовалась единственная фраза " Указанный способ доказывает возможность получения 420 кучек по одному камню...."
Моя первая фраза "Т.к. 420 =256+128+32+4 , а это степени двойки, каждое из чисел при повледовательном делении на 2 в результате получим 1, то нужно привести первоначальное безобразие (220,102 и 98) к этим числам ." показывает, что 420 можно представить как "256+128+32+4" и дальше "...каждое из чисел при повледовательном делении на 2 в результате получим 1", т.е. ПОЛУЧИМ 1 , что уже есть точным ответом. А дальше - решение данной задачи.
хорошо
та ладно, проехали :)