ReSQL.ru
     
powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Докажите, что среди степеней двойки есть две, разность которых делится на 2019
25 сообщений из 115, страница 3 из 5
  3  все
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981039
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Как вариант. У нас есть формула. И мы напишем софт который симулирует генерацию прямоугольников
и считает соотношение успехов и неуспехов. Сходимость - будет.
...
Рейтинг: 0 / 0
17.07.2020, 16:57
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981070
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
mini.weblab
поправила формулу (для софта)

...
Рейтинг: 0 / 0
17.07.2020, 17:53
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981096
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
mini.weblab,
в общем-то правильно, но непрозрачно.
"Прозрачный" знаменатель имеет вид СУМ((8-j+1)*(8-k+1)). Но да, легко преобразуется к твоему виду.
Конкретно для 8х8 Р= 17/36. Если фраза "несколько" исключает 1х1, то в верхней формуле вычесть по 1 ввеху и внизу.

Соответственно модель вероятности такова.
Прям-ки чертить только по границам клеток. Соответственно длины натуральные.
Дробь считать не как деление суммарных площадей, а как кол-во всевозможных прям-ков по границам клеток.
...
Рейтинг: 0 / 0
17.07.2020, 19:25
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981100
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
mayton
Кто протестирует это?
Я тестировал независимо.
...
Рейтинг: 0 / 0
17.07.2020, 19:33
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981104
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Еще одна пятничная олимпиадная.

Доказать что у числа 11111111111111....1 (1977 единиц) не может быть 365 различных делителей.
...
Рейтинг: 0 / 0
17.07.2020, 19:44
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981108
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Закончим пятницу дуплетом.

Еще одна. Из Студенческих конкурсов
На плоскости нарисовано n точек. Игра состоит в том, что двое по очереди
соединяют какую-либо пару точек кривой линией на которой ставится новая точка.
При этом линии не должны пересекаться. И из каждой вершины должно исходить не
более трех линий. Выигрывает тот, кто проведет последнюю линию.

а) Доказать что игра кончиться
б) Найти оптимальную стратегию при n=2
в) Найти оптимальную стратегию для произвольного n.
...
Рейтинг: 0 / 0
17.07.2020, 20:02
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981119
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
mayton
На плоскости нарисовано n точек. Игра состоит в том, что двое по очереди
соединяют какую-либо пару точек кривой линией на которой ставится новая точка.
При этом линии не должны пересекаться. И из каждой вершины должно исходить не
более трех линий. Выигрывает тот, кто проведет последнюю линию.

б) Найти оптимальную стратегию при n=2
Допустим, есть точки 1 и 2.
Будем следить за количеством чисел (не более 3-х)

Строится третья точка и первая линия : 1,2,3,3
Допустим следующая линия 2,3,4,4 (вычеркнули 3)
Далее 4,1,5,5. (вычеркнули 4)
Далее 1,2,6,6 (вычеркнули 1, 2)
Остались только 5 и 6 (каждая уже по 2).

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

А далее перебор вариантов
Пока получается, что побеждает 1-ый - 5-я линия (3 варианта).
...
Рейтинг: 0 / 0
17.07.2020, 21:19
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981122
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
Всё намного проще.

Есть массив (n,3), который "забивается" по строчкам n 4-мя числами.
До тех пор, пока не будет заполнена целиком строка из 3-х чисел.
При этом должно остаться только 1 ячейка.
То есть:

4 * к = 3 * р - 1.

Ответ: к = 5 (количество линий!), р = 6

Что-то такое, наверное, должно быть для N точек.
...
Рейтинг: 0 / 0
17.07.2020, 21:36
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981123
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
Снова чио-нибудь на теорчисел. Я пасс.
Могу только сказать, что 800! ~7,71*10^1976.
Исходное число А= 1/9*(10^1977 -1).
365=5*73.
авторЗакончим пятницу В каком году закончим?
...
Рейтинг: 0 / 0
17.07.2020, 21:40
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981126
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
mayton
Еще одна пятничная олимпиадная.
Доказать что у числа 11111111111111....1 (1977 единиц) не может быть 365 различных делителей.
Число 1977 делится на 3.
Следовательно, имеем 659 раза по 3 единички.
То есть, начальное число делится на 7.
...
Рейтинг: 0 / 0
17.07.2020, 21:59
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981127
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
Есть соображение. А не делится на 2 4 6 8 10 12.....
Если бы делители были поряд от 1 до 365, то А=2,5*10^778.
Половина из них чётные, значит последний делитель >= 365+182+91+45+22+11+ .... =724
724!~ 7*10^1757

