Беседка - русскоязычный форум в Израиле: О зарплатах - Беседка - русскоязычный форум в Израиле

Перейти к содержимому

Страница 1 из 1
  • Вы не можете создать новую тему
  • Вы не можете ответить в тему

О зарплатах ..или "посчитай то, не знаю что"...

#1 Пользователь офлайн   Большой Грызь 

  • Активный участник
  • PipPipPip
  • Группа: Участник
  • Сообщений: 298
  • Регистрация: 25 Июль 05
  • Город:Оттава, Канада
  • Интересы:Программирование, астрономия, фотография

Отправлено 30 Август 2006 - 20:38

Трое коллег решают подсчитать среднее арифметическое своих зарплат.
Но никто, естественно, не хочет сообщать, сколько именно он получает.
Как они могут получить желаемый результат, если у них нет никаких вспомогательных средств в виде калькулятора, компьютера, листка бумаги и ручки или 4-ого человека :D
0

#2 Пользователь офлайн   with_hello 

  • Активный участник
  • PipPipPip
  • Группа: Участник
  • Сообщений: 198
  • Регистрация: 26 Февраль 06

Отправлено 31 Август 2006 - 00:53

Написал в личку.
0

#3 Пользователь офлайн   Большой Грызь 

  • Активный участник
  • PipPipPip
  • Группа: Участник
  • Сообщений: 298
  • Регистрация: 25 Июль 05
  • Город:Оттава, Канада
  • Интересы:Программирование, астрономия, фотография

Отправлено 02 Сентябрь 2006 - 10:55

with_hello решил верно :coquet:

Теперь усложню задачу.
У трех коллег есть листок бумаги и ручка.
Все расчеты производятся либо в уме, либо на бумаге.
Все расчеты на бумаге - видны всем.
Передавать какую-то информацию приватно от одного другому - нельзя.

Как теперь им подсчитать среднее арифметическое?
0

#4 Пользователь офлайн   with_hello 

  • Активный участник
  • PipPipPip
  • Группа: Участник
  • Сообщений: 198
  • Регистрация: 26 Февраль 06

Отправлено 08 Сентябрь 2006 - 13:57

А какой ответ?
0

#5 Пользователь офлайн   with_hello 

  • Активный участник
  • PipPipPip
  • Группа: Участник
  • Сообщений: 198
  • Регистрация: 26 Февраль 06

Отправлено 08 Сентябрь 2006 - 21:15

Написал в личку.
0

#6 Пользователь офлайн   Большой Грызь 

  • Активный участник
  • PipPipPip
  • Группа: Участник
  • Сообщений: 298
  • Регистрация: 25 Июль 05
  • Город:Оттава, Канада
  • Интересы:Программирование, астрономия, фотография

Отправлено 08 Сентябрь 2006 - 23:10

Ответил в личку :super:

Ответ я дам чуть позже. Я хочу покрутить эту задачу еще немного сам и найти более простое решение.

Пока лишь дам намек. Алгоритм очень похож на шифрование с публичным и приватным ключем. Когда всем дается публичный ключ, которым легко зашифровать сообщение, но невозможно расшифровать. А расшифровка ведется приватным ключем, который известен лишь тому, кто раздавал публичные ключи.

В этой задаче похожий подход..
0

#7 Пользователь офлайн   with_hello 

  • Активный участник
  • PipPipPip
  • Группа: Участник
  • Сообщений: 198
  • Регистрация: 26 Февраль 06

Отправлено 10 Сентябрь 2006 - 07:10

Я, конечно, не шифровальщик, я только учусь, но у меня такое чувство, что, если мне дали ключ для ЗАшифровки, то теоретически я могу по нему узнать ключ для РАСшифровки. Am I right, or am I right? :coquet:
0

#8 Пользователь офлайн   Большой Грызь 

  • Активный участник
  • PipPipPip
  • Группа: Участник
  • Сообщений: 298
  • Регистрация: 25 Июль 05
  • Город:Оттава, Канада
  • Интересы:Программирование, астрономия, фотография

Отправлено 10 Сентябрь 2006 - 09:50

Просмотр сообщенияwith_hello (10.9.2006, 6:10) писал:

Я, конечно, не шифровальщик, я только учусь, но у меня такое чувство, что, если мне дали ключ для ЗАшифровки, то теоретически я могу по нему узнать ключ для РАСшифровки. Am I right, or am I right? :huh:

Теоретически может и можешь :D
А практически - далеко не всегда.

В частности алгоритм шифрования с открытым и закрытым ключем базируется на том факте, что, имея на руках очень большие простые числа p1 и p2, можно легко вычислить p1 * p2. А вот имея на руках значение p1 * p2 вычислить p1 и p2 неимоверно сложно.

Но в данной задаче, кажется, и теоретически можно найти способ :)
0

#9 Пользователь офлайн   with_hello 

  • Активный участник
  • PipPipPip
  • Группа: Участник
  • Сообщений: 198
  • Регистрация: 26 Февраль 06

Отправлено 10 Сентябрь 2006 - 17:04

Просмотр сообщенияБольшой Грызь (10.9.2006, 6:50) писал:

Но в данной задаче, кажется, и теоретически можно найти способ :D


В смысле - и практически?
0

#10 Пользователь офлайн   Большой Грызь 

  • Активный участник
  • PipPipPip
  • Группа: Участник
  • Сообщений: 298
  • Регистрация: 25 Июль 05
  • Город:Оттава, Канада
  • Интересы:Программирование, астрономия, фотография

Отправлено 10 Сентябрь 2006 - 17:11

:huh:
В данном случае, если можно теоретически, то можно и практически :D)

Я имел в виду то, что, к примеру, в случае шифрования с публичным и приватным ключами, теоретически p1*p2 вполне можно разложить на множители :) А вот практически - проблематично.
0

#11 Пользователь офлайн   with_hello 

  • Активный участник
  • PipPipPip
  • Группа: Участник
  • Сообщений: 198
  • Регистрация: 26 Февраль 06

Отправлено 10 Сентябрь 2006 - 19:22

Хорошо, меня интересует другое. Пускай 1-й - это тот, кто знает приватный ключ. Допустим 2-й зашифровал свою зарплату публичныи ключом. Что ему делать дальше? Как только он произнесет что-то вслух , 1-й расшифрует и узнает его зарплату. Похоже, 2-й должен иметь возможность сообщить свою зашифрованную зарплату 3-му тайком от 1-го.
0

Поделиться темой:


Страница 1 из 1
  • Вы не можете создать новую тему
  • Вы не можете ответить в тему

1 человек читают эту тему
0 пользователей, 1 гостей, 0 скрытых пользователей


Внешний вид