Найдено 1261 соответствий

zykov
29 фев 2024, 15:14
Форум: Математика
Тема: Олимпиада финансист
Ответов: 11
Просмотров: 759

Олимпиада финансист

5745 Кроме организации двоичного поиска, надо будет доказать что за 5 вопросов А может и можно... Это если игнорировать, что x - перестановка, то будет просто 100 независимых бинарных поисков на 6 шагов. Но вот если где-то уже нашли, что в такой-то позиции такое-то число, то уже известно, что в дру...
zykov
26 фев 2024, 16:21
Форум: Математика
Тема: Олимпиада финансист
Ответов: 11
Просмотров: 759

Олимпиада финансист

Ian писал(а):Qr Bbpost мало того, всем, кто дал ответ в дробях, решение засчитали как неверное.
Если в решении ошибок нет и ответ достаточно точный, то какая разница - проценты это или ещё какой другой формат.
Надо оспаривать, если снизили только из-за формата записи.
zykov
26 фев 2024, 16:18
Форум: Математика
Тема: Олимпиада финансист
Ответов: 11
Просмотров: 759

Олимпиада финансист

Вставлю сюда картинки, чтобы в документ не лазить.
school24_1.png
school24_1.png (39.62 KiB) 656 просмотра

school24_5.png
school24_5.png (21.71 KiB) 654 просмотра

school24_8.png
school24_8.png (59.12 KiB) 656 просмотра
zykov
26 фев 2024, 16:11
Форум: Математика
Тема: Олимпиада финансист
Ответов: 11
Просмотров: 759

Олимпиада финансист

5741 Сказано "также состоящую из чисел от 1 до 100" Я понимаю, что "также" - "также как и x ". Кроме того, если не накладывать ограничение перестановок, то становится как-то тривиально. Т.е. "если трактовка делает олимпиадную задачу тривиальной, то это неверная тр...
zykov
26 фев 2024, 12:21
Форум: Математика
Тема: Олимпиада финансист
Ответов: 11
Просмотров: 759

Олимпиада финансист

Ian писал(а):Qr Bbpost Предагаю первый ход {50,50,...} 100 раз.
Так да, будет просто бинарный поиск.
Но я понял так, что [math] тоже должен быть перестановкой. Т.е. "все 50" не подходит.
zykov
25 фев 2024, 15:37
Форум: Математика
Тема: Олимпиада финансист
Ответов: 11
Просмотров: 759

Олимпиада финансист

Номер 8 видится какой-то нетривиальной. Понятно, что после каждого нового эксперимента можно для каждой позиции сузить диапазон поиска. И желательно на следующем этапе его ещё сузить, подставив значение внутри диапазона (в идеале бинарный поиск). Но там же не любые независимые значения, а перестанов...
zykov
05 окт 2023, 09:54
Форум: Математика
Тема: Математика без актуальной бесконечности.
Ответов: 41
Просмотров: 28616

Математика без актуальной бесконечности.

Что-то мне кажется, что эти слова "актуальная" и "потенциальная" бесконечности - это просто новые (или наоборот старые) слова для хорошо известных сейчас понятий - "счётное" и "несчётное" множества. И никакаого более глубоко смысла тут нет. Или там ещё что-то ...
zykov
26 авг 2023, 12:47
Форум: Математика
Тема: Странная непрерывная дробь
Ответов: 9
Просмотров: 9363

Странная непрерывная дробь

У меня [math] и [math] целые.
Получаются после упрощения высокой дроби.
zykov
25 авг 2023, 22:53
Форум: Математика
Тема: Странная непрерывная дробь
Ответов: 9
Просмотров: 9363

Странная непрерывная дробь

