JuicyGirl |
решила я задачку, правда для частного случая, но все равно интересно. Значит так. Один из ста ставит остальных 99 по возрастанию. Ряд(или его часть) может получиться трех видов: 1)
возрастание с шагом 1, напр. 1,2,3,4 или 16,17,18,19 и т. д. 2) возрастание с пробелами, то есть когда нет каких-то чисел, напр. 5,6,7,9,10 (числа 8 просто нет) 3) возрастание с повторами, напр. 59,60,61,61,61,62 и т. д. 1 случай: все просто. Выставив 99 человек таким образом, берем за руку первого( можно любого) стоящего в шеренге и он смотрит на расставленных в этом порядке людей. Подразумевается, что все 100 человек более или менее адекватны. На это, я думаю, можно рассчитывать, так как какой смысл людоеду предлагать такие сложные задачи))) Так вот этот человек смотрит и ПОНИМАЕТ, КАК выстроены эти 98 плюс он сам. Дальще самое интересное. Он(наш 99й, он же любой), видя число на шляпе нашего инициатора легко поставит его между остальными с шагом строго 1. Допустим у инициатора 48, его ставят между 47 и 49 что и требовалось. Второй случай. То же самое, с небольшими *но*. начнем с момента, когда наш 99 видит номер инициатора, напр. 75 и видит перед собой ряд людей из 98 человек. Несмотря на пробелы в числах, уловить принцип,по которому выставлены люди не представляется сложным, не так ли? Все просто тогда, если нам повезет, и в нашей шеренге найдется человек с номером 74 и 76. А если нет? Тогда инициатора меняют на другого человека из шеренги на другого до тех пор, пока не получится этого нового инициатора *воткнуть* между двумя другими с шагом 1 что и требовалось. Правда возможен случай, когда числа идут по два через один, т. е. 1,1,4,4,
|
JuicyGirl |
1,1,4,4,7,7. В таком случае можно использовать расстояние между людьми. Например 99й видит у инициатора 58, а соседние номера только 56 и 60. Он ставит инициатора между ними, но после 56ого и до 60ого двое, закрыв ладонями свои числа, чтоб не ввести в заблуждение инициатора садятся на корточки, показывая тем самым, что после 56, пробел, до 60 пробел. ФУУУ, устала писать) как вам?))
|
Photonik |
104 : ниасилил, тока сразу подумалось, что все это не получится, если у всех номера, например , 57, а у одного 4, и куда его всунуть?
зы : задача галимая, сомневаюсь, что у нее есть решение=)
|