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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 4 задачи
Версия для печати
Убрать все задачи

(Сообщил А. Л.Брудно) Прямоугольное поле m×n разбито на mn квадратных клеток. Некоторые клетки покрашены в чёрный цвет. Известно, что все чёрные клетки могут быть разбиты на несколько непересекающихся и не имеющих общих вершин чёрных прямоугольников. Считая, что цвета клеток даны в виде массива типа

array[1..m] of array [ 1..n] of boolean;
подсчитать число чёрных прямоугольников, о которых шла речь. Число действий должно быть порядка mn.

Вниз   Решение


а) К любому ли шестизначному числу, начинающемуся с цифры 5, можно приписать еще 6 цифр так, чтобы полученное 12-значное число было полным квадратом?
б) Тот же вопрос про число, начинающееся с 1.
в) Найдите для каждого n такое наименьшее  k = k(n),  что к каждому n-значному числу можно приписать еще k цифр так, чтобы полученное (n+k)-значное число было полным квадратом.

ВверхВниз   Решение


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

ВверхВниз   Решение


Автор: Бутырин Б.

Петя и Вася играют на отрезке $[0; 1]$, в котором отмечены точки $0$ и $1$. Игроки ходят по очереди, начинает Петя. Каждый ход игрок отмечает ранее не отмеченную точку отрезка. Если после хода очередного игрока нашлись три последовательных отрезка между соседними отмеченными точками, из которых можно сложить треугольник, то сделавший такой ход игрок объявляется победителем, и игра заканчивается. Получится ли у Пети гарантированно победить?

Вверх   Решение

Задачи

Страница: << 1 2 3 4 >> [Всего задач: 20]      



Задача 98115

Темы:   [ Свойства модуля. Неравенство треугольника ]
[ Принцип крайнего (прочее) ]
[ Периодичность и непериодичность ]
Сложность: 3
Классы: 7,8,9

По окружности записаны 30 чисел. Каждое из этих чисел равно модулю разности двух чисел, стоящих после него по часовой стрелке. Сумма всех чисел
равна 1. Найти эти числа.

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

Задача 116934

Тема:   [ Свойства модуля. Неравенство треугольника ]
Сложность: 3
Классы: 8,9,10

По кругу выписаны 1000 чисел. Петя вычислил модули разностей соседних чисел, Вася – модули разностей чисел, стоящих через одно, а Толя – модули разностей чисел, стоящих через два. Известно, что каждое Петино число больше любого Васиного хотя бы вдвое. Докажите, что каждое Толино число не меньше любого Васиного.

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

Задача 110081

Темы:   [ Свойства модуля. Неравенство треугольника ]
[ Уравнения с модулями ]
[ Системы линейных уравнений ]
Сложность: 3+
Классы: 8,9

Пусть a, b, c, d, e и f – некоторые числа, причём  ace ≠ 0.  Известно, что значения выражений  |ax + b| + |cx + d|  и  |ex + f |  равны при всех значениях x.
Докажите, что  ad = bc.

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

Задача 73548

Темы:   [ Свойства модуля. Неравенство треугольника ]
[ Подсчет двумя способами ]
[ Неравенства с модулями ]
Сложность: 5-
Классы: 8,9,10

Если разность между наибольшим и наименьшим из n данных вещественных чисел равна d, а сумма модулей всех n(n – 1)/2 попарных разностей этих чисел равна s, то

(n – 1)d £ s £ n2d/4.

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


Задача 67310

Темы:   [ Теория игр (прочее) ]
[ Свойства модуля. Неравенство треугольника ]
Сложность: 3
Классы: 8,9,10,11

Автор: Бутырин Б.

Петя и Вася играют на отрезке $[0; 1]$, в котором отмечены точки $0$ и $1$. Игроки ходят по очереди, начинает Петя. Каждый ход игрок отмечает ранее не отмеченную точку отрезка. Если после хода очередного игрока нашлись три последовательных отрезка между соседними отмеченными точками, из которых можно сложить треугольник, то сделавший такой ход игрок объявляется победителем, и игра заканчивается. Получится ли у Пети гарантированно победить?
Прислать комментарий     Решение


Страница: << 1 2 3 4 >> [Всего задач: 20]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .