Страница: << 327 328 329 330 331 332 333 >> [Всего задач: 2003]      

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

---

Задача 98259

Темы:   [ Взвешивания ] [ Троичная система счисления ]

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

Геологи взяли в экспедицию 80 банок консервов, веса которых все известны и различны (имеется список). Через некоторое время надписи на консервах стали нечитаемыми, и только завхоз знает, где что. Он может это всем доказать (то есть обосновать, что в какой банке находится), не вскрывая консервов и пользуясь только сохранившимся списком и двухчашечными весами со стрелкой, показывающей разницу весов.
Докажите, что для этой цели ему
  а) достаточно четырёх взвешиваний и
  б) недостаточно трёх.

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

Решение

---

Задача 105069

Темы:   [ Обход графов ] [ Раскраски ] [ Процессы и операции ]

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

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

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

Решение

---

Задача 105077

Темы:   [ Шахматные доски и шахматные фигуры ] [ Шахматная раскраска ] [ Степень вершины ] [ Примеры и контрпримеры. Конструкции ] [ Перебор случаев ]

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

Какое наибольшее число коней можно расставить на доске 5×5 клеток так, чтобы каждый из них бил ровно двух других?

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

Решение

---

Задача 105160

Темы:   [ Обход графов ] [ Ориентированные графы ] [ Индукция (прочее) ]

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

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

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

Решение

---

Задача 105161

Темы:   [ Примеры и контрпримеры. Конструкции ] [ Итерации ] [ Обратные тригонометрические функции ] [ Многочлены (прочее) ]

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

Дана бесконечная последовательность многочленов P₁(x), P₂(x), ... . Всегда ли существует конечный набор функций  f₁(x),  f₂(x), ...,  f_N(x), композициями которых можно записать любой из них (например,  P₁(x) =  f₂(f₁(f₂(x))))?

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

Решение

---

Страница: << 327 328 329 330 331 332 333 >> [Всего задач: 2003]      

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