Необходимо отыскать min значение x при котором система имеет решение [tex]left

Нужно найти min значение x при котором система имеет решение \left \ 0.465x \leq a \leq 0.475x \atop a = N \atop x = N \right. ( = N принадлежит огромному количеству естественных чисел)


** Решение желанно не подбором.

Задать свой вопрос
Лилия Гольтеева
Ответ 15?
Егор Кутанов
Решение очень трудное. Такое чувство, что на олимпиаде) Для тебя сейчас скинуть решение(поточнее написать) или завтра с утра?
Полина Чалыш
Привет!) Да ответ 15. Хотелось бы на данный момент поглядеть, но если нет способности, то до утра терпит. (*** Смотрю тоже задача зацепила, раз так длинно и упрямо решал.)
Алексей Куаншалиев
Что же это за задачка такая-то? Откуда?
1 ответ

Короче, вся задачка сводится к поиску наименьшего такового значения a, так как наименьшему a соотвевствует меньший x. Итак, путём нехитрых арифметических операция, получим, что xlt;=a*1000/465 и xgt;=a*1000/475. Сейчас вся суть задачки сводится к нахождению "наилучших" делителей для тыщи в знаменателе, ведь конкретно тогда мы сможем отыскать a-наименьшее. Обобщая получим, что нам надо получить "лучшее" разделенье от 10^n при xlt;=475*10^(n-3) и xgt;=(465*10^(n-3)). Представим, что  мы смогли подобрать такой x в данном диапазоне одинаковый x=5^k*2^i. Это невероятно так как тогда бы наименьшим числом а был бы 1 и мы бы получили, что xgt;0, что не имеет смысла. Сейчас предположим, что x=5^k*2^i*3. Тогда мы можем представить x как 4*10^(n-3)+..... Явно, что на 10^(n-3) делится как 5^k, так и 2^i, то есть, если x действительно делится на 5^k либо 2^i, то также обязана делиться и часть икса, которая заменена у меня точками. Это означает, что в конце мы получим число 4*10^(n-3-i)+lt;хоть какое число, не кратное 5gt;, либо 4*10(n-3-k)+lt;хоть какое число, не кратное 2gt;, что никогда не одинаково 3 так как 4gt;3. Сейчас поглядим, что будет, если мы найдем такое x, что x=5^k*2^i*7. Отсюда следует, что малое a одинаковое 7, то есть 0.475xgt;=7. xgt;=14.7 то есть xgt;=15. Подставив, лицезреем, что это верный ответ

Ответ: 15

Денис Салитренник
Хорошо) Спасибо! Сейчас буду глядеть что к чему.
Анна Гиммель
Хмм... превосходное решение, но всё же малоэффективное. Но оно очень схоже на моё (то, что я приводил, когда решал это задание)
Милена Антоновас
Я заметил, что при min a будет min x => записал как и вы 1000/475 *a <= x <= 1000/465 * a Дальше выделил целую часть и 2(2/19)*a и 2(14/93)*a Далее т.к. a и x - натуральные числа, то начнём перебор от a = 1 пока не получим интервал в котором находится желая бы 1 натуральное число. (Так как мы выделили полную часть, то умножение производится просто) Дойдя до a = 7 получаем, что x = 15.
Леонид Чепеженко
Я мыслил, что кто то сможет дать подсказку метод проверки числа в заданном спектре, ведь по сути если в диапазоне от A до B есть естественное число, то задачка на 99% решена. Но все ровно спасибо.
Taisija Hejfec
Вы правы, что моё решение очень малоэффективно. На самом деле оно мне вообщем не нравится. Охото отыскать что-нибудь более изящное) В конце концов мне просто подфартило, что x есть маленькое число, по другому я бы не решил по последней мере таким способом. А теперь буду мыслить над вашим предложением) И да, откуда ты взял эти задачки? Просто хочется порешать похожие
Генка Шматов
Возможно, стоит искать минимум функции абс(0.465x-n)+абс(n-0.475x), то есть расстояние от точки до последних точек? Тут можно применить неравенство Коши. Сейчас буду пробовать
Лилия Белорукова
Выходит, что минимум данной функции равен 2*n*sqrt(5/1767), где n-разыскиваемое число. Окрестности этой точки равны максимум 0.1x, то есть n<=2*n*sqrt(5/1767)+0.1x. Либо n(1-2*sqrt(5/1767))<=0.1x. По идее далее мы обязаны как-то использовать то свойство, что x и n естественны
Милана Залесина
То есть x>=10*n*(1-2*sqrt(5/1767))>=10*0.465x*(1-2*sqrt(5/1767)). То есть x такое,
Тамара
Мдааааа, пришёл к тому с чего и начал)
Серж Лягинский
x/n>=10(1-2*sqrt(5/1767)). Очевидно, что x/n - разумное число. То есть задачка сводится к тому, чтобы отыскать наиблежайшее разумное число к числу 10*(1-2*sqrt(5/1767)). Немножко арифметики, и мы получим, что (x^2-20*n*x+100*n^2)/(100*n^2)>=20/1767. Выходит, что 100*n^2=1767*p где p-целое, выходит мы обязаны подобрать такое p, чтоб в числителе было целое число, а в знаменателе 100*n^2
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

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

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт