2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Как увеличить произведение?
Сообщение14.07.2011, 12:48 


01/10/10

2116
Израиль (племянница БизиБивера)
а) Существуют ли такие 15 натуральных чисел, что при увеличении каждого из них на 1 произведение всех чисел увеличится ровно в 2011 раз?

б) Существуют ли такие 14 натуральных чисел?

 Профиль  
                  
 
 Re: Как увеличить произведение?
Сообщение14.07.2011, 13:32 


21/07/10
555
Если и существует - единиц среди этих 15-ти (14-ти) чисел должно быть очень много :)

 Профиль  
                  
 
 Re: Как увеличить произведение?
Сообщение14.07.2011, 13:58 
Заслуженный участник


11/05/08
32166
Боюсь, что это была шутка (число 2011 -- простое).

 Профиль  
                  
 
 Re: Как увеличить произведение?
Сообщение14.07.2011, 14:09 


01/10/10

2116
Израиль (племянница БизиБивера)
ewert в сообщении #468270 писал(а):
Боюсь, что это была шутка (число 2011 -- простое).

Не бойтесь.
Я с Вами.
Шутки не было.

 Профиль  
                  
 
 Re: Как увеличить произведение?
Сообщение14.07.2011, 14:14 


21/07/10
555
1 - 10 штук.
2,4,32,66,2010.

 Профиль  
                  
 
 Re: Как увеличить произведение?
Сообщение14.07.2011, 14:17 


01/10/10

2116
Израиль (племянница БизиБивера)
alex1910 в сообщении #468273 писал(а):
1 - 10 штук.
2,4,32,66,2010.

А если без компа, то

1 1 1 1 1 1 1 1 1 1 2 4 24 200 2010

 Профиль  
                  
 
 Re: Как увеличить произведение?
Сообщение14.07.2011, 14:25 
Заслуженный участник


11/05/08
32166
Xenia1996 в сообщении #468271 писал(а):
Шутки не было.

(испуганно) А что это было?...

 Профиль  
                  
 
 Re: Как увеличить произведение?
Сообщение14.07.2011, 14:33 


01/10/10

2116
Израиль (племянница БизиБивера)
ewert в сообщении #468275 писал(а):
Xenia1996 в сообщении #468271 писал(а):
Шутки не было.

(испуганно) А что это было?...

Контринтуитивное условие задачи.

 Профиль  
                  
 
 Re: Как увеличить произведение?
Сообщение14.07.2011, 14:35 


21/07/10
555
Xenia1996 в сообщении #468274 писал(а):
alex1910 в сообщении #468273 писал(а):
1 - 10 штук.
2,4,32,66,2010.

А если без компа, то

1 1 1 1 1 1 1 1 1 1 2 4 24 200 2010


Вы таки будете смеяться, но я сделал это без компа.

Единиц там от 7 до 10-ти - я взял 10.
Должно быть число вида 2011k-1 - я взял 2010.
Дальше 1005 = 3*5*67 - отсюда 2,4,66.

Осталось найти 32 из линейного уравнения.

 Профиль  
                  
 
 Re: Как увеличить произведение?
Сообщение14.07.2011, 16:04 


01/10/10

2116
Израиль (племянница БизиБивера)
alex1910 в сообщении #468278 писал(а):

Вы таки будете смеяться, но я сделал это без компа.

Единиц там от 7 до 10-ти - я взял 10.
Должно быть число вида 2011k-1 - я взял 2010.
Дальше 1005 = 3*5*67 - отсюда 2,4,66.

Осталось найти 32 из линейного уравнения.

Таки не буду смеяться.
Простите, что так подумала.

А вот как бы доказать в пункте б), что 14 не катит...

 Профиль  
                  
 
 Re: Как увеличить произведение?
Сообщение14.07.2011, 16:34 


21/07/10
555
Xenia1996 в сообщении #468324 писал(а):
alex1910 в сообщении #468278 писал(а):

Вы таки будете смеяться, но я сделал это без компа.

Единиц там от 7 до 10-ти - я взял 10.
Должно быть число вида 2011k-1 - я взял 2010.
Дальше 1005 = 3*5*67 - отсюда 2,4,66.

Осталось найти 32 из линейного уравнения.

Таки не буду смеяться.
Простите, что так подумала.

А вот как бы доказать в пункте б), что 14 не катит...


Если тупо - перебрать варианты, их совсем немного.
Если тупо и ломает - написать прогу, перебирающую варианты.

Если умно - без понятия. Какие-нибудь пляски вокруг делимости и ограничений сверху/снизу.

 Профиль  
                  
 
 Re: Как увеличить произведение?
Сообщение14.07.2011, 17:06 


31/05/11
15
alex1910 в сообщении #468263 писал(а):
Если и существует - единиц среди этих 15-ти (14-ти) чисел должно быть очень много :)

Вот здесь ты ошибаешься, если первоночально будет много единиц, то увеличивая каждое число на 1 то в следующем произведении степени 2 будут больше, а разница четко сказано, в 2011 раз

 Профиль  
                  
 
 Re: Как увеличить произведение?
Сообщение14.07.2011, 17:16 
Админ форума
Аватара пользователя


19/03/10
8952
 ! 
karzhas в сообщении #468366 писал(а):
Вот здесь ты ошибаешься
karzhas, замечание за фамильярность. Читайте Правила форума:
Правила форума в http://dxdy.ru/post27356.html#p27356 писал(а):
1) Нарушением считается:

е) ..., фамильярность (у нас принято обращаться друг к другу на "Вы")...

 Профиль  
                  
 
 Re: Как увеличить произведение?
Сообщение14.07.2011, 17:30 
Заслуженный участник


08/04/08
8562

(попытка обобщения)

Обозначим $s(n)$ - минимальное $s$ такое, что число $n$ представимо в виде произведение $s$ дробей вида $1+\frac{1}{x}$ для $x \in \mathbb{N}$. Очевидно, что $s(mn) \leq s(m)+s(n)$ и $s(p) \leq 2+ \frac{p-1}{2}$ для нечетного простого $p$ и $s(2^k)=k$.
Уже доказали, что $s(n) \geq \log _2 n$.
Обозначим $U(n)$ функцию, определенную соотношениями $U(p_1^{a_1}...p_k^{a_k}) = a_1U(p_1)+...+a_kU(p_k)$ и $U(p)=2+U(\frac{p-1}{2})$ для нечетного простого $p$ и $U(2^k)=k$.
Существует ли $n: s(n) < U(n)$ и почему? Если существует, то каково минимальное такое $n$?

 Профиль  
                  
 
 Re: Как увеличить произведение?
Сообщение15.07.2011, 08:08 
Заслуженный участник


08/04/08
8562
Вот еще одно разложение с $15$-ю сомножителями:
$$2011 = \frac{32176}{32175} \cdot \frac{65}{64} \cdot \frac{33}{32} \cdot \frac{5}{4} \cdot \frac{3}{2} \cdot \left( \frac{2}{1} \right)^{10}$$

Верно ли, что любое число вида $2^k-1$ неразложимо в виде произведения $2k-3$ дробей вида $1+ \frac{1}{x}$?.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 16 ]  На страницу 1, 2  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group