Страница: << 384 385 386 387 388 389 390 >> [Всего задач: 2003]      

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

---

Задача 111928

Темы:   [ Разбиения на пары и группы; биекции ] [ Связность. Связные множества ] [ Числовые таблицы и их свойства ]

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

Докажите, что при любом разбиении ста "двузначных" чисел 00, 01, ..., 99 на две группы некоторые числа хотя бы одной группы можно записать в ряд так, чтобы каждые два соседних числа этого ряда отличались друг от друга на 1, 10 или 11, и хотя бы в одном из двух разрядов (единиц или десятков) встречались все 10 различных цифр.

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

Решение

---

Задача 115515

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

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

Команда из n школьников участвует в игре: на каждого из них надевают шапку одного из k заранее известных цветов, а затем по свистку все школьники одновременно выбирают себе по одному шарфу. Команда получает столько очков, у скольких её участников цвет шапки совпал с цветом шарфа (шарфов и шапок любого цвета имеется достаточное количество; во время игры каждый участник не видит своей шапки, зато видит шапки всех остальных, но не имеет права выдавать до свистка никакую информацию). Какое наибольшее число очков команда, заранее наметив план действий каждого её члена, может гарантированно получить:
  а) при  n = k = 2;
  б) при произвольных фиксированных n и k?

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

Решение

---

Задача 116225

Тема:   [ Теория алгоритмов (прочее) ]

Сложность: 5 Классы: 10

Две фирмы по очереди нанимают программистов, среди которых есть 4 гения. Первого программиста каждая фирма выбирает произвольно, а каждый следующий должен быть знаком с кем-то из ранее нанятых данной фирмой. Если фирма не может нанять программиста по этим правилам, она прекращает приём, а другая может продолжать. Список программистов и их знакомств заранее известен. Могут ли знакомства быть устроены так, что фирма, вступающая в игру второй, сможет нанять по крайней мере 3 гениев, как бы ни действовала первая фирма?

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

Решение

---

Задача 116231

Темы:   [ Примеры и контрпримеры. Конструкции ] [ Комбинаторика (прочее) ] [ Алгебраические неравенства (прочее) ]

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

Продавец хочет разрезать кусок сыра на части, которые можно будет разложить на две кучки равного веса. Он умеет разрезать любой кусок сыра в одном и том же отношении  a : (1 – a)  по весу, где  0 < a < 1.  Верно ли, что на любом промежутке длины 0,001 из интервала  (0, 1)  найдётся значение a, при котором он сможет добиться желаемого результата с помощью конечного числа разрезов?

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

Решение

---

Задача 116235

Тема:   [ Показательные функции и логарифмы (прочее) ]

Сложность: 5 Классы: 11

При какой перестановке a₁, a₂, ..., a₂₀₁₁ чисел 1, 2, ..., 2011 значение выражения

будет наибольшим?

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

Решение

---

Страница: << 384 385 386 387 388 389 390 >> [Всего задач: 2003]      

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