Подтемы:
- Классическая комбинаторика (506 задач)
- Треугольник Паскаля и бином Ньютона (107 задач)
- Производящие функции (20 задач)
- Числа Каталана (12 задач)
- Теория графов (386 задач)
- Комбинаторика (прочее) (48 задач)
Фильтр
Выбрано 4 задачи Убрать все задачи
Докажите, что на рёбрах связного графа можно так расставить стрелки, чтобы из некоторой вершины можно было добраться по стрелкам до любой другой.
Через точку O, взятую на стороне правильного треугольника ABC, проведены прямые, параллельные сторонам AB и AC, и пересекающие стороны AC и AB в точках K и L соответственно. Окружность, проходящая через точки O, K и L пересекает стороны AC и AB соответственно в точках Q и P, отличных от K и L. Докажите, что треугольник OPQ — равносторонний.
За круглым столом сидят десять человек, перед каждым – несколько орехов. Всего орехов – сто. По общему сигналу каждый передаёт часть своих орехов соседу справа: половину, если у него (у того, кто передаёт) было чётное число, или один орех плюс половину остатка – если нечётное число. Такая операция проделывается второй раз, затем третий и так далее, до бесконечности. Докажите, что через некоторое время у всех станет по десять орехов.
Сто номерков выложили в ряд в порядке возрастания: 00, 01, 02, 03, ..., 99. Затем номерки переставили так, что каждый следующий номерок стал получаться из предыдущего увеличением или уменьшением ровно одной из цифр на 1 (например, после 29 может идти 19, 39 или 28, а 30 или 20 – не может). Какое наибольшее число номерков могло остаться на своих местах?
Задачи Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 1015]
Задача 98014 |
|
|
В кооперативе из 11 человек имеется партячейка. На каждом собрании ячейки происходит либо приём одного члена в партию, либо исключение из партии одного человека. В партячейке не может быть меньше трёх человек. Возвращаться к какому-либо из прежних составов партячейки запрещено уставом. Может ли к какому-то моменту оказаться, что все варианты состава ячейки реализованы?
|
|
Решение |
Задача 98170 |
|
|
Петя заметил, что у всех его 25 одноклассников различное число друзей в этом классе. Сколько друзей у Пети?
|
|
|
Решение |
Задача 98424 |
|
|
На доске написано несколько целых положительных чисел: a0, a1, a2, ... , an. Пишем на другой доске следующие числа: b0 – сколько всего чисел на первой доске, b1 – сколько там чисел, больших единицы, b2 – сколько чисел, больших двойки, и т.д., пока получаются положительные числа. На этом заканчиваем – нули не пишем. На третьей доске пишем числа c0, c1, c2, ... , построенные по числам второй доски по тому же правилу, по которому числа b0, b1, b2, ... строились по числам первой доски. Докажите, что наборы чисел на первой и третьей досках совпадают.
|
|
|
Решение |
Задача 98612 |
|
|
Сто номерков выложили в ряд в порядке возрастания: 00, 01, 02, 03, ..., 99. Затем номерки переставили так, что каждый следующий номерок стал получаться из предыдущего увеличением или уменьшением ровно одной из цифр на 1 (например, после 29 может идти 19, 39 или 28, а 30 или 20 – не может). Какое наибольшее число номерков могло остаться на своих местах?
|
|
Решение |
Задача 107849 |
|
|
За круглым столом сидят несколько гостей. Некоторые из них знакомы между собой; знакомство взаимно. Все знакомые каждого гостя (считая его самого) сидят вокруг стола через равные промежутки. (Для другого человека эти промежутки могут быть другими.) Известно, что каждые двое имеют хотя бы одного общего знакомого. Докажите, что все гости знакомы друг с другом.
|
|
|
Решение |
Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 1015]
