Задача

[ShadeOfLance]

кароче друг в универе рассказал задачу (им там типа задают они тренируются перед какой-то олимпиадой в уфе хз не суть вопщем)

Фокусник работает с ассистентом, фокусник выходит из зала и ассистент просит 20 зрителей написать по одной случайной цифре на доске. Затем ассистент закрывает одну цифру рукой и фокусник зайдя в комнату говорит какую цифру он закрыл. Надо придумать алгоритм по которому они действовали и с каким минимальным количеством цифр это будет работать

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

так что если кому интересно можем подумать

[смайл]

мне не интересно

[WitheR]

кароче друг в универе рассказал задачу (им там типа задают они тренируются перед какой-то олимпиадой в уфе хз не суть вопщем)

Фокусник работает с ассистентом, фокусник выходит из зала и ассистент просит 20 зрителей написать по одной случайной цифре на доске. Затем ассистент закрывает одну цифру рукой и фокусник зайдя в комнату говорит какую цифру он закрыл. Надо придумать алгоритм по которому они действовали и с каким минимальным количеством цифр это будет работать

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

так что если кому интересно можем подумать

Неполные условия задачи сасай

[ShadeOfLance]

хз вроде расписал все норм

если не понятно спрашивайте

[Low Priority Player]

кароче друг в универе рассказал задачу (им там типа задают они тренируются перед какой-то олимпиадой в уфе хз не суть вопщем)

Фокусник работает с ассистентом, фокусник выходит из зала и ассистент просит 20 зрителей написать по одной случайной цифре на доске. Затем ассистент закрывает одну цифру рукой и фокусник зайдя в комнату говорит какую цифру он закрыл. Надо придумать алгоритм по которому они действовали и с каким минимальным количеством цифр это будет работать

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

так что если кому интересно можем подумать

ассистент и фокусник договариваются что ассистент закрывает цифру Х , приходит фокусник, называет цифру Х, профит

[Ober]

они заранее договорись какую ассистент будет закрывать

[ShadeOfLance]

ну все блять у нас есть решение

числа случайные и могут быть например все одинаковые офк

[Zwei]

ассистетнт - чревовещатель.

[Ober]

ну если там это цельная доска и цифры одна за другой типо идут, то там дохуя всякой хуйни можно перебирать типо зависимость цифры которую он закрыл от цифр вокруг неё

если задача в этом и состоит, то ты должен был нормально это разъяснить, а то так рли нихуя не понятно

[WitheR]

ну все блять у нас есть решение

числа случайные и могут быть например все одинаковые офк

Условия задачи не полные.

Какова максимальная "значность" или как эта хуйня называется у числа. Во сколько рядов и столбцов это записывается и так далее.

Вариантов блядь тысячи как они могут условно показывать сигнал друг другу. И так далее.

Хуйня ваш препод или кто там эту задачу вам дал и универ ваш хуйня и страна хуйня

[ShadeOfLance]

еблан визер тебя в школе с цифрами не знакомили?

цифры блять а не числа

[pendel]

все дело в зеркалах, просто фокусник видит цифру

[Pipiska.Drakona]

асистент и фокусник пидарасы

[WitheR]

еблан визер тебя в школе с цифрами не знакомили?

цифры блять а не числа

Ну тогда способ записи на доске. какая хуй разница.

[ShadeOfLance]

ну блять и очевидно там нет подвоха что мол он подсматривал поддрачивал или еще что делал

задача чисто математическая

[Ober]

там какая-нить хуйня типо, закрыть так, что бы сумма цифр справа была равна сумме цифр слева + закрытая цифра

[ShadeOfLance]

еблан визер тебя в школе с цифрами не знакомили?

цифры блять а не числа

Ну тогда способ записи на доске. какая хуй разница.

хз в ряд наверно

ну да они упорядочены офк

[Дэфрэл]

ну все блять у нас есть решение

числа случайные и могут быть например все одинаковые офк

так ты определись, цифры или числа?

[WitheR]

еблан визер тебя в школе с цифрами не знакомили?

цифры блять а не числа

Ну тогда способ записи на доске. какая хуй разница.

хз в ряд наверно

ну да они упорядочены офк

Вот как правильно ставить условие этой задачи:

Фокусник с помощником собираются показать такой фокус. Зритель пишет на доске последовательность из 10 цифр (допускаются повторы). Помощник фокусника закрывает одну цифру черным кружком. Затем входит фокусник. Его задача - отгадать закрытую цифру. Как фокусник может договориться с помощником так, чтобы фокус гарантированно удался?

P.S. Ассистент никак не подсказывает фокуснику и не подает тайных знаков, зритель никак не связан с фокусником и действиельно пишет произвольную последовательность.

 

А вот как отвечать:

Ответ: Один из вариантов. Пусть S - сумма всех цифр на доске. Помошник должен закрыть цифру на позиции S%10, считая слева ( S%10 - остаток от деления S на 10 ). Вошедший фокусник видит перед собой (S-d)%10, где d - закрытая цифра. Отсюда он может однозначно вычислить d = ((10 - ((S-d)%10)) + (S%10))%10.

Пример: Пусть цифры - 3, 1, 4, 1, 5, 9, 2, 6, 5, 3. Первая цифра стоит на месте под номером ноль, десятая - под номером 9. S = 3+1+4+1+5+9+2+6+5+3 = 39. Остаток от деления 39 на 10 равен 9, значит помошник закрывает цифру на месте номер 9, т.е. последнюю, тройку. Фокусник видит цифры 3, 1, 4, 1, 5, 9, 2, 6, 5, ?. Сумма цифр - 36. Какую цифру необходимо подставить на последнее место, чтобы остаток от деления на 10 стал равен 9 = порядковый номер вопросительного знака? Правильно, 3.

[ShadeOfLance]

ну все блять у нас есть решение

числа случайные и могут быть например все одинаковые офк

так ты определись, цифры или числа?

бля ну описался, в первом посте я все внимательно писал

20 цифр