ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 509 510 511 512 513 514 515 >> [Всего задач: 4282]      



Задача 64591

Темы:   [ Кооперативные алгоритмы ]
[ Примеры и контрпримеры. Конструкции ]
[ Разбиения на пары и группы; биекции ]
[ Правило произведения ]
Сложность: 4
Классы: 9,10,11

Автор: Грибок С.

Фокуснику завязывают глаза, а зритель выкладывает в ряд N одинаковых монет, сам выбирая, какие – орлом вверх, а какие – решкой. Ассистент фокусника просит зрителя написать на листе бумаги любое целое число от 1 до N и показать его всем присутствующим. Увидев число, ассистент указывает зрителю на одну из монет ряда и просит перевернуть её. Затем фокуснику развязывают глаза, он смотрит на ряд монет и безошибочно определяет написанное зрителем число.
  a) Докажите, что если у фокусника с ассистентом есть способы, позволяющие фокуснику гарантированно отгадывать число для  N = a  и для  N = b,  то есть способ и для  N = ab.
  б) Найдите все значения N, для которых у фокусника с ассистентом есть такой способ.

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

Задача 64621

Темы:   [ Числовые таблицы и их свойства ]
[ Процессы и операции ]
[ Доказательство от противного ]
[ Принцип крайнего (прочее) ]
Сложность: 4
Классы: 8,9,10

Все клетки квадратной таблицы 100×100 пронумерованы в некотором порядке числами от 1 до 10000. Петя закрашивает клетки по следующим правилам. Вначале он закрашивает k клеток по своему усмотрению. Далее каждым ходом Петя может закрасить одну еще не закрашенную клетку с номером a, если для неё выполнено хотя бы одно из двух условий: либо в одной строке с ней есть уже закрашенная клетка с номером меньшим, чем a; либо в одном столбце с ней есть уже закрашенная клетка с номером большим, чем a. При каком наименьшем k независимо от исходной нумерации Петя за несколько ходов сможет закрасить все клетки таблицы?

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

Задача 64659

Темы:   [ Разрезания на части, обладающие специальными свойствами ]
[ Соображения непрерывности ]
[ Формула Герона ]
[ Неравенство треугольника (прочее) ]
Сложность: 4
Классы: 10,11

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

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

Задача 64763

Темы:   [ Выпуклые многоугольники ]
[ Индукция в геометрии ]
[ Системы точек и отрезков. Примеры и контрпримеры ]
Сложность: 4
Классы: 8,9,10

В выпуклом n-угольнике проведено несколько диагоналей. Проведённая диагональ называется хорошей, если она пересекается (по внутренним точкам) ровно с одной из других проведённых диагоналей. Найдите наибольшее возможное количество хороших диагоналей.

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

Задача 64767

Темы:   [ Рациональные и иррациональные числа ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 8,9,10

В республике математиков выбрали число  α > 2  и выпустили монеты достоинствами в 1 рубль, а также в αk рублей при каждом натуральном k. При этом α было выбрано так, что достоинства всех монет, кроме самой мелкой, иррациональны. Могло ли оказаться, что любую сумму в натуральное число рублей можно набрать этими монетами, используя монеты каждого достоинства не более 6 раз?

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

Страница: << 509 510 511 512 513 514 515 >> [Всего задач: 4282]      



© 2004-... МЦНМО (о копирайте)
Пишите нам