Страница: << 61 62 63 64 65 66 67 >> [Всего задач: 1240]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 79258

Темы:   [ Процессы и операции ] [ Разложение в произведение транспозиций и циклов ] [ Теория алгоритмов (прочее) ] [ Правило произведения ] [ Оценка + пример ]

Сложность: 5 Классы: 9,10,11

Имеется 100-значное число, состоящее из единиц и двоек. Разрешается в любых десяти последовательных цифрах поменять местами первые пять с пятью следующими. Два таких числа называются похожими, если одно из них получается из другого несколькими такими операциями. Какое наибольшее количество попарно непохожих чисел можно выбрать?

Прислать комментарий

Решение

---

Задача 105063

Темы:   [ Итерации ] [ Возрастание и убывание. Исследование функций ] [ Индукция (прочее) ]

Сложность: 5 Классы: 10,11

Кузнечик прыгает по отрезку [0,1]. За один прыжок он может попасть из точки x либо в точку x/3^1/2, либо в точку x/3^1/2+(1-(1/3^1/2)). На отрезке [0,1] выбрана точка a.
Докажите, что, начиная из любой точки, кузнечик может через несколько прыжков оказаться на расстоянии меньше 1/100 от точки a.

Прислать комментарий

Решение

---

Задача 109682

Темы:   [ Разбиения на пары и группы; биекции ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 5 Классы: 8,9,10

Ювелир сделал незамкнутую цепочку из N>3 пронумерованных звеньев. Капризная заказчица потребовала изменить порядок звеньев в цепочке. Из вредности она заказала такую незамкнутую цепочку, чтобы ювелиру пришлось раскрыть как можно больше звеньев. Сколько звеньев придется раскрыть?

Прислать комментарий

Решение

---

Задача 109837

Темы:   [ Разбиения на пары и группы; биекции ] [ Индукция в геометрии ] [ Процессы и операции ]

Сложность: 5 Классы: 8,9,10

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

Прислать комментарий

Решение

---

Задача 111928

Темы:   [ Разбиения на пары и группы; биекции ] [ Связность. Связные множества ] [ Числовые таблицы и их свойства ]

Сложность: 5 Классы: 9,10,11

Докажите, что при любом разбиении ста "двузначных" чисел 00, 01, ..., 99 на две группы некоторые числа хотя бы одной группы можно записать в ряд так, чтобы каждые два соседних числа этого ряда отличались друг от друга на 1, 10 или 11, и хотя бы в одном из двух разрядов (единиц или десятков) встречались все 10 различных цифр.

Прислать комментарий

Решение

---

Страница: << 61 62 63 64 65 66 67 >> [Всего задач: 1240]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями