Решите ) желательно быстро
альба и черри играют в «быки и коровы» по особенным правилам. вначале
альба задумывает какую-то перестановку чисел от 1 до 2020 (т.е. последовательность
чисел, в которой каждое из чисел от 1 до 2020 встречается ровно один раз). после этого
черри пишет на доске перестановок чисел от 1 до 2020, а альба, после того как черри выпишет все свои перестановки, про каждое число в каждой перестановке сообщает
черри стоит оно на том же месте, что и в его перестановке, левее или правее. при каком
наименьшем черри гарантированно сможет после этого назвать перестановку альбы?
Геометр, расставляя точки на окружности получил вписанный многоугольник.
Формула КОЛИЧЕСТВА диагоналей многоугольника:
K=n*(n-3)/2.
Расположив, к примеру, 5 точек на окружности, он получил шестиугольник с 5 диагоналями, да еще 5 сторон - итого 10 отрезков, которые он измерил.
Предположим, что все отрезки разные.Значит, для получения 10 разных чисел он расставил 5 точек.
Но предположим, что многоугольник получился правильным.
И тогда мы увидим, что РАЗНЫХ чисел у геометра получилось только 2: 1 сторона (все стороны равны) и 1 диагональ (все остальные равны измеренной уже диагонали).
Получилось так потому, что правильный n-угольник имеет n осей симметрии, проходящих через его центр.
Если n - четно, то оси симметрии правильного многоугольника содержат
противоположные вершины.
Если n - нечетно, то осями симметрии правильного многоугольника являются прямые, каждая из которых проходит через вершину многоугольника перпендикулярно противолежащей ей стороне.
Проведем ось симметрии для нашего 5-угольника. Она пройдет через вершину многоугольника перпендикулярно противолежащей ей стороне.
Рассмотрим отрезки по одну из сторон оси симметрии. Это две стороны 5-угольника и диагональ. Стороны равны, значит имеем 2 разных измерения из 10 возможных. Значит геометр может расставить дополнительные точки на окружности.
Предположим, он добавил еще две точки так , чтобы получился правильный 7-угольник, у которого ось симметрии так же пройдет через вершину многоугольника и середину противоположной стороны.
Мы получим 3 разных отрезка по одну из сторон оси симметрии - одну сторону и две разных диагонали.
Итак, построив правильный 7-угольник, мы получили 3 разных отрезка или наоборот, чтобы получить 3 разных числа (отрезка) нам пришлось построить правильный 7-угольник.
Теперь мы можем сказать, что получили формулу для отрезков РАЗНОЙ длины в правильном многоугольнике: О=(n-1)/2, или наоборот,
n=2*O+1 - формулу для определения количества максимально возможных точек на окружности для получения заданного числа разных отрезков (чисел при измерении), где О - максимальное количество РАЗНЫХ по величине отрезков.
Тогда для получения 10 РАЗНЫХ отрезков геометр может расположить на окружности 2*10+1=21 точку, построив ПРАВИЛЬНЫЙ 21-угольник.
И это будет максимальное число точек, так как любое равенство двух отрезков при измерении уменьшает количество разных отрезков на 1.
ответ: максимальное количество точек на окружности для получения 10 разных чисел (отрезков) равно 21.