?

Log in

uxi

kukukas in hitech_tests

Найти пару

Десять человек заходят в комнату, у каждого на лбу табличка с номером от 1 до 100, номера не повторяются. Люди стоят около минуты неподвижно и молча, у каждого есть возможность видеть номера всех, кроме себя.

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

Как должен себя вести любой из десяти?

Comments

«встать напротив того, у кого самый большой номер из тех, кто захочет встать с этим человеком»

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

Положим, они встанут по росту и разобьются на пары естественным образом. Такой способ притиворечит этому условию или нет? Почему?
Допустим, на табличках есть номера с цифрами 1,11,22,33,44,55,66,77,88,99.
Тогда разбиение должно быть 1-11,22-33 итп.

Более легкий вариант этой задачи: Все так же, но номера с 1 по 10.
№10 захочет встать с самым старшим из тех, кого он видит, т.е. с №9.
№9 захочет встать с самым старшим из тех, кого он видит, т.е. с №9.
№8 понимает, что №10 и №9 не захотят стоять с ним в паре (им хорошо друг с другом), поэтому ему придется удовольствоваться номером 7.

То есть, каждый человек должен:
1. Определить свой номер (зная 9 из 10)
2. Если мой номер нечетный, встать напротив того, чей номер на 1 больше, чем мой; если четный - встать напротив того, чей номер на 1 меньше.
Теперь понятно.
Могут ли они заранее (до того, как получат номера) о чем-то договориться?
Могут ли они заранее нарисовать в комнате на полу какие-то отметки?
Могут ли они уже после получения номеров обменяться какой-то информацией? Одного бита достаточно. Скажем, закрыть на виду у всех правый или левый глаз ;)
2 и 3 = нет.
насчет 1 = не уверен, но интереснее будет, если нет.

Подразумевается, что все люди = очень умные и выберут одну и туже оптимальную тактику
Если даже 1 нет, тогда вообще непонятно. Оптимальная тактика может включать в себя распределение ролей. Если все будут делать одно и то же, может ничего и не выйти.
вот и я не знаю, как. Если номера без пропусков, то все ясно. А если с пропусками, то неясно
я так понимаю, в первую минуту эти орлы должны 'поиграть в смотрины'.

Минутный цикл примерно такой
1. Все смотрят на 'идеального кандидата' (т.е. максимального)
2. Если все смотрят на тебя, ты опускаешь глаза, показав тем самым, что понял что ты максимальный
3. Оставшиеся 9 снова выискивают 'идеального кандидата'
4. 'Максимальный опускает глаза - так найдена первая 'максимальная пара'

Процесс повторяется 3 раза. По истечении минуты пары известны.

если 'опускание глаз' не является движением, то должно сработать
или я что-то пропустил?
см выше. Им запрещено обмениваться информацией любым способом = кивать, мигать, кашлять, потеть итп
пардон
Всех нас волнует проблема излишнего веса ... предлагаю без цензуры обсудить этот вопрос - какие способы у вас работали , что вы делали , как было ... вопрос интересный и актуальный для всех ...

heifa-progresiv.livejournal.com/491.html

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


Вы можете писать там всё что угодно - ваше личное мнение не будет преследоваться как у других групп - а также дублировать темы от вашей странички чтобы больше людей посмотрели ваше творчество ))))))))))))

October 2014

S M T W T F S
   1234
567891011
12131415161718
19202122232425
262728293031 
Powered by LiveJournal.com