2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Проверьте три задачи.
Сообщение14.06.2012, 15:14 
Заслуженный участник


11/05/08
32166
ZARATUSTRA в сообщении #584955 писал(а):
$2^{n+1}=2\cdot2^n$, $2\cdot2^2>1+n$ А дальше?

Как-то совсем не так. $2^n>n\ \Rightarrow\ 2^{n+1}=2\cdot2^n>2\cdot n\geqslant\ldots$

 Профиль  
                  
 
 Re: Проверьте три задачи.
Сообщение14.06.2012, 15:31 


04/09/11
149
Ну, можно, наверное, по разному, но я бы делал так:
1) по предположению индукции справедливо неравенство $2^{n} > n $
2) оно останется верным, если его домножить на 2. А тогда имеем:
$ 2*2^{n} > 2*n $
$ 2^{n+1} > 2*n = n + n \geq n + 1 $
Из последней цепочки получаем то, что и хотели: $2^{n+1} > n + 1$

 Профиль  
                  
 
 Re: Проверьте три задачи.
Сообщение14.06.2012, 21:00 
Заслуженный участник
Аватара пользователя


30/01/09
6742
ZARATUSTRA в сообщении #584941 писал(а):
3 задачу я понял как решать,

Объясните! Собственно интересует момент после
ewert в сообщении #584915 писал(а):
Дальше -- аналогично.

 Профиль  
                  
 
 Re: Проверьте три задачи.
Сообщение14.06.2012, 21:21 
Заслуженный участник


09/09/10
3729
Первая совсем простая: $3k+1=3(k-3)+10$, $3k+2=3(k-1)+5$ — откуда, собственно, и видно ограничение $>7$.

 Профиль  
                  
 
 Re: Проверьте три задачи.
Сообщение14.06.2012, 21:52 
Заслуженный участник


11/05/08
32166
мат-ламер в сообщении #585103 писал(а):
интересует момент после
ewert в сообщении #584915 писал(а):
Дальше -- аналогично.

Аналогично. На первом этапе мы уже получили из четырёх цветов лишь два, один из которых лежит в первой и четвёртой банках, другой -- во второй и третьей. После дополнительных переливаний можно считать, что все четыре банки заполнены на три четверти и два цвета (пусть и другие, неважно) распределены аналогично. Повторим предыдущую процедуру, только теперь из первой банки наполним вторую, а из третьей четвёртую. Потом выровняем цвета в первой и третьей банке, а затем (аналогично первому этапу) во второй и четвёртой. После чего все цвета сравняются.

Не знаю; может, можно и проще. Это первое, что приходит в голову.

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

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



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

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


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

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