А не делится на 9, ещё сколько-то добавить.
ПОтом ещё на что-то. Вот так перебором м.б. наскребём на огромный последний делитель. И вдруг тогда их произведение станет >А, а их кол-во вдруг даже меньше 365. Как-то так.
Но я использовал калькулятор, что вряд ли положено было на олимпиаде.))
...
Рейтинг: 0 / 0
17.07.2020, 22:06
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981168
Aleksandr Sharahov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksandr Sharahov
Участник
exp98
Есть соображение. А не делится на 2 4 6 8 10 12.....
Если бы делители были поряд от 1 до 365, то А=2,5*10^778.
Половина из них чётные, значит последний делитель >= 365+182+91+45+22+11+ .... =724
724!~ 7*10^1757

А не делится на 9, ещё сколько-то добавить.
ПОтом ещё на что-то. Вот так перебором м.б. наскребём на огромный последний делитель. И вдруг тогда их произведение станет >А, а их кол-во вдруг даже меньше 365. Как-то так.
Но я использовал калькулятор, что вряд ли положено было на олимпиаде.))


можно сразу длину вдвое уменьшить, т.к. 9*1111...1111=9999..9999=10^1978-1=(10^989-1)*(10^989+1)
...
Рейтинг: 0 / 0
18.07.2020, 00:44
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981173
mini.weblab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mini.weblab
Участник
Еще одна. Из Студенческих конкурсов
На плоскости нарисовано n точек. Игра состоит в том, что двое по очереди
соединяют какую-либо пару точек кривой линией на которой ставится новая точка.
При этом линии не должны пересекаться. И из каждой вершины должно исходить не
более трех линий. Выигрывает тот, кто проведет последнюю линию.
а) Доказать что игра кончиться

можно использовать аналогию модели роста популяции
1) начальное конечное количество точек - N; точку, поставленную на линию, соединяющую точки, будем называть потомок;
точка у которой 3 потомка - деактивируется.
2) максимальное количество точек (потомков) в первом поколении N * 3/2
3) во-втором, N*3/4; в третьем - N*3/8; ... ; в n-нном N*3*/(2^n)
4) последовательность (количество активных точек) сходится к 0, значит игра конечна.
...
Рейтинг: 0 / 0
18.07.2020, 01:28
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981195
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
mayton
На плоскости нарисовано n точек. Игра состоит в том, что двое по очереди
соединяют какую-либо пару точек кривой линией на которой ставится новая точка.
При этом линии не должны пересекаться. И из каждой вершины должно исходить не
более трех линий. Выигрывает тот, кто проведет последнюю линию.

б) Найти оптимальную стратегию при n=2
Получилась формула для n чисел (без учета пересечений!)
(две формулы)

Есть две последовательности:
q1 = n +(n-1)*n + 4*k
и
q2 = (n +(n-1)*n/2 + k)*3

При увеличении k разность q1 и q2 будет равна :
q2 - q1 = 2
Тогда только одна линия остаётся.
...
Рейтинг: 0 / 0
18.07.2020, 07:06
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981197
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
Простое разделение двух точек:

есть три точки,
соединяются 1 и 2,
соединяются 1 и 2 вокруг третьей.
получилась замкнутая кривая.
внутри 3-я точка, а снаружи рисуются следующие линии.
...
Рейтинг: 0 / 0
18.07.2020, 07:25
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981201
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
Скорее всего, такими петлями разделяется множество точек.

И чем больше будет таких разделений, тем быстрее закончится игра.
...
Рейтинг: 0 / 0
18.07.2020, 08:37
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981205
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
В теории графов есть формула, которая связывает вершины и ребра.

А у нас есть ограничение - мощность вершины не более 3.
...
Рейтинг: 0 / 0
18.07.2020, 08:51
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981207
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
mayton
Еще одна пятничная олимпиадная.

Доказать что у числа 11111111111111....1 (1977 единиц) не может быть 365 различных делителей.
Можно ещё по другому доказать.

