Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Найдите значение выражения log20300-log200,75

Вниз   Решение


Таня последовательно выписывала числа вида ${n^7-1}$ для натуральных чисел $n=2,3,\ldots$ и заметила, что при $n=8$ полученное число делится на 337. А при каком наименьшем $n\gt 1$ она получит число, делящееся на 2022?

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


Автор: Ионин Ю.И.

а) Из любых двухсот целых чисел можно выбрать сто чисел, сумма которых делится на 100. Докажите это.
б) Из любых  2n – 1  целых чисел можно выбрать n, сумма которых делится на n. Докажите это.

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


Автор: Фольклор

Постройте треугольник АВС по углу А и медианам, проведенным из вершин В и С.

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


На плоскости даны неравнобедренный треугольник, его описанная окружность, и отмечен центр его вписанной окружности.
Пользуясь только линейкой без делений и проведя не больше семи линий, постройте диаметр описанной окружности.

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


Какое из двух чисел больше:

  а)     (100 двоек) или     (99 троек);

  б)     (100 троек) или     (99 четвёрок).

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


Можно ли разрезать квадрат 5×5 на прямоугольники двух видов: 1×4 и 1×3 так, чтобы получилось 7 прямоугольников?

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


Решить уравнение  x8 + 4x4 + x² + 1 = 0.

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


Задана квадратная доска размером N×N. Известно, что на ней играли в интеллектуальную игру, вследствие чего клеточки оказались окрашенными в белый, чёрный и зеленый цвета. Раскраска клеточек может быть разной (ведь это интеллектуальная игра!), но все клеточки самого верхнего ряда белые, а самого нижнего - чёрные.

Чтобы выявить победителя, необходимо подсчитать количество клеточек в белой и количество клеточек в черной области. Белая область - это как можно большая (по количеству клеточек) часть квадрата, которая ограничена сверху верхней стороной квадрата, а с других сторон - непрерывной границей, которая проходит только через белые клеточки и никакая клеточка не встречается больше одного раза. Белая граница представляет собой последовательность белых соседних клеточек (соседние клеточки имеют общую сторону). Концами этой границы должны быть левая верхняя и правая верхняя клеточки квадрата.

Определение чёрной области выглядит аналогично: она ограничена снизу нижней стороной квадрата, с других сторон - чёрной границей, которая проходит только через чёрные клеточки, а концы этой границы - левая нижняя и правая нижняя клеточки квадрата.

Задание

Напишите программу SCORE, которая по раскраске квадрата находит количество клеточек в белой и чёрной областях.

Входные данные

Первая строка входного файла SCORE.DAT содержит единственное целое число - размер квадрата (5≤N?250). Каждая из следующих N строк содержит по N символов "G", "W" или "B" (записанных без пробелов), которые обозначают зелёный, белый и чёрный цвет, соответственно.

Выходные данные

Первая строка выходного файла SCORE.SOL должна содержать количество клеточек в белой области, а вторая строка - количество клеточек в чёрной области.

Пример входных и выходных данных

SCORE.DAT

SCORE.SOL

7

WWWWWWW

WGWWBWG

WWWWGWW

BBGWWWB

GWBBWGB

BBBBGBB

BBBBBBB

22

15

Вид белой и чёрной областей для примера из условия представлен на рисунке.

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


В Москве живет 2000 скалолазов, в Санкт-Петербурге и Красноярске — по 500, в Екатеринбурге — 200, а остальные 100 рассеяны по территории России. Где нужно устроить чемпионат России по скалолазанию, чтобы транспортные расходы участников были минимальны?

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

Задачи

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



Задача 32836  (#01)

Темы:   [ Неравенство треугольника (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3-
Классы: 7,8,9

В Старой Калитве живет 50 школьников, а в Средних Болтаях — 100 школьников. Где нужно построить школу, чтобы сумма расстояний, проходимых всеми школьниками, была наименьшей?
Прислать комментарий     Решение


Задача 32837  (#02)

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

В Москве живет 2000 скалолазов, в Санкт-Петербурге и Красноярске — по 500, в Екатеринбурге — 200, а остальные 100 рассеяны по территории России. Где нужно устроить чемпионат России по скалолазанию, чтобы транспортные расходы участников были минимальны?
Прислать комментарий     Решение


Задача 32838  (#03)

Тема:   [ Задачи на движение ]
Сложность: 2
Классы: 7,8

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

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

Задача 32839  (#04)

Тема:   [ Задачи на движение ]
Сложность: 4-
Классы: 7,8,9

Из посёлка Морозки ведет прямая дорога, в стороне от неё, на поле, расположена водокачка. Путнику нужно попасть из Морозок к водокачке. По дороге путник идет со скоростью 4 км/ч, а по полю – 3 км/ч. Как ему следует выбрать маршрут, чтобы дойти быстрее всего?

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

Задача 32840  (#05)

Тема:   [ Соображения непрерывности ]
Сложность: 3+
Классы: 7,8,9

Выйдя на маршрут в 4 часа утра, альпинист Джеф Лоу к вечеру достиг пика "Свободная Корея". Переночевав на вершине, на следующий день он вышел в то же время и быстро спустился обратно по пути подъема. Докажите, что на маршруте есть такая точка, которую Лоу во время спуска и во время подъема проходил в одно и то же время суток.
Прислать комментарий     Решение


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



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

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