|
Название: Уравняй Отправлено: Илья от Май 27, 2010, 14:28:08 Даны числа 1, 2, 3, 4, 5, 6, 7, 8, 9.
За один ход можно увеличить любое из чисел на 3 или 5. Какое минимальное число ходов надо сделать, чтобы все числа стали равными? Название: Re: Уравняй Отправлено: House Fox от Май 27, 2010, 14:35:22 За 28 ходов 8)
Название: Re: Уравняй Отправлено: Илья от Май 27, 2010, 14:36:52 За 28 ходов 8) Меньше ни как?Название: Re: Уравняй Отправлено: Redirect от Май 27, 2010, 17:40:06 27 ?
Название: Re: Уравняй Отправлено: Илья от Май 27, 2010, 17:40:56 27 ? Можно решение, если несложно.Название: Re: Уравняй Отправлено: Redirect от Май 27, 2010, 17:42:06 Не, уменьшать же нельзя ?
Название: Re: Уравняй Отправлено: Илья от Май 27, 2010, 17:42:43 Не, уменьшать же нельзя ? А я вот и спрашиваю. :)Название: Re: Уравняй Отправлено: Redirect от Май 27, 2010, 17:44:14 (http://nazva.net/forum/Themes/overviewlight115/images/starmod.gif) 1:+5+5+5 2:+5+3+3+3 3:+5+5+3 4:+3+3+3+3 5:+5+3+3 6:+5+5 7:+3+3+3 8:+5+3 9:+5+5-3 (http://nazva.net/forum/Themes/overviewlight115/images/starmod.gif) =16 (http://nazva.net/forum/Themes/overviewlight115/images/starmod.gif) Название: Re: Уравняй Отправлено: Redirect от Май 27, 2010, 17:46:04 (http://nazva.net/forum/Themes/overviewlight115/images/starmod.gif) 1:+5+5+3+3 2:+5+5+5 3:+5+3+3+3 4:+5+5+3 5:+3+3+3+3 6:+5+3+3 7:+5+5 8:+3+3+3 9:+3+5 (http://nazva.net/forum/Themes/overviewlight115/images/starmod.gif) =17 (http://nazva.net/forum/Themes/overviewlight115/images/starmod.gif) 28 вроде насчитал :) (http://nazva.net/forum/Themes/overviewlight115/images/starmod.gif) Название: Re: Уравняй Отправлено: Илья от Май 27, 2010, 17:58:32 Так 28 или сколько?
Название: Re: Уравняй Отправлено: Redirect от Май 27, 2010, 17:59:15 Получается что да
Название: Re: Уравняй Отправлено: buka от Май 27, 2010, 18:14:07 Можно доказать, что меньше не получится.
Название: Re: Уравняй Отправлено: House Fox от Май 27, 2010, 18:15:12 Меньше ни как? Так 28 или сколько? Ну если у тебя нет ответа, то 28 ходов - это минимум, как видишь, несколько людей уже проверили ;) Название: Re: Уравняй Отправлено: Илья от Май 27, 2010, 18:19:53 Цитировать Ну если у тебя нет ответа У меня есть ответ. :)А спрашивал, потому что проверял. Сомнение - хорошее штука иногда. Название: Re: Уравняй Отправлено: House Fox от Май 27, 2010, 18:20:56 Ну все утверждай ответ в 28 ходов, меньше не получится :)
Название: Re: Уравняй Отправлено: Илья от Май 27, 2010, 18:47:24 Ну все утверждай ответ в 28 ходов, меньше не получится :) Докажи.Название: Re: Уравняй Отправлено: House Fox от Май 27, 2010, 18:48:41 Я решал обычным способом - беру число и "подгоняю" данные числа к нему и, в итоге, меньше 28 ходов не может ;)
Название: Re: Уравняй Отправлено: Redirect от Май 27, 2010, 18:52:44 Из 3 и 5 мы можем составить только числа 8, 9, 10, 11, 12, 13, 14, 15, 16(,19,21,24...)
Собственно эти 9 нам и нужны. Можно расписать по сколько операций минимум нам понадобится чтобы получить из 3 и 5 каждое из этих чисел:2, 3, 2, 3, 4, 3, 4, 3, 4. Если взять числа, большие 20, то там уже будет >=5 операций, что нам не нужно Не знаю, как-то так, я не силен в док-вах)) Название: Re: Уравняй Отправлено: Илья от Май 27, 2010, 18:53:45 Ок, для сельской местности сойдет. :)
|