|
из тестового задания
|
|||
---|---|---|---|
#18+
Вы секретный агент, следящий за вражеским шпионом. Вы следуете за шпионом в отель. В отеле 8 комнат, и шпион остановился в одной из этих 8 комнат. Ваша цель передать коллеге-агенту номер комнаты, в которой поселился враг. Коллега прибудет в отель на следующий день после вашего отъезда из отеля. Передать информацию своему коллеге вы можете, переключив один из переключателей на коммутационной доске из 40 переключателей. (Любой переключатель на доске может быть как включен, так и выключен.) Вы заранее договорились с коллегой о методе шифровки. Ни вы, ни ваш коллега, не знаете начальной конфигурации коммутационной доски. Чтобы передать сообщение, вы можете переключить только один из переключателей. Метод должен работать при любой конфигурации коммутационной доски. До момента передачи сообщения, коммутационная доска будет оставаться в том же состоянии, в котором вы ее оставите. предлагайте решения :) ... |
|||
:
Нравится:
Не нравится:
|
|||
17.01.2016, 22:28 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
Если переключатели это 0 и 1 (два состояния то их всех можно представить как 40 битное число). Например Код: sql 1. 2. 3. 4. 5. 6. 7. 8.
Далее необходимо придумать как закодировать целое число и поместить его внуть этого шумящего числа. Поскольку количество комнат кодируется тремя битами (000...111) то нам нужно минимум три переключения. Еще можно догориться что номер комнаы будет указывать переход 0 -> 1 в последовательности 40 бит (его позиция слева или справа) но условие нас ограничивает. Нам нужно минимум два переключения а максимум - ... наверное 8. Можно еще подмуать о каких нибудь свойствах четности если рассматривать переключатели как матрику 5 на 8. Но я пока ничего не придумал. ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 09:39 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
mini.weblab, а это точно из тестового задания? я угадаю эту мелодию с гораздо меньшего числа нот ) ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 10:04 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
Под спойлер лучше не смотреть, если вы хотите получить удовольствие от самостоятельного решения задачи. На мой взгляд, само по себе определение необходимого числа бит - уже довольно интересная задача. Алгоритм не привожу, чтобы сохранить интригу, пока только таблица переключений. Таблица переключений Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80. 81. 82. 83. 84. 85. 86. 87. 88. 89. 90. 91. 92. 93. 94. 95. 96. 97. 98. 99. 100. 101. 102. 103. 104. 105. 106. 107. 108. 109. 110. 111. 112. 113. 114. 115. 116. 117. 118. 119. 120. 121. 122. 123. 124. 125. 126. 127. 128. 129. 130. 131. 132. 133.
... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 11:03 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
Дико извиняюсь, в процедуру печати вкралась ошибка. Правильная таблица переключений Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80. 81. 82. 83. 84. 85. 86. 87. 88. 89. 90. 91. 92. 93. 94. 95. 96. 97. 98. 99. 100. 101. 102. 103. 104. 105. 106. 107. 108. 109. 110. 111. 112. 113. 114. 115. 116. 117. 118. 119. 120. 121. 122. 123. 124. 125. 126. 127. 128. 129. 130. 131. 132. 133.
... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 11:24 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
Aleksandr Sharahov, спойлер еще не нажимал. Т.к. интересно подумать. Правильно-ли я понял что автор имел в виду совершенно-случайное положение рубильников на панели? Тоесть секретный агент предварительно ничено не устанавливает а берёт любой произвольный расклад? ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 12:33 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
Попадалась как-то похожая задача. То ли тут, то ли на хабре. Но как порешалась - не помню :( ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 12:41 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
Для кодирования 8 вариантов должно быть достаточно 8 битов (8 переключателей). А само решение должно базироваться на сетке чётности. ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 12:44 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
mayton, да, верно. Т.е. когда мы подходим к переключателям, мы видим совершенно случайное их положение. Если положение переключателей уже кодирует нужную нам комнату, то просто уходим. В противном случае изменяем положение ровно одного переключателя и тем самым кодируем нужную комнату. ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 12:45 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
Aleksandr Sharahov, нет ли в этом связи с кодами Хэмминга? ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 12:48 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
mayton, я не заметил, правда может плохо смотрел ) ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 12:49 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
Aleksandr Sharahov, это действительно одна из задач тестового задания объясните пожалуйста, как работать с вашей табличкой и как вы решали ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 12:50 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
Я еще пол-дня подумаю над пятёрками битов а потом загляну под ваш спойлер. ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 12:50 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
mini.weblabAleksandr Sharahov, это действительно одна из задач тестового задания объясните пожалуйста, как работать с вашей табличкой и как вы решали В таком случае возникает вопрос относительно адекватности тестирующего. С таблицей все просто. Каждая строка содержит: в первой ячейке - исходное положение переключателей, в остальных результирующее положение для каждого номера комнаты. Как решал - чуть позже, а то другим будет неинтересно. Ну или попробуйте отреверсить таблицу ) ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 12:58 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
Aleksandr SharahovВ таком случае возникает вопрос относительно адекватности тестирующего. почему? ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 13:13 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
mini.weblab, ну зачем там так много переключателей? ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 13:14 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
Возможно это некая хеш-функция от 40-битного целого которая возвращает нам результат в диапазоне от 1 до 8. ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 13:14 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
mayton, это первое, что приходит в голову, второе - забубенить модульную арифметику, но это все из пушки по воробьям, надо ж и голову иметь. С интересом глянул бы на 40-битное решение ) ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 13:19 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
Aleksandr Sharahovmini.weblab, ну зачем там так много переключателей? просто в данной гостинице такая коммутационная доска ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 13:20 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
mini.weblabAleksandr Sharahovmini.weblab, ну зачем там так много переключателей? просто в данной гостинице такая коммутационная доска Тогда возникает куда более интересная задача: какой максимально возможный номер комнаты она позволяет закодировать? Нормальный тестирующий должен понимать взаимную связь этих чисел. ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 13:26 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
Хм... мне в первом приближении мерещится, что для 8 комнат достаточно 11 переключателей. А 40 переключателей могут кодировать 34 комнаты. Для 32 комнат надо 37 тумблеров. ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 13:38 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
Aleksandr Sharahov Тогда возникает куда более интересная задача: какой максимально возможный номер комнаты она позволяет закодировать? Нормальный тестирующий должен понимать взаимную связь этих чисел. какая связь между максимально возможным номером комнаты и нормальностью тестирующего? очень спорная, тут вам будет сложно что либо доказать :) ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 13:43 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
mini.weblabAleksandr SharahovТогда возникает куда более интересная задача: какой максимально возможный номер комнаты она позволяет закодировать? Нормальный тестирующий должен понимать взаимную связь этих чисел. какая связь между максимально возможным номером комнаты и нормальностью тестирующего? очень спорная, тут вам будет сложно что либо доказать :) Допустим, вам надо переместиться в соседнюю комнату. В вашем распоряжении самолет, пароход, автомобиль, собственные ноги. Каким средством передвижения воспользуетесь? Утрировано, конечно, но суть отражает. ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 13:49 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
Aleksandr Sharahov, неочевидно. немного изменим задачу Допустим, вам надо переместиться в соседнюю комнату. В вашем распоряжении самолет, пароход, автомобиль, собственные ноги. Клиент оплатит все дорожные расходы. Каким средством передвижения воспользуетесь? Сколько времени займет перемещение? Утрировано, конечно, но тоже суть отражает. ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 14:33 |
|
из тестового задания
|
|||
---|---|---|---|
#18+
Попробую предложить. Каждый выключатель во включенном состоянии имеет свой вес: 1,2,3...40; если выключен: вес равен 0. Остаток от деления суммы весов переключателей на 8 и будет искомая комната. Полагаю, достаточно будет включить или выключить 1 из переключателей, чтобы условие выполнилось. ... |
|||
:
Нравится:
Не нравится:
|
|||
18.01.2016, 14:33 |
|
|
start [/forum/topic.php?fid=16&tid=1339609]: |
0ms |
get settings: |
10ms |
get forum list: |
13ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
27ms |
get topic data: |
11ms |
get forum data: |
2ms |
get page messages: |
62ms |
get tp. blocked users: |
1ms |
others: | 245ms |
total: | 379ms |
0 / 0 |