Логические задачи : Секретный номер телефона

	"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.
Задачи на логику и сообразительность
Главная \| О проекте \| Все задачи-1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C \| Добавить задачу

О сайте
Гостевая книга
ЧаВо

Пользователи
RSS

Поиск на сайте

запомнить меня

Задачи

Переливания и взвешивания

Теорвер, комбинаторика

Задания на наблюдательность

требуется помощь

Чисто поржать

Детские с подковыркой

Данетки

Текущие:

  Мой любимый грех (с)
  Математика в архитектуре
  Не сыпь мне соль на рану
  «Геометрическая»
  Высказывание Ломоносова
  Наверное, не про яблоки
  Комерция
  Везде градусы
  Вагончик тронется, вагончик тронется..
  Спасибо медикам и католикам))
  Специальная купюра
  Студенческая смекалка
  Эллипс vs Круг
  Современные технологии. Немецкий стандарт.
  Спортивная
  философская
  Про газету
  печатная монета
  Купюра евро
  Древние изобретения
  Биометрические паспорта
  Новый глава
  В далеком созвездии тау Кита... 8)))
  Огородное
  Средневековое строительство
  Жестокое наказание
  Их нравы - 4
  Европейский стандарт

Разгаданные недавно:

  этот модный тандыр
  Из Что-Где-Когда
  Может ли такое быть?
  Что изображено?
  Да на тебе пахать надо!

Справочная

Признаки делимости
Площади фигур

Реклама

Версия для смартфонов

задача: Секретный номер телефона

Задачу прислал: Админ

Вы дали старому другу новый номер своего сотового, но не уверены, что тот его правильно записал. Так получилось, что вы с ним встретились на конференции, но не можете поговорить: он сидит в президиуме, а вы в зале. Зато можете передать другу любое число записок, но только через помощницу, которая все их читает. Сразу после выступления друг уезжает, и вы не увидитесь лично. Его телефона у вас тоже нет. Как вам проверить, правильный ли номер записал ваш друг, и как, если что, передать ему верный, но так, чтобы помощница не узнала ваш телефон?


+ 4 -

Ответ

Решение задачи

Ваши ответы на задачу

ответов: 25

Никита 2019-01-20 01:15:37 пишет:

1 КАК УЗНАТЬ

1.1. Попросить позвонить на конференции.

1.1.1 На языке, заведомо незнакомом помощнице (друг в президиуме - он знает не один язык).
1.1.2 Используя криптокод, заведомо незнакомый помощнице.
1.1.3 Используя шифр, заведомо неизвестный помощнице.
(Сколько только шифров и кодировок вы со своим старым другом в детстве не напридумывали и сколькими еще баловались придуманными до вас.)
1.1.4 Самым обычным образом, если помощница - заведомо дура.

1.2. Попросить аналогично п.1 написать принятый нумер.

1.2.1 См. 1.1.1.
1.2.2 См. 1.1.2.
1.2.3 См. 1.1.3.

1.3. Попросить аналогично п.1 передать принятый нумер условными или условленными знаками.

1.3.1 В двоичной системе: 1 - при получении очередной записки хлопнуть по попке помощницу один раз, 0 - два раза.
1.3.2 В троичной системе: 1 - при получении всякой новой записки хлопать по попке помощницу один, два или один с защипом раз в зависимости от того, идет ли 0, 2 или 3.
1.3.3-1.3. ... И так далее. (Помощницы должно хватить, чтобы перетаскать все необходимые записки).

2 КАК СООБЩИТЬ

2.1 Написать

2.1.1 См. 1.1.1.
2.1.2 См. 1.1.2.
2.1.3 См. 1.1.3.

2.2 Передать условными или условленными знаками.

2.2.1 См. 1.3.1.
2.2.2 См. 1.3.2.
2.2.3 См. 1.3.3.

(Только теперь хлопать по попке нужно при передаче записки.)

2.3 Дать телефон Ашота и попросить уточнить свой номер у него в случае проблем.

R-2 2017-01-20 23:36:44 пишет:

Пусть Ваш номер 0123-4567.
Считаем контрольные суммы:

0 1 2 3 4 5 6 7 = 8

0 1 2 3 - - - - = 6
- - - - 4 5 6 7 = 2

0 1 - - 4 5 - - = 0
- - 2 3 - - 6 7 = 8

