Ну-ка, помогите человеку

Это закреплённая тема.

Предыдущая 1 116 166 206 211 212 213 214 215 216 217 218 219 220 221 226 266 316 716 1216 1869 template Следующая

Критерии фильтрации:

Очистить всё

новые сообщения

Участник Zalex ответил

12.11.2016, 10:17
Сообщение от udet Посмотреть сообщение

Ну чё притихли мтематики:D

А что можно сказать вот после такого:

Сообщение от Alfa Посмотреть сообщение

Папа попросил меня ответить...

Чувствуешь себя слегка динозавром...

Последний раз редактировалось Zalex; 12.11.2016, 10:42.
Прокомментировать:
Участник udet ответил

12.11.2016, 09:41
Ну чё притихли мтематики:D
Прокомментировать:
Участник Alfa ответил

12.11.2016, 00:21
Сообщение от Alfa Посмотреть сообщение

Товарищи, похоже то это задание на программирование, а не на математику.
Придет сын с лицея - попрошу решить. )))

Папа попросил меня ответить:

Если это задача олимпиадного уровня?, то часто требуется просто логическое объяснение ответа, а не математические формулы.

Очевидно, что минимальное количество ягод, которое может остаться у мишки - 0.
Предположим, что это так.
Количество ягод у мишки при делении вычисляется по формуле (I + j)/2, если I+j четное; и (I+j-1)/2, если I+j нечетное. Но так как изначально у всех мишек минимум 1 ягода, то I+j всегда больше либо равно 2, а i+j-1 всегда больше либо равно 1. Таким образом доказано, что в результате деления количество ягод у мишек не может быть 0.

Следующее минимальное количество ягод, которое может остаться у мишки - 1.
Доказательство:
Лиса пытается съесть как можно больше ягод. Ей выгодно “делить” ягоды между двумя медвежатами, у одного из которых должно быть четное кол-во ягод, а у другого нечетное. Кроме того, выгоднее всего будет использовать при делении медвежонка с кол-вом ягод, равном 1, и медвежонка с минимальным четным кол-вом ягод среди остальных.
Заметим, что для разложения лисой 2 ягод на единицы, потребуется 1 ягода у любого из оставшихся медвежат. Для разложения 4 ягод – 2 единицы.
То есть:
1 – 1 – 4
1 – 2 – 2
1 – 1 – 2
1 – 1 - 1
Для 8 ягод – 3 единицы и для 16 ягод – 4 единицы.
Изначально у нас имеется 1 ягода у младшего медведя. Чтобы не превратить все числа в четные, мы должны поделить ягоды первого мишки со вторым (у которого 2 ягоды). В результате, мы получим 2 единицы, которые мы используем для разложения 4.
Также заметим, что если мы не будем раскладывать ягоды в порядке “2 – 4 - 8- 16”, то после некоторых преобразований (не имеет значения, каких), получим равное кол-во ягод у всех, большее 1.
Если же придерживаться стратегии “2 – 4 – 8 - 16”, то под конец получим 4 единицы и 16 ягод у последнего мишки. Разложим 16 ягод и получим 1-1-1-1-1 .

Последний раз редактировалось Alfa; 12.11.2016, 00:50.
Прокомментировать:
Участник slon ответил

11.11.2016, 23:43
Медведь, вот зачем так, а ?:D
Прокомментировать:
Участник MegBegb ответил

11.11.2016, 20:58
heller, все именно так как и у меня в раскладке. Всегда работаем через единицу и съедаем нечетную ягоду.
Ответ известен. Напиши решение... Напоминаю, шестой класс, детям по 11 лет.
Прокомментировать:
Участник Alfa ответил

11.11.2016, 20:58
Сообщение от MegBegb Посмотреть сообщение

Не то чтобы "ну-ка, помогите", но помогите...

Задача за 6-ой (шестой) класс. Больше интересует само решение и математические вычисления, а не методы подбора и догадок....

Товарищи, похоже то это задание на программирование, а не на математику.
Придет сын с лицея - попрошу решить. )))
Прокомментировать:
Участник dimols ответил

