Страница: << 39 40 41 42 43 44 45 >> [Всего задач: 369]      

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

---

Задача 65723

Темы:   [ Целая и дробная части. Принцип Архимеда ] [ Принцип Дирихле (прочее) ] [ Примеры и контрпримеры. Конструкции ]

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

Фирма записала свои расходы в рублях по 100 статьям бюджета, получив список из 100 чисел (у каждого числа не более двух знаков после запятой). Каждый счетовод взял копию списка и нашёл приближённую сумму расходов, действуя следующим образом. Вначале он произвольно выбрал из списка два числа, сложил их, отбросил у суммы знаки после запятой (если они были) и записал результат вместо выбранных двух чисел. С полученным списком из 99 чисел он проделал то же самое, и так далее, пока в списке не осталось одно целое число. Оказалось, что в итоге все счетоводы получили разные результаты. Какое наибольшее число счетоводов могло работать в фирме?

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

Решение

---

Задача 65751

Темы:   [ Многочлен n-й степени имеет не более n корней ] [ Принцип Дирихле (прочее) ]

Сложность: 4- Классы: 9,10

Дан кубический многочлен  f(x). Назовём циклом такую тройку различных чисел  (a, b, c),  что  f(a) = b,  f(b) = c  и  f(c) = a.  Известно, что нашлись восемь циклов  (a_i, b_i, c_i),  i = 1, 2, ..., 8,  в которых участвуют 24 различных числа. Докажите, что среди восьми чисел вида  a_i + b_i + c_i  есть хотя бы три различных.

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

Решение

---

Задача 65956

Темы:   [ Раскраски ] [ Принцип Дирихле (прочее) ]

Сложность: 4- Классы: 8,9

Некоторые клетки белого прямоугольника размером 3×7 произвольным образом покрасили в чёрный цвет. Докажите, что обязательно найдутся четыре клетки одного цвета, центры которых являются вершинами некоторого прямоугольника со сторонами, параллельными сторонам исходного прямоугольника.

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

Решение

---

Задача 66020

Темы:   [ Теория алгоритмов (прочее) ] [ Принцип Дирихле (прочее) ] [ Примеры и контрпримеры. Конструкции ]

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

Паша выбрал 2017 (не обязательно различных) натуральных чисел a₁, a₂, ..., a₂₀₁₇ и играет сам с собой в следующую игру. Изначально у него есть неограниченный запас камней и 2017 больших пустых коробок. За один ход Паша добавляет в любую коробку (по своему выбору) a₁ камней, в любую из оставшихся коробок (по своему выбору) – a₂ камней, ..., наконец, в оставшуюся коробку – a₂₀₁₇ камней. Пашина цель – добиться того, чтобы после некоторого хода во всех коробках стало поровну камней. Мог ли он выбрать числа так, чтобы цели можно было добиться за 43 хода, но нельзя – за меньшее ненулевое число ходов?

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

Решение

---

Задача 66065

Темы:   [ Числовые таблицы и их свойства ] [ Принцип Дирихле (прочее) ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 4- Классы: 6,7

В каждой клетке доски размером 5×5 стоит крестик или нолик, причём никакие три крестика не стоят подряд ни по горизонтали, ни по вертикали, ни по диагонали. Какое наибольшее количество крестиков может быть на доске?

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

Решение

---

Страница: << 39 40 41 42 43 44 45 >> [Всего задач: 369]      

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