Калькулятор.

PSP · Сообщение **PSP** » Чт, 07 окт 2004, 22:56

Калькулятор умеет преобразовывать число x на экране в 2x + 1 или в 3x + 1. Исходно на экране была единица. Числа, которые можно получить за одну или несколько операций, назовём достижимыми.
а) Есть ли три последовательных достижимых числа?
б) Конечно ли множество таких чисел x, что и x достижимое, и x + 1 – достижимое?
в) Докажите, что чисел, достижимых ровно за 1000 ходов, никак не менее 2^500.

Влад

Где-то я все эти задачи видел... Их как-то неинтересно и несолидно решать... Что-нить по-интереснее найдётся? =)

PSP · Сообщение **PSP** » Пт, 08 окт 2004, 6:49

Влад писал(а):... Их как-то неинтересно и несолидно решать...

Почему же неинтересно? По моему мнению, неинтересно решать задачу, которую либо уже решал, либо решение читал, либо пустяковую.
К тому же, можно и не решать. Это уж кому как хочется.

Влад писал(а):Что-нить по-интереснее найдётся? =)

Поищем.

Но, скажем, задачу "Кто поставит точек больше?" так пока никому и не решить. Неужели и она неинтересная и несолидная?

Влад

PSP писал(а): По моему мнению, неинтересно решать задачу, которую либо уже решал, либо решение читал, либо пустяковую.

По всем параметрам проходит.

PSP писал(а):Но, скажем, задачу "Кто поставит точек больше?" так пока никому и не решить.

Разнообразия бы...

PSP · Сообщение **PSP** » Пт, 08 окт 2004, 17:36

Влад писал(а):
PSP писал(а): По моему мнению, неинтересно решать задачу, которую либо уже решал, либо решение читал, либо пустяковую.
По всем параметрам проходит.

Выдумываешь!

Калькулятор.

Калькулятор.

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