"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.

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




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

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

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





запомнить меня
Зарегистрироваться


Задачи



Данетки


Текущие:

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

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

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


Справочная



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


Реклама






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

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


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



Ответ





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





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


ответов: 24

< 1 2 >

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 пишет:
В первой записке написать номер буквами. Каждой цифре номера соответствует буква, порядковый номер которой в алфавите совпадает с цифрой номера. В следующей записке пояснить. Помощница не догадается запомнить буквы из первой записки.

зарифа 2016-12-21 13:10:53 пишет:
Сначала надо передать ему через помощницу просьбу о том,чтоб он Вам перезвонил немедленно. Если он правильно записал Ваш номер,то нет продолжения.
Если звонка нет,то есть он неправильно записал номер,попросить помощницу взять у него номер иипередать Вам

< 1 2 >

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

Комментарий:

Пожалуйста, введите символы с картинки:
(подтверждение не требуется для зарегистрированных пользователей)



 





Обсуждаем

  Данетка философская:
не представился : [задал вопрос]
Задача Дефект масс:
R-2 : [скрыто]
Задача Некормленые марсиане:
jonson-72 : [решил задачу]
KoKos : [решил задачу]
Задача Опять собеседование в Яндекс:
не представился : [скрыто]
Задача Механика -2:
jonson-72 : [скрыто]
Задача Некормленые марсиане:
не представился : [решил задачу]
Задача Механика -2:
R-2 : [скрыто]
ivana2000 : [скрыто]
Задача 6-4=8:
не представился : [скрыто]
Задача Опять собеседование в Яндекс:
R-2 : [скрыто]
R-2 : [скрыто]
Данетка Новый глава:
Виталий : [задал вопрос]
Задача Почти игра в 12 палочек:
Виталий : [скрыто]
Задача Опять собеседование в Яндекс:
Виталий : [скрыто]



Реклама



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