Январская математическая дискотека марафон вышел на "эшелон полёта", а потому на танцполе в салоне включается медленная, расслабляющая музыка подсветка, которая позволит всем пассажирам мягко войти в ритм "тяжёлого понедельника" (c) народная мудрость. Иначе говоря, сегодня из своих глубоких штанин запасников я достаю три самые простые задачки,
(
Read more... )
Comments 15
2 ) Медианы пересекаются в точке , принадлежащей многоугольнику . Перпендикуляр - кратчайшее расстояние до прямой ...
То есть ответ - невозможно .
3 ) С этой проблема : либо я не знаю , что за правила в ЖЖ ( а это так , например - что такое жетоны и прочие " плюшки " ЖЖ ) , либо есть " подвох " , который я не вижу по причине полного непонимания структуры ЖЖ ( мне эта информация не интересна ) .
Поэтому подожду ответа .
Reply
есть коллектив, каждый получает какую-то зарплату, суммой полученного никто делиться ни с кем не будет, но всем очень хочется знать среднюю ЗП по больнице. так лучше? )
Reply
Ответ на поверхности : один из участников берет число " несуразное " и прибавляет к нему свою зарплату (несуразное в том смысле , что результат заведомо не может быть в границах зарптаты ) , собщает только второму , тот прибавлет свою и сьедущему....последний , добавив свою , возвращает результат первому .
В итоге первый , отнимая от суммы " несуразное " число , получает вожделенный результат ...
На самом деле способов получить общую сумму масса - вопрос лишь в трудоемкости самого процесса извлечения результата...
Reply
2) Да, правильная звёздочка. В выпуклом многоугольнике, однако, нет, иначе получится вечный двигатель.
3) Пронумеруем блогеров 1, 2, 3, ..., N. 1 будет админом, он шлёт 2 огромное случайное число (BIG), 2 прибавляет свои жетоны, и шлёт число 3, 3 прибавляет свои жетоны, и шлёт число 4, и тд. N проделывает тоже самое и шлёт результат 1. 1 добавляет свои жетоны, вычитает BIG из этого числа, и делит на N - это и есть среднее арифметическое.
https://encrypted-tbn0.gstatic.com/images?q=tbn:ANd9GcQUzxT6hqB-vXw_8Lp8cBMP3MgLhrMrGjRdJ7x28Hc&s=0
Reply
Тогда по крайней мере некоторые блогеры должны доверять друг другу. Иначе, например, номер 12 может заподозрить, что номер 13 скажет ответ номера 12 номеру 11, и так заговорщики с номерами 11 и 13 узнают число 12-го. А если доверие есть, то число можно и "просто так" сказать.
Reply
Reply
Неважно, что как шифровать, если два "соседних" с тобой блогера в сговоре: тот, что перед тобой, может синтезировать шифрованное письмо с ноля, а тот, что после тебя, получит сумму из известных злоумышленникам чисел и из твоего числа, вычтет свои данные, и всё.
Формализовать задачу, вероятно, надо так. Есть N блогеров, еcть такое достаточно большое n, что каждый блогер уверен, что никакие n других блогеров уж точно не сговорятся, чтоб узнать число его собственных жетонов. Если n >= (N-1), то никакое шифрование и т.п. не поможет вообще: хватит знания итогового среднего. Если n = 0, то можно хоть самому опубликовать свои жетоны -- никого не волнует. При каких-то средних n, возможно, подозревающих подвох блогеров можно будет успокоить, назначив порядок опроса жеребьёвкой и/или дав право "отвода" особо "подозрительных" соседей по кольцу. Ну или использовать более "распараллеленные" протоколы, лучше "размазывающие" данные.
Reply
- 54
- Пентаграмма
- Бернулли
Reply
Reply
а 999999 = 54 - это видится единственным вариантом, когда сосед мог без труда справиться с задачей, т.к. других вариантов получить 54 нет.
Reply
Шаг 2: каждый блогер отправляет админу сумму всех чисел, полученных от других блогеров плюс число своих жетонов минус сумму своих случайных чисел.
Шаг 3: админ складывает все числа, сумму делит на число блогеров.
Reply
гениально
не просто гениально,а гениально в гениальной степени
то есть куб любого натурального числа,при делении на 7, даёт точно такой же остаток,как и 0 ,деленный на 7
следует ли из этого,что кубы всех натуральных чисел при делении на 7,дают один и тот же остаток?
автор случайно не из той команды, которая точную дату восхода солнышка-ра высчитывает?
Reply
Вы пропустили случаи остатков +1 и -1.
Reply
какой остаток будет,если 1 поделить на 7?
и как давно -1 стало натуральным числом?
Reply
Leave a comment