ReSQL.ru
     
powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Докажите, что среди степеней двойки есть две, разность которых делится на 2019
15 сообщений из 115, страница 5 из 5
  5  все
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39982020
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
Gennadiy Usov, вот же зануда. Почему у меня получается?
Попробуйте контекстным поиском в браузере. 4-я страница топика.
Поисковая фраза "Остаётся доказать, что А не есть квадрат".
Можно и с зпт на конце - я же копи-вставкой работал.
...
Рейтинг: 0 / 0
20.07.2020, 20:51
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39982420
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
Доказать, что забор из единиц - не квадрат, проще простого.
Если у квадрата последняя цифра единица, то предпоследняя должна быть четной, можете легко увидеть для обоих подходящих вариантов: (10k + 1) 2 и (10k - 1) 2

Так что если суть задачи в том, что у нашего забора не может быть ровно 365 разных делителей, то легко решается. Я почему-то подумал, что разговор о том, что их не менее 365
...
Рейтинг: 0 / 0
21.07.2020, 21:56
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39990604
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
Новая задача из Олимпиады-2048.
Дано число, состоящее из двоек: 2222....222. Всего 2048 цифр. Может ли у него быть 367 делителей?
...
Рейтинг: 0 / 0
18.08.2020, 20:23
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39990685
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
ровно 367 или не менее 367 ?
...
Рейтинг: 0 / 0
19.08.2020, 09:31
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39990692
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Соколинский Борис
Участник
делим на два и получаем рекуррентную формулу для вычисления остальных делителей

Надо посчитать, сколько их будет всего и если ли среди них непростые.
...
Рейтинг: 0 / 0
19.08.2020, 10:06
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39990703
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
Имя пользователя1
ровно 367 или не менее 367 ?
Написано 367, значит ровно 367. Число в десятичной системе счисления.
Но я усложняю задачу, чтобы не было искуса поделить на 2. Дана последовательность двоек и троек "33333333.....22222222".
Вначале идут 1024 "3", за ними 1024 "2", вего 2048 цифр. А вопрос тот же.
...
Рейтинг: 0 / 0
19.08.2020, 11:31
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39990710
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Тут скорее проще доказывать негативный ответ.
Тоесть, если делителей меньше 300 то это точно не равно 365.
...
Рейтинг: 0 / 0
19.08.2020, 11:42
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39990721
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
exp98
Но я усложняю задачу, чтобы не было искуса поделить на 2. Дана последовательность двоек и троек "33333333.....22222222".
Вначале идут 1024 "3", за ними 1024 "2", вего 2048 цифр. А вопрос тот же.
я всё равно поделю на 2 )))
получится нечетное число.
тогда исходное число - не квадрат (квадрат делился бы на 4)
а у неквадрата чётное число разных делителей, это обсуждалось в топике.

потому ровно 367 не может быть
...
Рейтинг: 0 / 0
19.08.2020, 12:02
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39990732
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
Снова усложняю. В предыдущем числе заменим последнюю цифру на "7". Получим "33333333.....2222222 7 ". Чтобы не искушать. Вопрос прежний.
...
Рейтинг: 0 / 0
19.08.2020, 12:30
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39990750
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
Шо, никто не? Час прошёл. Школьная Олимпиада-2048 близится к концу ...
...
Рейтинг: 0 / 0
19.08.2020, 13:27
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39990762
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
exp98, я сдаюсь. Не олипиадник я.
...
Рейтинг: 0 / 0
19.08.2020, 13:42
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39990785
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
exp98
Снова усложняю. В предыдущем числе заменим последнюю цифру на "7". Получим "33333333.....2222222 7 ". Чтобы не искушать. Вопрос прежний.

опять получился не квадрат (квадраты не оканчиваются на 7)
...
Рейтинг: 0 / 0
19.08.2020, 14:02
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39990791
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Нужно придумать некий анализатор чисел. Или "числовой хомяк". Который будет брать любое
число и пережевывать и рассказывать нам его свойства. Делимость. Простоту (по возможности). Всякие
там функции от него типа функции эйлера. Или является ли это число квадратом и кубом.

Я только сразу заложу опцию десятичного представления (чтоб проще было вводить текстом)
и длину хотя-бы до 4000 десятичных знаков.

Как-то так должно быть.

Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
Digital Hamster
==============
Input      : 1 * 10^10
IsPrime    : [no]
IsSquare   : [  ]
IsCube     : [  ]
IsEven     : [x]
Divided by 3 : [no]
Divided by 5 : [yes]
Divided by 7 : [no]
Euler func : ?
.....
...
Рейтинг: 0 / 0
19.08.2020, 14:08
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39990929
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
mayton, не обижайтесь. Это был отчасти шуточный тест на "закрепление пройденного материала", т.е. на то, как запомнились предыдущие задачки. Это же ваша задача была "111111111..." 100500 раз. Я хотел отделить решение Пользователя1 от своего, но его не проведёшь.
Насчёт квадрата же проще некуда. Смотрим на что оканчивается 5*5 на 5, 6*6 на 6, 7*7 на 7... о-опс, а на семёрку-то никто и не оканчивавется. Кол-во делителей только чётное. Весь секрет.
...
Рейтинг: 0 / 0
19.08.2020, 19:04
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39990941
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Да я уже и забыл эту задачу. Я ведь ее не решил.
...
Рейтинг: 0 / 0
19.08.2020, 19:51
| Ответить | Цитировать | Написать  
15 сообщений из 115, страница 5 из 5
  5  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Докажите, что среди степеней двойки есть две, разность которых делится на 2019
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&gotonew=1&tid=1339750]:
 0ms
get settings:
 9ms
get forum list:
 14ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 178ms
get topic data:
 10ms
get first new msg:
 8ms
get forum data:
 3ms
get page messages:
 56ms
get tp. blocked users:
 2ms
others: 243ms
total:  531ms
созд. / загр.: 531ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]