Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru 		О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Все источники >> Книги, журналы >> Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки >> глава 13. Графы-2
Фильтр
Сложность с по   Класс с по  
Выбрано 15 задач
Версия для печати
Убрать все задачи

Автор: Женодаров Р.Г.

В четырёхугольнике ABCD сторона AB равна диагонали AC и перпендикулярна стороне AD, а диагональ AC перпендикулярна стороне CD. На стороне AD взята такая точка K , что  AC = AK.  Биссектриса угла ADC пересекает BK в точке M. Найдите угол ACM.

Вниз   Решение

Человек имеет 10 друзей и в течение нескольких дней приглашает некоторых из них в гости так, что компания ни разу не повторяется (в какой-то из дней он может не приглашать никого). Сколько дней он может так делать?

ВверхВниз   Решение

В вершинах правильных многоугольников записываются числа 1 и 2. Сколько существует таких многоугольников, что сумма чисел, стоящих в вершинах, равна n ( n $ \geqslant$ 3)? Две расстановки чисел, которые можно совместить поворотом, не отождествляются.

ВверхВниз   Решение

Сколькими способами можно переставить буквы слова "ЭПИГРАФ" так, чтобы и гласные, и согласные шли в алфавитном порядке?

ВверхВниз   Решение

Докажите, что число Фибоначчи Fn совпадает с ближайшим целым числом к  ,  то есть  Fn = + .

ВверхВниз   Решение

Докажите следующий вариант формулы Бине:  

ВверхВниз   Решение

Из 12 девушек и 10 юношей выбирают команду, состоящую из пяти человек.
Сколькими способами можно выбрать эту команду так, чтобы в нее вошло не более трёх юношей?

ВверхВниз   Решение

Сколько слов можно составить из пяти букв А и не более чем из трёх букв Б?

ВверхВниз   Решение

Кубик бросают трижды. Среди всех возможных последовательностей результатов есть такие, в которых хотя бы один раз встречается шестёрка. Сколько их?

ВверхВниз   Решение

Решите в целых числах уравнения:   а)  x² – xy – y² = 1;   б)  x² – xy – y² = –1.

ВверхВниз   Решение

В Тридевятом царстве лишь один вид транспорта – ковер-самолет. Из столицы выходит 21 ковролиния, из города Дальний – одна, а из всех остальных городов – по 20. Докажите, что из столицы можно долететь в Дальний (возможно, с пересадками).

ВверхВниз   Решение

Фибоначчиева система счисления. Докажите, что произвольное натуральное число n, не превосходящее Fm, единственным образом можно представит в виде

n = $\displaystyle \sum\limits_{k=2}^{m}$bkFk,

где все числа b2, ..., bm равны 0 либо 1, причем среди этих чисел нет двух единиц стоящих рядом, то есть bkbk + 1 = 0 (2 $ \leqslant$ k $ \leqslant$ m - 1). Для записи числа в фибоначчиевой системе счисления используется обозначение:

n = (bk...b2)F.


ВверхВниз   Решение

Докажите по индукции формулу Бине:

Fn = $\displaystyle {\dfrac{\varphi^n-\widehat{\varphi}^{n}}{\sqrt5}}$,

где $ \varphi$ = $ {\dfrac{1+\sqrt5}{2}}$ — ``золотое сечение'' или число Фидия, а $ \widehat{\varphi}$ = $ {\dfrac{1-\sqrt5}{2}}$ (``фи с крышкой'') — сопряженное к нему.

ВверхВниз   Решение

Автор: Шаповалов А.В.

Среди 100 монет есть четыре фальшивых. Все настоящие монеты весят одинаково, фальшивые – тоже, фальшивая монета легче настоящей.
Как за два взвешивания на чашечных весах без гирь найти хотя бы одну настоящую монету?

ВверхВниз   Решение

Каждый из 102 учеников одной школы знаком не менее чем с 68 другими.
Докажите, что среди них найдутся четверо, имеющие одинаковое число знакомых.

Вверх   Решение

Задачи

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 52]      

  с решениями  

Задача 30810  (#032)

Темы:   [ Степень вершины ]
[ Принцип Дирихле (прочее) ]
Сложность: 3+
Классы: 7,8

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

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

Задача 30811  (#033)

Темы:   [ Степень вершины ]
[ Принцип Дирихле (прочее) ]
[ Четность и нечетность ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 8,9,10

Каждый из 102 учеников одной школы знаком не менее чем с 68 другими.
Докажите, что среди них найдутся четверо, имеющие одинаковое число знакомых.

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

Задача 30812  (#034)

Темы:   [ Деревья ]
[ Четность и нечетность ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 8

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

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

Задача 30813  (#035)

Тема:   [ Деревья ]
Сложность: 3+
Классы: 7,8

Дима нарисовал на доске семь графов, каждый из которых является деревом с шестью вершинами. Докажите, что среди них есть два изоморфных.

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

Задача 30814  (#036)

Темы:   [ Связность и разложение на связные компоненты ]
[ Доказательство от противного ]
Сложность: 4
Классы: 8,9

В некоторой стране каждые два города соединены либо авиалинией, либо железной дорогой. Докажите, что
  а) можно выбрать вид транспорта так, чтобы от каждого города можно было добраться до любого другого, пользуясь только этим видом транспорта;
  б) из некоторого города, выбрав один из видов транспорта, можно добраться до любого другого города не более чем с одной пересадкой (пользоваться можно только выбранным видом транспорта);
  в) каждый город обладает свойством из пункта б);
  г) можно выбрать вид транспорта так, чтобы пользуясь только им, можно было добраться из каждого города до любого другого не более чем с двумя пересадками.

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

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 52]      

  с решениями  

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .