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

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

В городе Маленьком 15 телефонов. Можно ли их соединить проводами так, чтобы было четыре телефона, каждый из которых соединен с тремя другими, восемь телефонов, каждый из которых соединен с шестью, и три телефона, каждый из которых соединен с пятью другими?

   Решение

Задачи

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



Задача 30421

Темы:   [ Степень вершины ]
[ Четность и нечетность ]
Сложность: 2
Классы: 6,7,8

В городе Маленьком 15 телефонов. Можно ли их соединить проводами так, чтобы было четыре телефона, каждый из которых соединен с тремя другими, восемь телефонов, каждый из которых соединен с шестью, и три телефона, каждый из которых соединен с пятью другими?

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

Задача 30427

Тема:   [ Связность и разложение на связные компоненты ]
Сложность: 2
Классы: 6,7

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

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

Задача 30431

Тема:   [ Обход графов ]
Сложность: 2
Классы: 6,7

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

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

Задача 30687

Тема:   [ Сочетания и размещения ]
Сложность: 2
Классы: 6,7

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

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

Задача 30689

Тема:   [ Сочетания и размещения ]
Сложность: 2
Классы: 7,8

Сколькими способами можно выбрать 4 краски из имеющихся 7 различных?

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

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



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

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