11.11.2016, 20:57
Правильный ответ: написать записку преподавателю с словами "мы не уверены что подобные задачи следует решать в 6м классе".
Прокомментировать:
Участник bright ответил

11.11.2016, 20:39
Сообщение от heller Посмотреть сообщение

интересно посмотреть темы, в которых это задачка выскочила. Много вопросов в методике решения может убраться

это факультатив, по результатам формируется квота потенциальных кадров для мин экономики
Прокомментировать:
Участник heller ответил

11.11.2016, 20:09
Сообщение от александр3 Посмотреть сообщение

есть метод подбора, а перебор в математике не метод:) ...тем более в 6 классе

интересно посмотреть темы, в которых это задачка выскочила. Много вопросов в методике решения может убраться
Прокомментировать:
Участник александр3 ответил

11.11.2016, 19:31
Сообщение от heller Посмотреть сообщение

решение методом перебора.

есть метод подбора, а перебор в математике не метод:) ...тем более в 6 классе
Прокомментировать:
Участник heller ответил

11.11.2016, 19:22
Сообщение от MegBegb Посмотреть сообщение

И у меня ответ - по одной. Я даже на бумажке (формата А4 с двух сторон) расписал как это сделать... Как математическими вычислениями записать??? Через формулы геометрической прогрессии у меня не получается - не могу туда условие задачи "подходить попарно к двум любым медведям" запихнуть )))

не мудрите. читайте матчасть. тема четность (или ей подобная)
решение методом перебора.
основной вопрос: как получить нечетное число в остатке при заданных условиях?
при сложение двух четных или двух нечетных чисел- результат отсутствует
по этому работаем 1 нечетное + 1 четное в ряду

итерация 1:
ряд 1 2 4 8 16
int((1+2)/2)=1, int((1+4)/2)=2,int((1+8)/2)=4,int((1+16)/2)=8

ряд 1 1 4 8 16
итерация 2:
int((1+4)/2)=2,int((1+8)/2)=4,int((1+8)/2)=4,int((1+16)/2)=8

ряд 1 2 2 8 16
итерация 3:
int((1+2)/2)=1,int((1+8)/2)=4,int((1+16)/2)=8

ряд 1 1 2 8 16

и т.д. получаем:
1 2 4 8 16
1 1 4 8 16
1 2 2 8 16
1 1 2 8 16
1 1 1 8 16
1 1 4 4 16
1 2 2 4 16
1 1 2 4 16
1 1 1 4 16
1 1 2 2 16
1 1 1 2 16
1 1 1 1 16
1 1 1 8 8
1 1 4 4 8
1 2 2 4 8
1 1 2 4 8
1 1 1 4 8
1 1 2 2 8
1 1 1 2 8
1 1 1 1 8
1 1 1 4 4
1 1 2 2 4
1 1 1 2 4
1 1 1 1 4
1 1 1 2 2
1 1 1 1 2
1 1 1 1 1

итого 26 съели

Последний раз редактировалось heller; 11.11.2016, 20:11.
Прокомментировать:
Участник Андрей 1976 ответил

11.11.2016, 18:47
MegBegb, А ведь мог сегодня выспаться! Спасибо тебе! :D
Прокомментировать:
Участник ВОЛОДЯР ответил

11.11.2016, 18:42
Навеяло ...вопросом...
:D
Прокомментировать:
Участник MegBegb ответил

11.11.2016, 18:40
Сообщение от Zalex Посмотреть сообщение

MegBegb,

Сердцем чувствую что оставит всем по одной ягоды, но моего высшего образования уже не хватает объяснить почему так с математической точки зрения.

И у меня ответ - по одной. Я даже на бумажке (формата А4 с двух сторон) расписал как это сделать... Как математическими вычислениями записать??? Через формулы геометрической прогрессии у меня не получается - не могу туда условие задачи "подходить попарно к двум любым медведям" запихнуть )))
Прокомментировать:
Участник Zalex ответил

11.11.2016, 18:35
MegBegb,

Сердцем чувствую что оставит всем по одной ягоды, но моего высшего образования уже не хватает объяснить почему так с математической точки зрения.
Прокомментировать: