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

---

В белом клетчатом квадрате 100×100 закрашено чёрным несколько клеток (не обязательно соседних). В каждой горизонтали или вертикали, где есть чёрные клетки, их количество нечётно, так что одна из клеток – средняя по счёту. Все чёрные клетки, средние по горизонтали, стоят в разных вертикалях. Все чёрные клетки, средние по вертикали, стоят в разных горизонталях.
  а) Докажите, что найдётся клетка, средняя и по горизонтали, и по вертикали.
  б) Обязательно ли каждая клетка, средняя по горизонтали – средняя и по вертикали?

   Решение

---

В магазине в ряд висят 21 белая и 21 фиолетовая рубашка. Найдите такое минимальное k, что при любом изначальном порядке рубашек можно снять k белых и k фиолетовых рубашек так, чтобы оставшиеся белые рубашки висели подряд и оставшиеся фиолетовые рубашки тоже висели подряд.

   Решение

Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 280]      

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

---

Задача 64636

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

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

Все клетки квадратной таблицы n×n пронумерованы в некотором порядке числами от 1 до n². Петя делает ходы по следующим правилам. Первым ходом он ставит фишку в любую клетку. Каждым последующим ходом Петя может либо поставить новую фишку на какую-то клетку, либо переставить фишку из клетки с номером a ходом по горизонтали или по вертикали в клетку с номером большим, чем a. Каждый раз, когда фишка попадает в клетку, эта клетка немедленно закрашивается; ставить фишку на закрашенную клетку запрещено. Какое наименьшее количество фишек потребуется Пете, чтобы независимо от исходной нумерации он смог за несколько ходов закрасить все клетки таблицы?

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

Решение

---

Задача 64714

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

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

В магазине в ряд висят 21 белая и 21 фиолетовая рубашка. Найдите такое минимальное k, что при любом изначальном порядке рубашек можно снять k белых и k фиолетовых рубашек так, чтобы оставшиеся белые рубашки висели подряд и оставшиеся фиолетовые рубашки тоже висели подряд.

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

Решение

---

Задача 65080

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

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

На полке в произвольном порядке стоят десять томов энциклопедии, пронумерованных от 1 до 10. Разрешается менять местами любые два тома, между которыми стоит не меньше четырёх других томов. Всегда ли можно расставить все тома по возрастанию номеров?

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

Решение

---

Задача 66031

Темы:   [ Плоскость, разрезанная прямыми ] [ Теория алгоритмов (прочее) ]

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

На плоскости проведено несколько прямых, никакие две из которых не параллельны и никакие три не проходят через одну точку. Докажите, что в областях, на которые прямые поделили плоскость, можно расставить положительные числа так, чтобы суммы чисел по обе стороны каждой из проведённых прямых были равны.

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

Решение

---

Задача 66046

Темы:   [ Дискретное распределение ] [ Теория алгоритмов (прочее) ]

Сложность: 4-

В одном пакетике два пирожка с капустой, в другом два с вишней, в третьем – один с капустой и один с вишней. Выглядят и весят пирожки одинаково, так что неизвестно, какой с чем. Внуку в школу нужно дать один пирожок. Бабушка хочет дать пирожок с вишней, но она сама запуталась в своих пирожках и определить начинку может, только надломив пирожок. Надломленный пирожок внук не хочет, он хочет целый.
  а) Покажите, что бабушка может действовать так, что вероятность дать внуку целый пирожок с вишней будет равна ⅔.
  б) Существует ли стратегия, при которой вероятность дать внуку целый пирожок с вишней выше чем ⅔?

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

Решение

---

Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 280]      

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