Версия для печати
Убрать все задачи

---

Имеется 200 карточек размером 1×2, на каждой из которых написаны числа +1 и -1. Можно ли так заполнить этими карточками лист клетчатой бумаги размером 4×100, чтобы произведения чисел в каждом столбце и каждой строке образовавшейся таблицы были положительны? (Карточка занимает целиком две соседние клетки.)

   Решение

---

a) Докажите, что в любой футбольной команде есть два игрока, которые родились в один и тот же день недели.
b) Докажите, что среди жителей Москвы найдутся десять тысяч, празднующих день рождения в один и тот же день.

   Решение

---

Карлсону подарили пакет с конфетами: шоколадными и карамельками. За первые 10 минут Карлсон съел 20% всех конфет, причем 25% из них составляли карамельки. После этого Карлсон съел еще три шоколадные конфеты, и доля карамелек среди съеденных Карлсоном конфет понизилась до 20%. Сколько конфет было в подаренном Карлсону пакете?

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 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]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями