|
Название: Сколько чисел Отправлено: fortpost от Февраль 05, 2014, 23:37:06 Саша написал по кругу в произвольном порядке не более ста различных натуральных чисел, а Дима пытается угадать их количество. Для этого Дима сообщает Саше в некотором порядке несколько номеров, а затем Саша сообщает Диме в том же порядке, какие числа стоят под указанными Димой номерами, если считать числа по часовой стрелке, начиная с одного и того же числа. Сможет ли Дима заведомо угадать количество написанных Сашей чисел, сообщив
а) 17 номеров; б) менее 16 номеров? Название: Re: Сколько чисел Отправлено: zhekas от Февраль 06, 2014, 21:23:33 14 - точно не сможет, так как количество пар у 14 чисел всего 91.
Для 15 - 105 пар. Запас в 5 маловат будет. Так что наверняка не сможет. Дальше уже задача на программирование, подобрать последовательность из 16 или 17 чисел Название: Re: Сколько чисел Отправлено: fortpost от Февраль 06, 2014, 23:57:37 В авторском решении утверждается, что и меньше 15 можно.
Название: Re: Сколько чисел Отправлено: fortpost от Февраль 08, 2014, 17:56:19 Ну раз никто не знает, то вот оно решение.
http://www.problems.ru/view_problem_details_new.php?id=116575 |