|
OFF: Задача про 5 чисел... Ø (mikecool 09.12.2022 13:38) | ☑ | ||
---|---|---|---|---|
0
mikecool
09.12.22
✎
12:06
|
Разомнемся в пятницу ))
Наткнулся на задачу(якобы 9-10 класс) Даны 5 чисел 0 <= а1 <= а2 <= а3 <= а4 <= а5 а1 + а2 + а3 + а4 + а5 = 10 Найти максимальное значение а2 + а3 |
|||
1
1Сергей
09.12.22
✎
12:09
|
числа натуральные?
|
|||
2
mikecool
09.12.22
✎
12:12
|
(1) любые положительные
я тоже сначала решал с натуральными, ответ не совпал ) |
|||
3
1Сергей
09.12.22
✎
12:12
|
(2) 5?
|
|||
4
mikecool
09.12.22
✎
12:12
|
(3) у ты какой умный ))) да
|
|||
5
mikecool
09.12.22
✎
12:13
|
в натуральных я 4 получил
|
|||
6
Timon1405
09.12.22
✎
12:13
|
если а2 + а3 строго больше 5 то а4+а5 тоже больше 5, значит а2 + а3 + а4 + а5 больше 10, значит а1 строго меньше 0, противоречие
пример где ровно 5 "0/2,5/2,5/2,5/2,5" |
|||
7
1Сергей
09.12.22
✎
12:14
|
Прастити, испортил всю малину
|
|||
8
mikecool
09.12.22
✎
12:16
|
в натуральных я придумал последовательность 0 1 3 3 3
потом узнал ответ и был обескуражен, оказывается есть числа кроме натуральных )))) |
|||
9
bolobol
09.12.22
✎
12:16
|
А математическое решение есть? в (6) подгон под ответ
|
|||
10
PR
09.12.22
✎
12:17
|
(5) Просто же все
Чтобы в а1 + а2 + а3 + а4 + а5 = 10 было максимально а2 + а3 нужно сделать а1 = 0, а а2 + а3 получается должно быть равно а4 + а5 Итого 10 делим пополам, получаем 5 |
|||
11
mikecool
09.12.22
✎
12:17
|
(9) почему подгон? логическое, на мой взгляд, доказательство
|
|||
12
bolobol
09.12.22
✎
12:17
|
(10) Почему "должно быть равно"?
|
|||
13
mikecool
09.12.22
✎
12:18
|
(12) потому что в любом другом случае а2+а3 не будут в максимуме
|
|||
14
PR
09.12.22
✎
12:19
|
(6) А, кстати, да, чисел-то два
Значит 4, то есть 2 и 2 |
|||
15
PR
09.12.22
✎
12:20
|
То есть 3 и 4 неверно
|
|||
16
bolobol
09.12.22
✎
12:20
|
(13) 6+2+2 = тоже 10, но 6 <> 2+2, а как получили 6, из каких чисел - не уточняется.
|
|||
17
PR
09.12.22
✎
12:20
|
+(15) Точнее неверно (3) и (4)
|
|||
18
PR
09.12.22
✎
12:22
|
(12) Потому что иначе будет не максимум
Если вдруг у тебя максимум получится при меньшем, чем 10 (так как раз и получается, то есть 0+2+2+2+2=8), ты всегда можешь разницу кинуть на последнее число |
|||
19
mikecool
09.12.22
✎
12:22
|
(16) условие на неравенство не соблюдется
|
|||
20
1Сергей
09.12.22
✎
12:23
|
(18) 0, 2.5, 2.5, 2.5, 2.5
Как уже сказали |
|||
21
bolobol
09.12.22
✎
12:23
|
(19) В каком месте? Доказательства опять нет
|
|||
22
1Сергей
09.12.22
✎
12:24
|
(21) ка ты получишь 6 из суммы двух чисел меньших и равным 2?
|
|||
23
bolobol
09.12.22
✎
12:24
|
При правильном ответе - все бы двойку получили в школе, с комментарием "отсутствует решение"
|
|||
24
mikecool
09.12.22
✎
12:25
|
(21) раз доказательство (6) не канает, то (10) посмотри
|
|||
25
PR
09.12.22
✎
12:25
|
(20) А, ничего же не говорится про то, что числа должны быть целые
Тогда да, 5 |
|||
26
bolobol
09.12.22
✎
12:25
|
(22) Мне не надо вопросом на вопрос отвечать. Я задал вопрос - на него мне нужен ответ.
|
|||
27
1Сергей
09.12.22
✎
12:25
|
(25) см (1), (2)
|
|||
28
mikecool
09.12.22
✎
12:25
|
(26) ты хочешь быть всегда прав, не признавая правоту других? ))
|
|||
29
mikecool
09.12.22
✎
12:26
|
я думал 1Сергей не так быстро в ветку зайдет )))
|
|||
30
1Сергей
09.12.22
✎
12:27
|
(29) Прастити
|
|||
31
bolobol
09.12.22
✎
12:27
|
В школе очень много задач дают с очевидным решением, только решить единицы могут
|
|||
32
PR
09.12.22
✎
12:27
|
(26) Тебе дали ответ, не сношай мозг
|
|||
33
bolobol
09.12.22
✎
12:28
|
(32) Пока тут только ответчики это делают. Так я спросил _решение_, а не ответ!
|
|||
34
bolobol
09.12.22
✎
12:29
|
А ответ в (3) дан, глаза есть, понимание есть. Решения нет))
|
|||
35
PR
09.12.22
✎
12:30
|
(33) Тебе и написали решение, а не ответ
Твоя печаль, что у тебя не хватает мозгов его осилить Поди налей себе кофе, помассируй мозг и прочти ветку с самого начала, в ней всего-то три десятка постов |
|||
36
Kassern
09.12.22
✎
12:30
|
(33) У вас есть зависимость переменных, попробуйте доказать от противного)
|
|||
37
PR
09.12.22
✎
12:31
|
(36) Да тут никакого противного не нужно, (10) хватит по самые гланды
|
|||
38
1Сергей
09.12.22
✎
12:32
|
||||
39
bolobol
09.12.22
✎
12:32
|
(35) Самоуверенность ничем не подкреплённая.. но у Вас в каждом сообщении такое. Противно с Вами.
|
|||
40
mikecool
09.12.22
✎
12:32
|
(38) класс!
|
|||
41
mikecool
09.12.22
✎
12:33
|
(39) Роман иногда перегибает, согласен, но решение он привел
|
|||
42
bolobol
09.12.22
✎
12:34
|
(41) Если речь про (10) - то там не решение, там выводы на неизвестных рассуждениях
|
|||
43
bolobol
09.12.22
✎
12:35
|
(38) К сожалению, да. Приходятся постоянно с бюрократами, а они не терпят "здесь читаем, здесь нет, тут рыбу заворачивали, тут и так понятно"
|
|||
44
Kassern
09.12.22
✎
12:36
|
(37) А если надо в общем виде для 0 <= а1 <= а2 <= а3 <= а4 <= а5...аn
При а1 + а2 + а3 + а4 + а5 +...аn = x А вот теперь хочется формулу поиска макс значения Аn+Аn+1 и доказательство. Думаю тогда вопросов у болобола не будет) |
|||
45
mikecool
09.12.22
✎
12:36
|
(42) как ты в школе учился? там половина математики доказывается от обратного и предположений...
|
|||
46
Kesim
09.12.22
✎
12:37
|
(34) Первое число всегда ноль (чтобы 2 и 3 было по больше) его можно отбросить - таким образом на 20% можно освободить мозг))
Вторые 2 числа дадут сумму не меньшую чем первые два, следовательно максимум для первых 2х равен максимуму вторых двух. да и простым перебором вариантов не так уж и много |
|||
47
bolobol
09.12.22
✎
12:38
|
(45) На отлично учился, но это так давно было. Ребёнок ставит в тупик подобными очевидными задачами постоянно. Попробуйте от обратного - я ж не против. Мне не дойти
|
|||
48
mikecool
09.12.22
✎
12:40
|
(47) вот и видно, что гибкости не хватает
есть задачи, которые логически решает ребенок в 3 классе, а решение 9-ти классник напишет на 3 страницы |
|||
49
bolobol
09.12.22
✎
12:42
|
(48) Учителю расскажите про недостаток гибкости) Там всё строго - решение либо есть, либо ты просто гибкий и хочешь извернуться
|
|||
50
mikecool
09.12.22
✎
12:43
|
(49) мне тоже с учителями не повезло )
|
|||
51
Kassern
09.12.22
✎
12:43
|
(48) Почитайте как тут доказывают, что 2+2=4 =)
https://translated.turbopages.org/proxy_u/en-ru.ru.f7462d5d-639302de-71f6ec45-74722d776562/https/math.stackexchange.com/questions/896867/is-there-a-way-to-prove-that-22-really-equals-4 |
|||
52
bolobol
09.12.22
✎
12:43
|
А ещё и записать надо, даже очевидное а1 = 0. Почему?... Я уже и не помню, как это математически-обоснованно записывается. Очевидно, казалось бы...
|
|||
53
mikecool
09.12.22
✎
12:45
|
(51) твой прокси не доступен мне )
|
|||
54
Kassern
09.12.22
✎
12:46
|
(52) Потому, что нам нужно получить максимальную связку а2+а3, а общая сумма переменных ограничена. Любое число а1 отличное от нуля уменьшит макс. значение выражения а2+а3.
Доказательство а2+а2= 10-а1-а4-а5 Из этого равенства видно, что при 10-а1-а4-а5 - максимальное значение будет при минимальных а. |
|||
55
bolobol
09.12.22
✎
12:46
|
(51) Не вижу смысла доказывать математические правила, тут нет ни одного неизвестного.
|
|||
56
Kassern
09.12.22
✎
12:48
|
(53) это просто автоперевод яндексом иностранной странички https/math.stackexchange.com/questions/896867/is-there-a-way-to-prove-that-22-really-equals-4
|
|||
57
НафНаф
09.12.22
✎
12:48
|
Ответ 5. Задача простая
|
|||
58
bolobol
09.12.22
✎
12:48
|
(54) "Любое число а1..." - Супер! Блин, ну ведь чувствовалось что простая и понятная формулировка))
|
|||
59
bolobol
09.12.22
✎
12:49
|
надо больше отдыхать...
|
|||
60
Kassern
09.12.22
✎
12:54
|
(54) а2+а3= 10-а1-а4-а5 конечно
|
|||
61
Kassern
09.12.22
✎
12:54
|
(58) ну пусть будет любое значение переменной а1 удовлетворяющее условию 0 <= а1, если вам так хочется.
|
|||
62
Garykom
гуру
09.12.22
✎
12:55
|
a1=a2=0
a3=a4=a5 a3+a4+a5=10 a3=10/3=3.(3) в натуральных максимальное а3=3 0+3+3+3+3 = 12 - перебор вылезли за 10 0+2+3+3+3 = 11 - вылезли 0+1+3+3+3 = 10 - решение в натуральных а2+а3=4 в действительных влом, при максимальном а3=а4=а5=10/3 |
|||
63
PR
09.12.22
✎
12:55
|
(39) Блять
Придется включить педанта, раз клиент душнила У нас есть 5 чисел, каждое из которых больше или равно предыдущего и которые больше или равны 0, а их сумма равна 10 При этом надо найти максимально возможную сумма 2 и 3 чисел Первая мысль: Ч1 нужно делать минимально возможным Потому что оно жрет наш возможный максимум и при этом является ограничением снизу, то есть по сути максимум никак не ограничивает То есть делаем Ч1=0 Итого имеем: у нас есть 4 числа, каждое из которых больше или равно предыдущего и которые больше или равны 0, а их сумма равна 10 Вторая мысль: В оставшихся четырех числах нужно найти максимум первых двух, а во второй части также два числа Понятно, что максимум Ч1+Ч2 будет тогда, когда Ч1+Ч2=Ч3+Ч4, иначе что нам мешает превышение из правой части поделить пополам и перекинуть эту половину в первую часть, которая станет больше А, значит, делим 10 пополам и получается Ч1+Ч2=5 Достаточно? |
|||
64
Garykom
гуру
09.12.22
✎
12:57
|
(62)+ хотя все логично
0 + 2.5 + 2.5 + 2.5 + 2.5 = 10 |
|||
65
PR
09.12.22
✎
12:58
|
(44) Ответом будет 10 / (n - 1) * 2
|
|||
66
Timon1405
09.12.22
✎
13:09
|
(9) что именно в первом строчке решения в (6) подгон под ответ? подобные задачи предполагают в ответе оценку(доказать что больше нельзя) и пример(неважно как ты его нашёл, лишь бы он подошёл к условиям задачи)
оценка максимальности дана в первой строке, а пример во второй это метод решения "от противного" - мы предполагаем что-то и дальше исходя из истинности этого предположения и истинности условий задачи строим логические цепочки и если встретили противоречие, то первоначальное предположение неверное предположение(предпосылка): если а2 + а3 строго больше 5 (п0) послыка1 : из а2 <= а3 <= а4 <= а5 следует что а2+а3<=а4+а5 (п1) послыка2: из п1 и п0 следует "2 + а3 + а4 + а5 больше 10" (п2) посылка3: из п2 и "а1 + а2 + а3 + а4 + а5 = 10" следуем что а1<0 получили противоречие с частью исходного условия про "0 <= а1" удивляет что приходится расписывать это |
|||
67
PR
09.12.22
✎
13:10
|
(66) Просто клиент душнила
|
|||
68
bolobol
09.12.22
✎
13:12
|
(66) Ничего удивительного, потому что решение неоптимально. Поэтому и приходится его пояснять, а с пояснений понятнее не становится. Обратите внимание на начало решения в (54) - и всё станет понятно!
|
|||
69
bolobol
09.12.22
✎
13:12
|
Однозначно и линейно! Без предположений, что есть число 5...
|
|||
70
Said_We
09.12.22
✎
13:13
|
(0) Если нигде не ошибся, то как-то так.
WITH ten as (SELECT 0 as a UNION ALL SELECT a+1 FROM ten WHERE a<10) SELECT * from (SELECT t1.a as a1, t2.a as a2, t3.a as a3, t4.a as a4, t5.a as a5 ,t1.a + t2.a + t3.a + t4.a + t5.a as summa ,t2.a + t3.a as s ,max(t2.a + t3.a) OVER () as ss FROM ten as t1, ten as t2, ten as t3, ten as t4, ten as t5 WHERE t1.a <=t2.a and t2.a <=t3.a and t3.a <=t4.a and t4.a <=t5.a and t1.a + t2.a + t3.a + t4.a + t5.a = 10 ) WHERE s=ss 0 1 3 3 3 10 4 4 0 2 2 2 4 10 4 4 0 2 2 3 3 10 4 4 1 2 2 2 3 10 4 4 2 2 2 2 2 10 4 4 |
|||
71
bolobol
09.12.22
✎
13:13
|
(63) Опять же - много текста, ноль математики. Низачот)
|
|||
72
PR
09.12.22
✎
13:14
|
(69) У него просто не хватает первой фразы
Предположим, что искомый максимум строго больше 5 |
|||
73
Said_We
09.12.22
✎
13:15
|
(70) Прямой тупой перебор. Но тут не много, поэтому простой перебор пойдет.
|
|||
74
PR
09.12.22
✎
13:16
|
(71) Я от тебя другого и не ждал
Что еще ждать от унылого душнилы |
|||
75
PR
09.12.22
✎
13:16
|
(73) А кто сказал, что числа целые?
|
|||
76
bolobol
09.12.22
✎
13:17
|
(72) Даже в высей математике предположения строятся на: допустим а1+а2<= x, тогда докажем что A(х) = Y(x1), где х1 выразим позже... и прочая муть
|
|||
78
bolobol
09.12.22
✎
13:19
|
...и начинаются танцы с буквами на пару разворотов, в конце-концов приходящие к тому, что да А(х) = Y(х1), но что нам это дало - будет на следующей паре...
|
|||
79
Said_We
09.12.22
✎
13:19
|
(75) Не знаю. Пятница же. В (5) уже справшивали.
(74) Что такое "унылого душнилы". Это плохо или хорошо? |
|||
81
PR
09.12.22
✎
13:21
|
(79) См (38) плохо
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |