Версия для печати
Убрать все задачи

---

Сто гномов, веса которых равны 1, 2, 3, ..., 100 фунтов, собрались на левом берегу реки. Плавать они не умеют, но на этом же берегу находится гребная лодка грузоподъемностью 100 фунтов. Из-за течения плыть обратно трудно, поэтому у каждого гнома хватит сил грести с правого берега на левый не более одного раза (грести в лодке достаточно любому из гномов; гребец в течение одного рейса не меняется). Смогут ли все гномы переправиться на правый берег?

   Решение

---

Дан кубический многочлен  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  есть хотя бы три различных.

   Решение

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

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

---

Задача 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 стоит крестик или нолик, причём никакие три крестика не стоят подряд ни по горизонтали, ни по вертикали, ни по диагонали. Какое наибольшее количество крестиков может быть на доске?

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

Решение

---

Задача 66149

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

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

Сто гномов, веса которых равны 1, 2, 3, ..., 100 фунтов, собрались на левом берегу реки. Плавать они не умеют, но на этом же берегу находится гребная лодка грузоподъемностью 100 фунтов. Из-за течения плыть обратно трудно, поэтому у каждого гнома хватит сил грести с правого берега на левый не более одного раза (грести в лодке достаточно любому из гномов; гребец в течение одного рейса не меняется). Смогут ли все гномы переправиться на правый берег?

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

Решение

---

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

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