ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Какое наименьшее число соединений требуется для организации проводной сети связи из 10 узлов, чтобы при выходе из строя любых двух узлов связи сохранялась возможность передачи информации между любыми двумя оставшимися (хотя бы по цепочке через другие узлы)?

   Решение

Задачи

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



Задача 60414

 [Свойство шестиугольника]
Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Сочетания и размещения ]
Сложность: 3+
Классы: 8,9,10

Докажите равенство  

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

Задача 60417

 [Биномиальная система счисления]
Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Системы счисления (прочее) ]
Сложность: 3+
Классы: 9,10

Покажите, что любое натуральное число n может быть представлено в виде     где x, y, z – такие целые числа, что  0 ≤ x < y < z,  либо  0 = x = y < z.

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

Задача 60420

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Числовые последовательности (прочее) ]
[ Линейные неравенства и системы неравенств ]
Сложность: 3+
Классы: 10,11

Какое слагаемое в разложении  (1 + )100  по формуле бинома Ньютона будет наибольшим?

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

Задача 60671

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Простые числа и их свойства ]
Сложность: 3+
Классы: 8,9,10

Докажите, что если p – простое число, то   (a + b)p – ap – bp   делится на  p при любых целых a и b.

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

Задача 61497

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Производящие функции ]
Сложность: 3+
Классы: 9,10,11

Вычислите производящие функции следующих последовательностей:
а)     б)  

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

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



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