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

---

Во взводе служат три сержанта и несколько солдат. Сержанты по очереди дежурят по взводу. Командир издал такой приказ.
  1. За каждое дежурство должен быть дан хотя бы один наряд вне очереди.
  2. Никакой солдат не должен иметь более двух нарядов и получать более одного наряда за одно дежурство.
  3. Списки получивших наряды ни за какие два дежурства не должны совпадать.
  4. Сержант, первым нарушивший одно из изложенных выше правил, наказывается гауптвахтой.
Сможет ли хотя бы один из сержантов, не сговариваясь с другими, давать наряды так, чтобы не попасть на гауптвахту?

   Решение

---

Одна под другой выписаны 2^n–1 различных последовательностей из нулей и единиц длины n. Известно, что для любых трёх из выписанных последовательностей найдётся такой номер p, что в p-м разряде у всех трёх стоит 1. Доказать, что в некотором разряде у всех выписанных последовательностей стоит 1 и такой разряд только один.

   Решение

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

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

---

Задача 78058

Темы:   [ Системы точек и отрезков. Примеры и контрпримеры ] [ Задачи с ограничениями ]

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

Имеется 1955 точек. Какое максимальное число троек можно из них выбрать так, чтобы каждые две тройки имели ровно одну общую точку?

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

Решение

---

Задача 78718

Темы:   [ Числовые таблицы и их свойства ] [ Задачи с ограничениями ] [ Разбиения на пары и группы; биекции ] [ Правило произведения ] [ Объединение, пересечение и разность множеств ]

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

Одна под другой выписаны 2^n–1 различных последовательностей из нулей и единиц длины n. Известно, что для любых трёх из выписанных последовательностей найдётся такой номер p, что в p-м разряде у всех трёх стоит 1. Доказать, что в некотором разряде у всех выписанных последовательностей стоит 1 и такой разряд только один.

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

Решение

---

Задача 79483

Темы:   [ Объединение, пересечение и разность множеств ] [ Задачи с ограничениями ] [ Принцип Дирихле (прочее) ]

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

Даны 1985 множеств, каждое из которых состоит из 45 элементов, причём объединение любых двух множеств содержит ровно 89 элементов.
Сколько элементов содержит объединение всех этих 1985 множеств?

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

Решение

---

Задача 98419

Темы:   [ Процессы и операции ] [ Задачи с ограничениями ] [ Правило произведения ]

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

За круглым столом были приготовлены 12 мест для жюри с указанием имени на каждом месте. Николай Николаевич, пришедший первым, по рассеянности сел не на своё, а на следующее по часовой стрелке место. Каждый член жюри, подходивший к столу после этого, занимал своё место или, если оно уже было занято, шёл вокруг стола по часовой стрелке и садился на первое свободное место. Возникшее расположение членов жюри зависит от того, в каком порядке они подходили к столу. Сколько может возникнуть различных способов рассадки жюри?

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

Решение

---

Задача 109441

Темы:   [ Принцип Дирихле (прочее) ] [ Задачи с ограничениями ]

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

Даны таблица 100×100 клеток и N фишек. Рассматриваются все такие расстановки фишек в клетки таблицы, что никакие две фишки не стоят в соседних клетках. При каком наибольшем N в каждой из этих расстановок можно найти хотя бы одну фишку, от перемещения которой в соседнюю клетку заданное условие не нарушится? (Соседними считаются клетки, имеющие общую сторону.)

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

Решение

---

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

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