Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
>>
глава 13. Графы-2
Фильтр
Выбрано 15 задач Убрать все задачи
Можно ли нарисовать на плоскости 9 отрезков так, чтобы каждый пересекался ровно с тремя другими?
Человек имеет 10 друзей и в течение нескольких дней приглашает некоторых из них в гости так, что компания ни разу не повторяется (в какой-то из дней он может не приглашать никого). Сколько дней он может так делать?
Сколькими способами можно переставить буквы слова "ЭПИГРАФ" так, чтобы и гласные, и согласные шли в алфавитном порядке?
В вершинах правильных многоугольников
записываются числа 1 и 2. Сколько существует таких
многоугольников, что сумма чисел, стоящих в вершинах, равна n
(
n 3)? Две расстановки чисел, которые можно совместить
поворотом, не отождествляются.
Докажите, что число Фибоначчи Fn совпадает с ближайшим целым числом к , то есть Fn =
+
.
Докажите следующий вариант формулы Бине:
Из 12 девушек и 10 юношей выбирают команду, состоящую из пяти человек.
Сколькими способами можно выбрать эту команду так, чтобы в нее вошло не более трёх юношей?
Сколько слов можно составить из пяти букв А и не более чем из трёх букв Б?
Кубик бросают трижды. Среди всех возможных последовательностей результатов есть такие, в которых хотя бы один раз встречается шестёрка. Сколько их?
Решите в целых числах уравнения: а) x² – xy – y² = 1; б) x² – xy – y² = –1.
В Тридевятом царстве лишь один вид транспорта – ковер-самолет. Из столицы выходит 21 ковролиния, из города Дальний – одна, а из всех остальных городов – по 20. Докажите, что из столицы можно долететь в Дальний (возможно, с пересадками).
Фибоначчиева система счисления. Докажите, что произвольное натуральное число n, не превосходящее Fm, единственным образом можно представит в виде
Докажите по индукции формулу Бине:
Среди 100 монет есть четыре фальшивых. Все настоящие монеты весят одинаково, фальшивые – тоже, фальшивая монета легче настоящей.
Как за два взвешивания на чашечных весах без гирь найти хотя бы одну настоящую монету?
Каждый из 102 учеников одной школы знаком не менее чем с 68 другими.
Докажите, что среди них найдутся четверо, имеющие одинаковое число знакомых.
Задачи Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 52]
Задача 30810 (#032) |
|
|
На конференции присутствуют 50 учёных, каждый из которых знаком по крайней мере с 25 участниками конференции.
Докажите, что найдутся четверо из них, которых можно усадить за круглый стол так, чтобы каждый сидел рядом со знакомыми ему людьми.
|
|
Решение |
Задача 30811 (#033) |
|
|
Каждый из 102 учеников одной школы знаком не менее чем с 68 другими.
Докажите, что среди них найдутся четверо, имеющие одинаковое число знакомых.
|
|
Решение |
Задача 30812 (#034) |
|
|
Расстоянием между двумя произвольными вершинами дерева будем называть длину простого пути, соединяющего их. Удалённостью вершины дерева назовём сумму расстояний от неё до всех остальных вершин. Докажите, что в дереве, у которого есть две вершины с удалённостями, отличающимися на 1, нечётное число вершин.
|
|
|
Решение |
Задача 30813 (#035) |
|
|
Дима нарисовал на доске семь графов, каждый из которых является деревом с шестью вершинами. Докажите, что среди них есть два изоморфных.
|
|
|
Решение |
Задача 30814 (#036) |
|
|
В некоторой стране каждые два города соединены либо авиалинией, либо железной дорогой. Докажите, что
а) можно выбрать вид транспорта так, чтобы от каждого города можно было добраться до любого другого, пользуясь только этим видом транспорта;
б) из некоторого города, выбрав один из видов транспорта, можно добраться до любого другого города не более чем с одной пересадкой (пользоваться можно только выбранным видом транспорта);
в) каждый город обладает свойством из пункта б);
г) можно выбрать вид транспорта так, чтобы пользуясь только им, можно было добраться из каждого города до любого другого не более чем с двумя пересадками.
|
|
|
Решение |
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 52]
