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

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

Страница: << 829 830 831 832 833 834 835 >> [Всего задач: 4282]      



Задача 67516

Темы:   [ Геометрия на клетчатой бумаге ]
[ Теория игр (прочее) ]
[ Раскраски ]
[ Оценка + пример ]
Сложность: 5
Классы: 9,10,11

Петя красит каждую клетку доски $2m\times 2n$ в чёрный или белый цвет так, чтобы клетки каждого цвета образовывали многоугольник. Затем Вася разрезает доску на доминошки (прямоугольники из двух клеток). Петя стремится к тому, чтобы в итоге получилось как можно больше двухцветных доминошек, а Вася — к тому, чтобы их получилось как можно меньше. Наличие какого наибольшего числа двухцветных доминошек может гарантировать Петя, как бы ни действовал Вася?
(Напомним, что граница многоугольника — замкнутая ломаная без самопересечений.)
Прислать комментарий     Решение


Задача 73667

Темы:   [ Тождественные преобразования ]
[ Четность и нечетность ]
[ Поворот помогает решить задачу ]
[ Подсчет двумя способами ]
Сложность: 5
Классы: 7,8,9

По окружности выписаны n чисел  x1, x2, ..., xn,  каждое из которых равно 1 или –1, причём сумма произведений соседних чисел равна нулю и вообще для каждого  k = 1, 2, ..., n – 1  сумма n произведений чисел, отстоящих друг от друга на k мест, равна нулю
(то есть  x1x2 + x2x3 + ... + xnx1 = 0,  x1x3 + x2x4 + ... + xnx2 = 0,  x1x4 + x2x5 + ... + xnx3 = 0  и так далее; например, для  n = 4  можно взять одно из чисел равным –1, а три других – равными 1).
  а) Докажите, что n – квадрат целого числа.
  б)* Существует ли такой набор чисел для  n = 16?

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

Задача 78791

Темы:   [ Десятичная система счисления ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Деление с остатком ]
[ Принцип Дирихле (прочее) ]
Сложность: 5
Классы: 10,11

а) Доказать, что сумма цифр числа K не более чем в 8 раз превосходит сумму цифр числа 8K.
б) Для каких натуральных k существует такое положительное число ck, что   ≥ ck  для всех натуральных N? Найдите наибольшее подходящее значение ck.

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

Задача 79385

Темы:   [ Теория игр (прочее) ]
[ Наибольшая или наименьшая длина ]
[ Рекуррентные соотношения (прочее) ]
[ Процессы и операции ]
Сложность: 5
Классы: 9,10,11

Три прямолинейных коридора одинаковой длины l образуют фигуру, изображённую на рисунке. По ним бегают гангстер и полицейский. Максимальная скорость полицейского в 2 раза больше максимальной скорости гангстера. Полицейский сможет увидеть гангстера, если он окажется от него на расстоянии, не большем r. Доказать, что полицейский всегда может поймать гангстера, если:   а)  r > l/3;   б)   r > l/4;   в)   r > l/5;   г)   r > l/7.

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

Задача 79645

Темы:   [ Теория игр (прочее) ]
[ Наибольшая или наименьшая длина ]
[ Рекуррентные соотношения (прочее) ]
[ Процессы и операции ]
Сложность: 5
Классы: 7,8

См. задачу 79385 в) и г).

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

Страница: << 829 830 831 832 833 834 835 >> [Всего задач: 4282]      



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