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

---

Автобусный маршрут содержит 14 остановок (считая две конечные). В автобусе одновременно могут ехать не более 25 пассажиров. Доказать, что во время поездки автобуса из одного конца в другой
  a) найдутся восемь таких различных остановок A₁, B₁, A₂, B₂, A₃, B₃, A₄, B₄, что ни один пассажир не едет от A₁ до B₁, ни один пассажир не едет от A₂ до B₂, ни один пассажир не едет от A₃ до B₃ и ни один пассажир не едет от A₄ до B₄;

  б) может оказаться, что пассажиры едут таким образом, что не существует десяти различных остановок A₁, B₁, A₂, B₂, A₃, B₃, A₄, B₄, A₅, B₅, которые обладали бы аналогичными свойствами.

   Решение

Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 222]      

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

---

Задача 67416

Темы:   [ Числовые таблицы и их свойства ] [ Теория чисел. Делимость (прочее) ]

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

Таблица 2×2024 заполнена целыми числами, причём в первой строке стоят числа из набора {1, ..., 2023}. Оказалось, что какие бы два столбца мы ни выбрали, разность их чисел из первой строки делится на разность их чисел из второй строки. Известно, что все числа во второй строке попарно различны. Обязательно ли тогда все числа в первой строке равны между собой?

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

Решение

---

Задача 73694

Темы:   [ Числовые таблицы и их свойства ] [ Перебор случаев ]

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

Можно ли расставить цифры 0, 1 и 2 в клетках листа клетчатой бумаги размером 100×100 таким образом, чтобы в каждом прямоугольнике размером 3×4, стороны которого идут по сторонам клеток, оказалось бы три нуля, четыре единицы и пять двоек?

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

Решение

---

Задача 77935

Темы:   [ Числовые таблицы и их свойства ] [ Принцип Дирихле ]

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

Автобусный маршрут содержит 14 остановок (считая две конечные). В автобусе одновременно могут ехать не более 25 пассажиров. Доказать, что во время поездки автобуса из одного конца в другой
  a) найдутся восемь таких различных остановок A₁, B₁, A₂, B₂, A₃, B₃, A₄, B₄, что ни один пассажир не едет от A₁ до B₁, ни один пассажир не едет от A₂ до B₂, ни один пассажир не едет от A₃ до B₃ и ни один пассажир не едет от A₄ до B₄;

  б) может оказаться, что пассажиры едут таким образом, что не существует десяти различных остановок A₁, B₁, A₂, B₂, A₃, B₃, A₄, B₄, A₅, B₅, которые обладали бы аналогичными свойствами.

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

Решение

---

Задача 98312

Темы:   [ Числовые таблицы и их свойства ] [ Теория алгоритмов (прочее) ] [ Процессы и операции ] [ Принцип Дирихле (прочее) ] [ Разбиения на пары и группы; биекции ]

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

В таблице из n столбцов и 2ⁿ строк, в которых выписаны все возможные различные наборы из n чисел 1 и –1, некоторые числа заменены нулями. Докажите, что можно выбрать некоторое непустое подмножество строк так, что:
  а) сумма всех чисел в выбранных строках равна 0;
  б) сумма всех выбранных строк есть нулевая строка.
(Строки складываются покоординатно как векторы.)

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

Решение

---

Задача 107820

Темы:   [ Числовые таблицы и их свойства ] [ Процессы и операции ] [ Принцип Дирихле (прочее) ] [ Разбиения на пары и группы; биекции ]

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

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

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

Решение

---

Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 222]      

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