Страница: << 318 319 320 321 322 323 324 >> [Всего задач: 2003]      

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

---

Задача 65676

Темы:   [ Правило произведения ] [ Теория графов (прочее) ]

Сложность: 4+ Классы: 8,9,10

В стране лингвистов существует n языков. Там живет m людей, каждый из которых знает ровно три языка, причём для разных людей эти наборы различны. Известно, что максимальное число людей, любые два из которых могут поговорить без посредников, равно k. Оказалось, что  11n ≤ k ≤ ^m/₂.
Докажите, что тогда в стране найдутся хотя бы mn пар людей, которые не смогут поговорить без посредников.

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

Решение

---

Задача 65680

Темы:   [ Шахматная раскраска ] [ Числа Фибоначчи ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 4+ Классы: 9,10,11

Бесконечную клетчатую доску раскрасили шахматным образом, и в каждую белую клетку вписали по отличному от нуля целому числу. После этого для каждой чёрной клетки посчитали разность: произведение того, что написано в соседних по горизонтали клетках, минус произведение того, что написано в соседних по вертикали. Могут ли все такие разности равняться 1?

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

Решение

---

Задача 65681

Темы:   [ Куб ] [ Примеры и контрпримеры. Конструкции ] [ Сфера, вписанная в трехгранный угол ] [ Проектирование помогает решить задачу ] [ Малые шевеления ]

Сложность: 4+ Классы: 9,10,11

В куб с ребром 1 поместили 8 непересекающихся шаров (возможно, разного размера). Может ли сумма диаметров этих шаров быть больше 4?

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

Решение

---

Задача 65685

Темы:   [ Кооперативные алгоритмы ] [ Принцип крайнего (прочее) ] [ Индукция (прочее) ]

Сложность: 4+ Классы: 9,10,11

В английском клубе вечером собрались n его членов  (n ≥ 3).  По традициям клуба каждый принес с собой сок того вида, который он предпочитает, в том количестве, которое он планирует выпить в течение вечера. Согласно правилам клуба, в любой момент любые три его члена могут присесть за столик и выпить сока (каждый – своего) в любом количестве, но обязательно все трое поровну. Докажите, что для того, чтобы все члены могли в течение вечера полностью выпить принесенный с собой сок, необходимо и достаточно, чтобы доля сока, принесенного каждым членом клуба, не превосходила одной трети от общего количества.

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

Решение

---

Задача 65687

Темы:   [ Теория алгоритмов (прочее) ] [ Индукция (прочее) ] [ Полуинварианты ] [ Оценка + пример ]

Сложность: 4+ Классы: 10,11

С левого берега реки на правый с помощью одной лодки переправились N туземцев, каждый раз плавая направо вдвоем, а обратно – в одиночку. Изначально каждый знал по одному анекдоту, каждый – свой. На берегах они анекдотов не рассказывали, но в лодке каждый рассказывал попутчику все известные ему на данный момент анекдоты. Для каждого натурального k найдите наименьшее возможное значение N, при котором могло случиться так, что в конце каждый туземец знал, кроме своего, еще не менее чем k анекдотов.

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

Решение

---

Страница: << 318 319 320 321 322 323 324 >> [Всего задач: 2003]      

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