0 - 2 - 4 - 6 - = 2
- 1 - 3 - 5 - 7 = 6

И передаем записку:

x x x x x x x x = 8

x x x x - - - - = 6
- - - - x x x x = 2

x x - - x x - - = 0
- - x x - - x x = 8

x - x - x - x - = 2
- x - x - x - x = 6

Ваш друг записал номер как 0129-4567.
Он проверяет контрольные суммы:

0 1 2 9 4 5 6 7 = 4 X
Значит есть ошибка.

0 1 2 9 - - - - = 2 X
- - - - 4 5 6 7 = 2 =
Значит четыре цифры верны.
Т.е. Ваш номер это:

? ? ? ? 4 5 6 7

Проверяем дальше:
0 1 - - 4 5 - - = 0 =
Еще четыре цифры верны:

0 1 ? ? 4 5 ? ?
Итого Ваш номер это:
0 1 ? ? 4 5 6 7

- - 2 3 - - 6 7 = 8 X
Ничего не дало.

0 - 2 - 4 - 6 - = 2 =
А вот и еще четыре верные цифры.
0 ? 2 ? 4 ? 6 ?
Всего:
0 1 2 ? 4 5 6 7

- 1 - 3 - 5 - 7 = 6 X
Так и ожидалось.

Ваш номер:
0 1 2 ? 4 5 6 7
Возвращаемся к первой строчке.
x x x x x x x x = 8
И решаем.
? = 3

Ответ:
0 1 2 3 4 5 6 7

Что и требовалось.

R-2 2017-01-19 16:05:17 пишет:

"запросить" - это, наверное, я погорячился. Просто очень хотелось работать с контрольными суммами не правильного номера. (Что бы дать секретарше как можно меньше информации.)

Вячеслав 2017-01-19 13:37:13 пишет:

R-2, а что означает "Я хотел запросить контрольные суммы"? Т.е. обратная связь (кивание головой, мотание головой, сморкание в платок, падание в обморок, или просто передача обратной записки) допустима. Ну тогда, попросить друга передать запиской его номер телефона (помощница его все равно наверняка знает). А затем перезвонить ему, тем самым дав ему свой номер, и помощница не узнает:%

R-2 2017-01-19 00:47:45 пишет:

Пусть, для простоты, номер восмизначный, 0123-4567. Я хотел запросить контрольные суммы: 01234567, 0123 и 4567, 0145 и 2367, 0246 и 1357. Я берусь востановить номер с одной ошибкй. А по двум последним я узнаю что случилась какая-то перестановка соседних цифр.

R-2 2017-01-19 00:39:29 пишет:

Мне кажется, что задача все же на исправление ошибки. Просто KoKos сразу предложил очень сложный вариант. Перестановка - это не одна ошибка, а две. Определить могу, а вот испревить - не уверен. Я, вообще-то. с десятичными цифрами никогда не работад :-)

igv105 2017-01-18 22:07:25 пишет:

Согласен с Кокосом, просто коррекция ошибки не сработает. Еслиб было известно, что ошибка одна, тогда есть варианты, а так от неверно записанного номера пользы нет - он может быть любой. Если нет ничего, что было бы известно только вам и другу, и другие каналы использовать нельзя, то путь один - алгоритм типа RSA

KoKos 2017-01-18 18:44:45 пишет:

R-2, да ну, ерунда. ;))) Уж если на то пошлО, то считать надо хитрее. Ибо если друг записал 123-4657 то номер будет записан таки неверно, но Ваша "контрольная сумма" вполне сойдется и оставит Вас в заблуждении. ;)

R-2 2017-01-18 18:31:41 пишет:

Первый шаг очень простой - надо убедиться записал ли Ваш друг Ваш номер телефона правильно. Для этого надо подсчитать контрольную сумму.
Ваш номер: 123-4567. Конторльная сумма: 1+2+3+4+5+6+7=28, т.е. 8. Ваш друг записал 129-4567. Конторльная сумма: 1+2+9+4+5+6+7=34, т.е. 4. Не сходиться. Значит номер запписан не правильно. Секретарша пока еще не узнала Ваш номер, хотя уже узнала его контрольную сумму.
Дальше - интересней!

не представился 2017-01-18 17:25:01 пишет:

... я в восьмом ряду, и тот же зал, и то же место ...

не представился 2017-01-18 11:00:56 пишет:

Указал бы свое место и ряд на котором нахожусь.

R-2 2017-01-07 19:32:41 пишет:

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

brighton beach avenue 2017-01-05 14:39:52 пишет:

Преполагается, что старый друг знает ваш старый номер, а секретарша его не знает. Надо посчитать разницу между старым и новым номерами и сообщить другу в записке: "прибавь это числи к моему старому номеру"

R-2 2016-12-29 22:44:50 пишет:

Что тут не понятного?
Я дал Вам номер телефона: 123-4567. Вы его ошибочно записали как 129-4567. Мы теперь должны убедиться не ошиблись ли Вы, и исправить ошибку. Например, если я просто повторю номер телефона, то ошибка будет исправлена, но решением задачи это не будет, тк секретарша узнает мой секретный номер.

2016-12-29 09:32:47 пишет:

"надёжный вариант", говорите.... - тогда требуется уточнение: _запоминает_ ли помощница тексты записок? или, может, копии снимает?

(так-то отличный лайфкак у зарифы - действительно: ничего ведь не сказано о сохранении в тайне номера друга, поэтому достаточно всего 2 записки - туда и обратно)

Марина Чу 2016-12-29 05:13:17 пишет:

В записке поприветствовать своего друга, представиться кто ему пишет записку и написать свой @mail aдрес, попросив прислать на него номер телефона!

Админ: предполагается, что другие способы коммуникации исключены априори

не представился 2016-12-28 20:14:02 пишет:

К каждой цифре номера добавить какое-нибудь известное обоим число, дату или год рождения. Во второй записке объяснить.

R-2 2016-12-28 19:38:22 пишет:

Нужно использовать код с коррекцией ошибок.

KoKos 2016-12-28 03:46:48 пишет:

Хм. Никто не попал? Давайте, и я попробую. :)))

Ну, во-первых. Можно поиграться в эмуляцию шифрования с открытым ключом посредством записок... конечно. 8))) Но есть одно "но". Такой фокус требует серьезной вычислительной нагрузки, а раз уж мы не уверены в такой простой операции, как запись номера телефона - то мы на порядок более не уверены, не вкрадется ли ошибка в процессе шифрования. ;)))

Во-вторых. Я сильно подозреваю, что мы вполне можем положиться на некий shared secret - например, специально указано в условии, что у нас нет номера друга. Но раз мы давали ему наш *новый* номер, то логично предположить, что у него есть наш *старый* и что он априори правилен. ;)) Ну и что мы тоже его еще не забыли. Воспользуемся им как общим секретом. Первая записка должна гласить что-то вроде: "Прибавь к моему старому номеру новый и сообщи мне полученную сумму". Если дешифровка (вычитание из суммы старого номера) покажет ошибку в новом, то передаем другу вторую записку с исправленной суммой.

не представился 2016-12-22 13:26:20 пишет:

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

Добавьте комментарий:

Обсуждаем

Задача Гора.:
Xuzke : [скрыто]
Гостевая книга:
не представился : В школе все казалось правильным. Из математики следует физика, из физики следует химия, из химии сле...
R-2 : Ты решил: Ну, и наконец, то решение, которое тут видимо предполагается в идеале, я не буду говори...
Так, по старой памяти заглянул :) : R-2, условие неплохо бы конкретизировать. ;)) А то так вариантов может быть масса, хотя все обладают...
Задача 4 хода:
колд : [скрыто]
Задача Кот и мышка:
Дмитрий : [скрыто]
Задача Черная Жемчужина:
mskfirst : [скрыто]
Задача Квадратный торт:
не представился : [скрыто]
Задача Задача с ведрами: 9 и 4 = 6.:
ИносОйЧанбин : [скрыто]
Дкгк7 : [скрыто]
Задача Геометрическая 3:
не представился : [скрыто]
Алексей : [скрыто]
Гостевая книга:
R-2 : Дано: листочек бумаги и ручка. На листочке написаны три нуля. О О О Задача: «как из трёх нулей...
Задача Мышки и бутылки:
Никита : [скрыто]
Задача Вписанные квадратики:
Маргарита : [скрыто]

Реклама

© 2009-201x Логические задачи

Задачи на логику и сообразительность

Поиск на сайте

Задачи

Данетки

Справочная

Реклама

задача: Секретный номер телефона

Ответ

Решение задачи

Ваши ответы на задачу

Обсуждаем

Реклама