|
|
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
Задача: Имеется алгоритм: Имеется Значение N x = 1 y = 2 Выполнять пока x<>0 AND y * y <= N x = N MOD y y = y + 1 конец печать значения: y - 1 Назовите минимальное и максимальное значение N от 1 до 300 при котором результат алгоритма выдавала значение 11 Любые идеи are welcome!!!! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.07.2015, 19:45 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
Valerii, вроде как 127 и 139 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.07.2015, 21:21 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
Valerii, хотя нет, 121 тоже подходит. Тогда 121 и 253. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.07.2015, 21:25 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
Доказательство не полное, из него не следует явно почему простые числа которые были приведены выше могут быть решением(пусть не оптимальным), попробуйте сами дополнить ;) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.07.2015, 02:45 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
Т.е. множеством решений будут числа 11k где к простые числа больше либо равные 11, и кроме того будут ещё некоторые числа(в данном случае они не влияют на минимум и максимум целевой функции), их попробуйте получить самостоятельно ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.07.2015, 02:49 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
SashaMercury, Спасибо!!! ТО что надо ... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 22.07.2015, 21:44 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
ValeriiSashaMercury, Спасибо!!! ТО что надо ... Но не до конца. Из доказательства не следует что в множестве решений(при другой верхней границе) могут быть числа 127 и 139. Попробуйте закончить самостоятельно ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 23.07.2015, 01:37 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
SashaMercuryValeriiSashaMercury, Спасибо!!! ТО что надо ... Но не до конца. Из доказательства не следует что в множестве решений(при другой верхней границе) могут быть числа 127 и 139. Попробуйте закончить самостоятельно Нет, этого достаточно - нужны 2 значения макс и мин для выполнения условия 121 и 253 - как раз то что надо по Вашей логике... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.07.2015, 21:33 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
ValeriiSashaMercuryпропущено... Но не до конца. Из доказательства не следует что в множестве решений(при другой верхней границе) могут быть числа 127 и 139. Попробуйте закончить самостоятельно Нет, этого достаточно - нужны 2 значения макс и мин для выполнения условия 121 и 253 - как раз то что надо по Вашей логике... Но если бы верхняя граница была не 300, а например 139, то мои рассуждения выше были бы неверны ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.07.2015, 09:12 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
ValeriiЗадача: Имеется алгоритм: Имеется Значение N x = 1 y = 2 Выполнять пока x<>0 AND y * y <= N x = N MOD y y = y + 1 конец печать значения: y - 1 Назовите минимальное и максимальное значение N от 1 до 300 при котором результат алгоритма выдавала значение 11 Любые идеи are welcome!!!!Да это же почти решето Эратосфена для проверки простоты числа N. Точнее, поиск наименьшего простого делителя. Ну а поскольку НПД N должно быть число 11, то само N должно быть вида... стоп, этак я за вас всю работу сделаю :) Лучше просто дам наводку: https://ru.wikipedia.org/wiki/Основная_теорема_арифметики ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.08.2015, 13:41 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
ValeriiИмеется Значение N x = 1 y = 2 Выполнять пока x<>0 AND y * y <= N x = N MOD y y = y + 1 конец печать значения: y - 1 Назовите минимальное и максимальное значение N от 1 до 300 при котором результат алгоритма выдавала значение 11 Тут X надо выкинуть, он только путает, т.е. это тоже самое Код: sql 1. 2. 3. 4. 5. 6. т.е. задача сводится к тому что N должно делиться без остатка на 11 и не делиться на меньшие простые, т.е. 2,3,5,7 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.08.2015, 15:53 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
Dima Tт.е. задача сводится к тому что N должно делиться без остатка на 11 и не делиться на меньшие простые, т.е. 2,3,5,7 нет, контрпример был выше Mozok 127 и 139 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.08.2015, 15:57 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
SashaMercuryDima Tт.е. задача сводится к тому что N должно делиться без остатка на 11 и не делиться на меньшие простые, т.е. 2,3,5,7 нет, контрпример был выше Mozok 127 и 139 это ошибка, 121 меньше, автор поправился 17918912 У меня все верно. Дальше поиск мин/макс. с учетом y * y <= N т.е. минимальное N = 11*11 = 121 максимальное чуть сложнее 11 * 11 * 11 = 1331, т.е. >300 значит ответ 11*К где К простое > 11 300 / 11 = 27,27 т.е. K < 27 отсюда K = 23 максимум N = 11 * 23 = 253 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.08.2015, 16:12 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
Dima TSashaMercuryпропущено... нет, контрпример был выше пропущено... это ошибка, 121 меньше, автор поправился 17918912 У меня все верно. Дальше поиск мин/макс. с учетом y * y <= N т.е. минимальное N = 11*11 = 121 максимальное чуть сложнее 11 * 11 * 11 = 1331, т.е. >300 значит ответ 11*К где К простое > 11 300 / 11 = 27,27 т.е. K < 27 отсюда K = 23 максимум N = 11 * 23 = 253 нет, это не ошибка. Возьмите верхнюю границу другой. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.08.2015, 16:19 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
SashaMercuryнет, это не ошибка. Возьмите верхнюю границу другой. 121 < 127 всегда, поэтому 127 минимумом быть не может :) Двиганье верхней границы изменит только максимум, но это уже за рамками задачи. По задаче 300 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.08.2015, 16:26 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
Dima TSashaMercuryнет, это не ошибка. Возьмите верхнюю границу другой. 121 < 127 всегда, поэтому 127 минимумом быть не может :) Двиганье верхней границы изменит только максимум, но это уже за рамками задачи. По задаче 300 Если бы верхняя граница в условиях задачи была 128, то какой вы дали бы ответ согласно вашей логике ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.08.2015, 01:40 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
SashaMercuryЕсли бы верхняя граница в условиях задачи была 128, то какой вы дали бы ответ согласно вашей логике ? 121 минимум и 127 максимум. Это частный случай, т.к. при условии 121 <= N < 11*12 любое простое даст 11. т.е. максимумом будет максимальное простое <= N ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.08.2015, 07:12 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
Dima TSashaMercuryЕсли бы верхняя граница в условиях задачи была 128, то какой вы дали бы ответ согласно вашей логике ? 121 минимум и 127 максимум. Это частный случай, т.к. при условии 121 <= N < 11*12 любое простое даст 11. т.е. максимумом будет максимальное простое <= N Как часто будут возникать так называемые 'частные случаи' ? Откуда согласно вашему алгоритму следует что перед число 300 нет такого числа (частного случая)? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.08.2015, 08:00 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
SashaMercuryКак часто будут возникать так называемые 'частные случаи' ? Откуда согласно вашему алгоритму следует что перед число 300 нет такого числа (частного случая)? Только на диапазоне 121 <= N < 132, т.к. на простом > 121 будет выходить из цикла по условию y * y <= N с ответом 11. При N > 132 простые будут давать ответ 12 и более. Второй частный случай: при N < 121 нет решений. Это все частные случаи для начала от 1. Если нижнюю границу двигать, то еще будут частные случаи. Не веришь - перебор написать несложно. Я не запускал, выводы теоретические. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.08.2015, 08:25 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
Напутал немного, верх 'частного случая' не 132 (11*12), а 144 (12*12) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.08.2015, 08:28 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
SashaMercuryКак часто будут возникать так называемые 'частные случаи' ?Ну так для каждого интервала будет свой ответ Алгоритм ищет наименьший делитель числа N и должен выдавать 11 - значит, (сообщает копетан) N делится на 11 и не делится на (простые) числа меньше 11. Т.е. все подходящие N будут иметь вид (осн.т.ариф.) Код: plaintext -все p i - простые -для любого i p i <p i+1 -p 1 =11 -либо k 1 >=2 и T>=1, либо k 1 >=1 и T>=1. Последнее - потому что 11<=sqrt(N), следовательно, N>=121. Dima Tт.е. максимумом будет максимальное простое <= NЭээ... мы вообще-то ищем это самое максимальное N... и, кстати, простого способа подбора в случае произвольно заданных границ тут не прослеживается. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.08.2015, 08:38 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
tanglir-либо k 1 >=2 и T>=1, либо k 1 >=1 и T>=2.всё-таки опечатался ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.08.2015, 08:39 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
tanglirDima Tт.е. максимумом будет максимальное простое <= NЭээ... мы вообще-то ищем это самое максимальное N... Очепятка, <= концу проверяемого диапазона. tanglir и, кстати, простого способа подбора в случае произвольно заданных границ тут не прослеживается. Перебор 11 в начале диапазона и 11 в конце. Быстро и просто ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.08.2015, 08:43 |
|
||
|
Парни, помогите решить задачу не просто программированием а математическим решением..
|
|||
|---|---|---|---|
|
#18+
Dima TПеребор 11 в начале диапазона и 11 в конце. Быстро и просто Не поможет. Да и пофиг. Исходная задача стояла 1-300. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.08.2015, 08:46 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=39013972&tid=1340958]: |
0ms |
get settings: |
10ms |
get forum list: |
20ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
69ms |
get topic data: |
13ms |
get forum data: |
3ms |
get page messages: |
68ms |
get tp. blocked users: |
2ms |
| others: | 241ms |
| total: | 434ms |

| 0 / 0 |