Эта дробь не является цепной дробью. Поэтому там нет оптимальности приближения. Если взять 10000 шагов, то будет дробь, где числитель и знаменатель будут иметь 71129 десятичных знаков. Если это число разложить в цепную дробь, то будет [-1,2,5,1,11,2,1,2,2,2,3,2,6,4,2,5,4,5,2,2,8,1,24,1,4,4,1,1,2,1,1...
zykov
25 авг 2023, 22:06
Форум: Математика
Тема: Странная непрерывная дробь
Ответов: 9
Просмотров: 9363

Странная непрерывная дробь

Ian писал(а):Qr Bbpost Есть еще одна трудность -верно ли, что [math]?
Вроде нет.
При 10 получается [math].
При 30 получается [math].
При 100 получается [math].
zykov
24 авг 2023, 23:18
Форум: Математика
Тема: Странная непрерывная дробь
Ответов: 9
Просмотров: 9363

Странная непрерывная дробь

Попробовал численно, хвост не так уж быстро к "-1" стремится. На уровне 5000 хвост где-то "-0.9804419511". На уровне 1000 хвост где-то "-0.957440499". А значение -0.538945932281939983655090592906138746275040487204890077177609256589296767657 определяется началом дроби.
zykov
24 авг 2023, 16:44
Форум: Математика
Тема: Странная непрерывная дробь
Ответов: 9
Просмотров: 9363

Странная непрерывная дробь

5661 Вопрос в том, что это за кси такое, не связано ли оно с известными трансцедентными числами? Кто ж его знает. Всё может быть... r_n довольно быстро сходится к 2, а s_n к -1. Такая дробь (с "2" и "-1") сходится к 1. Т.е. "хвост" исходной дробы ( 2-\frac{1}{2-...} ) ...
zykov
19 май 2023, 02:10
Форум: Математика
Тема: Рекуррентность в конечном поле
Ответов: 14
Просмотров: 13276

Рекуррентность в конечном поле

Оказывается, зря я писал програмку.
Maxima вполне умеет работать с многочленами по модулю.
mod5.png
mod5.png (11.21 KiB) 13144 просмотра
zykov
18 май 2023, 13:51
Форум: Математика
Тема: Рекуррентность в конечном поле
Ответов: 14
Просмотров: 13276

Рекуррентность в конечном поле

Тут повезло. Кроме 4 множителей первой степени x+1 , x+2 , x+3 и x+4 многочлены 30 степени каждый разложились на простые множители третьей степени (по 10 штук) и многочлен 60 степени тоже разложился на 20 простых множителей 3 степени. (Пришлось програмку написать, чтобы искать простые многочлены и п...
zykov
17 май 2023, 01:06
Форум: Математика
Тема: Рекуррентность в конечном поле
Ответов: 14
Просмотров: 13276

Рекуррентность в конечном поле

Ian писал(а):Qr Bbpost ожидалась рекуррентность невысокого порядка, не более 10го

Нашлась рекурентность порядка 5: [math]
(Складываешь 5 подряд идущих, предпоследний с весом 2, получаешь 6-ой.)
zykov
14 май 2023, 19:03
Форум: Математика
Тема: Рекуррентность в конечном поле
Ответов: 14
Просмотров: 13276

Рекуррентность в конечном поле

5654 Если характеристический многочлен рекуррентного соотношения умножить на другой, то новому соотношению более высокого порядка -удовлетворяет и прежняя последовательность Ну вот x^{124}-1 и удовлетворяет. По отдельности x^2+1 и полином 30-ой степени не удовлетворяют, но их произведение может удо...
zykov
14 май 2023, 16:36
Форум: Математика
Тема: Рекуррентность в конечном поле
Ответов: 14
Просмотров: 13276

Рекуррентность в конечном поле

Ian писал(а):Qr Bbpost Конечно многие раскладываются [math]

Большие (порядка 30 и 60) тоже наверно так можно разложить. Так что количество возможных комбинаций делителей будет большим.
Может кто и подойдёт.
Перебором как-то долго. Может есть способ быстрее?
zykov
14 май 2023, 16:16
Форум: Математика
Тема: Рекуррентность в конечном поле
Ответов: 14
Просмотров: 13276

Рекуррентность в конечном поле

Наверно ещё может оказаться, что какое-то произведение некоторых из этих делителей подойдёт...
zykov
14 май 2023, 15:19
Форум: Математика
Тема: Рекуррентность в конечном поле
Ответов: 14
Просмотров: 13276

Рекуррентность в конечном поле

Например x-1 и x+1 уже не подходят для начальной подпоследовательности "1, 0". x^2+1 не подходит для "1, 0, 3". Аналогично, два многочлена 30 порядка не подошли для первых 31 элементов и один многочлен 60 порядка не подошел для первых 61 элемента. Т.е. он не то что все не дал, он...
zykov
13 май 2023, 21:47
Форум: Математика
Тема: Рекуррентность в конечном поле
Ответов: 14
Просмотров: 13276

Рекуррентность в конечном поле

Посмотрел эти 6 полиномов. Для каждого есть ненулевой пример (если не ошибся).
Значит они не подходят и значит ниже 124 степени нет.

Перейти к расширенному поиску