Допустим есть 365 делителей.
Они нечётные.
Допустим они есть числа от 3 до 721.
Среднее число из них 360.
Длина в битах у этого числа 8 (уменьшаем на 1, что важно при умножении).
Если умножить 365 на 8, получим более 2920 бит.
А это намного больше, чем 1977.

А если принять во внимание, что 365 простым числом будет 2423, что намного больше, чем 721.

Следовательно, у числа с 1977 единиц не может быть 365 делителей.
...
Рейтинг: 0 / 0
18.07.2020, 08:59
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981208
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Gennadiy Usov
Гость
mayton
В теории графов есть формула, которая связывает вершины и ребра.

А у нас есть ограничение - мощность вершины не более 3.
А это ограничение выполняется:
q2 из 22169608 , где k - количество линий, а 3 - количество ребер у вершины.

В сумме получается сумма всех ребер.
...
Рейтинг: 0 / 0
18.07.2020, 09:03
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981254
exp98
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
exp98
Участник
mayton
Еще одна пятничная олимпиадная.
В какой системе счисления число 1111111..... ?? в Hex? octal? ....
...
Рейтинг: 0 / 0
18.07.2020, 12:35
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981262
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Это книжка 70х годов. Сборник олимпиад по математике.

Как думаешь там много говорят о Hex?
...
Рейтинг: 0 / 0
18.07.2020, 13:00
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981270
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
mini.weblab
Еще одна. Из Студенческих конкурсов
На плоскости нарисовано n точек. Игра состоит в том, что двое по очереди
соединяют какую-либо пару точек кривой линией на которой ставится новая точка.
При этом линии не должны пересекаться. И из каждой вершины должно исходить не
более трех линий. Выигрывает тот, кто проведет последнюю линию.

а) Доказать что игра кончиться

можно использовать аналогию модели роста популяции
1) начальное конечное количество точек - N; точку, поставленную на линию, соединяющую точки, будем называть потомок;
точка у которой 3 потомка - деактивируется.
2) максимальное количество точек (потомков) в первом поколении N * 3/2
3) во-втором, N*3/4; в третьем - N*3/8; ... ; в n-нном N*3*/(2^n)
4) последовательность (количество активных точек) сходится к 0, значит игра конечна.можно ещё так: изначально есть 3n неиспользованных подключений. Каждый ход использует пару подключений, и добавляет точку с одним неиспользованным подключением, то есть количество оных уменьшается на единицу
...
Рейтинг: 0 / 0
18.07.2020, 13:42
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981271
Фотография Имя пользователя1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Имя пользователя1
Участник
mayton
Закончим пятницу дуплетом.

Еще одна. Из Студенческих конкурсов
На плоскости нарисовано n точек. Игра состоит в том, что двое по очереди
соединяют какую-либо пару точек кривой линией на которой ставится новая точка.
При этом линии не должны пересекаться. И из каждой вершины должно исходить не
более трех линий. Выигрывает тот, кто проведет последнюю линию.

а) Доказать что игра кончиться
б) Найти оптимальную стратегию при n=2
в) Найти оптимальную стратегию для произвольного n.
вспомнил, что у Гарднера в одной из книг такое было)

https://ru.m.wikipedia.org/wiki/Рассада_(игра)
...
Рейтинг: 0 / 0
18.07.2020, 13:49
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981354
Сотрудник Главного Управления
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сотрудник Главного Управления
Участник
mayton
Доказать что игра кончиться

Вряд ли вы сможете доказать, что игра закончится, если так и не смогли осилить простейшее правило .
...
Рейтинг: 0 / 0
18.07.2020, 19:04
| Ответить | Цитировать | Написать  
Докажите, что среди степеней двойки есть две, разность которых делится на 2019
    #39981364
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Сотрудник Главного Управления,

Grammar nazi?
...
Рейтинг: 0 / 0
18.07.2020, 19:30
| Ответить | Цитировать | Написать  
25 сообщений из 115, страница 3 из 5
  3  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Докажите, что среди степеней двойки есть две, разность которых делится на 2019
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=39981354&tid=1339750]:
 0ms
get settings:
 9ms
get forum list:
 16ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 132ms
get topic data:
 11ms
get forum data:
 3ms
get page messages:
 62ms
get tp. blocked users:
 1ms
others: 16ms
total:  258ms
созд. / загр.: 258ms
x
x
Закрыть


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