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  След.

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



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

Сейчас этот форум просматривают: scwec


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

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