Калькулятор умеет преобразовывать число x на экране в 2x + 1 или в 3x + 1. Исходно на экране была единица. Числа, которые можно получить за одну или несколько операций, назовём достижимыми.
а) Есть ли три последовательных достижимых числа?
б) Конечно ли множество таких чисел x, что и x достижимое, и x + 1 – достижимое?
в) Докажите, что чисел, достижимых ровно за 1000 ходов, никак не менее 2^500.
Калькулятор.
Модератор: модераторы
-
- Администратор сайта
- Сообщения: 7183
- Зарегистрирован: Вс, 28 дек 2003, 11:47
- Откуда: Луга
- Контактная информация:
Калькулятор.
Последний раз редактировалось PSP Пт, 08 окт 2004, 6:50, всего редактировалось 1 раз.
-
- Сообщения: 1615
- Зарегистрирован: Ср, 07 янв 2004, 16:10
- Откуда: PUNK_22_13
- Контактная информация:
Где-то я все эти задачи видел... Их как-то неинтересно и несолидно решать... Что-нить по-интереснее найдётся? =)
"Ты - мой вопрос на главный ответ!"(с)СЛОТ
She broke my heart.
You merely broke my life.
Я сразу всё, но я ничто.
Я тысячи людей, но я никто...
Превратился в дерьмо, а как обратно - не знаю...
She broke my heart.
You merely broke my life.
Я сразу всё, но я ничто.
Я тысячи людей, но я никто...
Превратился в дерьмо, а как обратно - не знаю...
-
- Администратор сайта
- Сообщения: 7183
- Зарегистрирован: Вс, 28 дек 2003, 11:47
- Откуда: Луга
- Контактная информация:
Почему же неинтересно? По моему мнению, неинтересно решать задачу, которую либо уже решал, либо решение читал, либо пустяковую.Влад писал(а):... Их как-то неинтересно и несолидно решать...
К тому же, можно и не решать. Это уж кому как хочется.
Поищем. Но, скажем, задачу "Кто поставит точек больше?" так пока никому и не решить. Неужели и она неинтересная и несолидная?Влад писал(а):Что-нить по-интереснее найдётся? =)
-
- Сообщения: 1615
- Зарегистрирован: Ср, 07 янв 2004, 16:10
- Откуда: PUNK_22_13
- Контактная информация:
По всем параметрам проходит.PSP писал(а): По моему мнению, неинтересно решать задачу, которую либо уже решал, либо решение читал, либо пустяковую.
Разнообразия бы...PSP писал(а):Но, скажем, задачу "Кто поставит точек больше?" так пока никому и не решить.
"Ты - мой вопрос на главный ответ!"(с)СЛОТ
She broke my heart.
You merely broke my life.
Я сразу всё, но я ничто.
Я тысячи людей, но я никто...
Превратился в дерьмо, а как обратно - не знаю...
She broke my heart.
You merely broke my life.
Я сразу всё, но я ничто.
Я тысячи людей, но я никто...
Превратился в дерьмо, а как обратно - не знаю...
Вернуться в «Доска математических объявлений»
Кто сейчас на конференции
Сейчас этот форум просматривают: нет зарегистрированных пользователей и 35 гостей