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

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

Решить систему
   x1 + 2x2 + 2x3 + 2x4 + 2x5 = 1,
   x1 + 3x2 + 4x3 + 4x4 + 4x5 = 2,
   x1 + 3x2 + 5x3 + 6x4 + 6x5 = 3,
   x1 + 3x2 + 5x3 + 7x4 + 8x5 = 4,
   x1 + 3x2 + 5x3 + 7x4 + 9x5 = 5.

Вниз   Решение


Учащиеся 57-й школы решили провести чемпионат по мини-футболу. Так как ворота на школьном дворе разного размера, то игроки хотят составить расписание игр так, чтобы:
  1) Каждая команда сыграла с каждой ровно по одному разу.
  2) Каждая команда чередовала свои игры – то на плохой стороне, то на хорошей стороне двора.
    а) Удастся ли это сделать, если в турнире принимают участие 10 команд?
    б) Можно ли при этом составить расписание так, чтобы каждый день каждая команда играла ровно одну игру?

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


Даны 16 чисел: 1, 11, 21, 31 и т.д. (каждое следующее на 10 больше предыдущего).
Можно ли расставить их в таблице 4×4 так, чтобы разность каждых двух чисел, стоящих в соседних по стороне клетках, не делилась на 4?

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


Квадратный клетчатый лист бумаги 2N × 2N клеток начинают складывать следующим образом. Сначала нижняя половина листа накладывается на верхнюю, затем правая половина листа накладывается на левую. Эту операцию повторяют N-3 раза, в результате чего получается сложенный лист 8 × 8 клеток. Какие-то из клеток этого сложенного листа удаляются при помощи дырокола.

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

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

Первая строка входного файла содержит целое число N (4 ≤ N ≤ 500). В следующих 8 строках записана матрица 8 × 8 из нулей и единиц, разделенных пробелом. Единицами отмечены клетки, выкалываемые дыроколом из сложенного листа 8 × 8.

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

Вывести в выходной файл искомое число частей.

Пример входного файла

4
0 1 0 0 0 0 1 0
1 0 0 0 0 0 1 1
0 0 0 0 0 0 0 0
0 0 0 1 1 0 0 0
0 0 0 1 1 0 0 0
0 0 0 1 0 1 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0

Пример выходного файла

11

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


Сколько сторон может иметь выпуклый многоугольник, все диагонали которого равны?

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

Задачи

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



Задача 104042  (#1)

Тема:   [ Турниры и турнирные таблицы ]
Сложность: 2+
Классы: 7,8

В чемпионате России по футболу участвуют 16 команд. Каждая команда играет с каждой по 2 матча.
а) Сколько матчей за сезон должен сыграть ярославский "Шинник"?
б) Сколько всего матчей играется за один сезон?
Прислать комментарий     Решение


Задача 32824  (#2)

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

Трое друзей играли в шашки. Один из них сыграл 25 игр, а другой – 17 игр. Мог ли третий участник сыграть   а) 34;   б) 35;   в) 56 игр?

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

Задача 104043  (#3)

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

Сборная Лихтенштейна по футболу выиграла у сборной Люксембурга со счетом 9:5. Докажите, что по ходу матча был момент, когда сборной Лихтенштейна оставалось забить столько голов, сколько уже забила сборная Люксембурга.
Прислать комментарий     Решение


Задача 98188  (#4)

Темы:   [ Турниры и турнирные таблицы ]
[ Примеры и контрпримеры. Конструкции ]
[ Отношение порядка ]
Сложность: 3+
Классы: 6,7,8

Автор: Рубин А.

Три шахматиста A, B и C сыграли матч-турнир (каждый с каждым сыграл одинаковое число партий). Может ли случиться, что по числу очков A занял первое место, C – последнее, а по числу побед, наоборот, A занял последнее место, C – первое (за победу присуждается одно очко, за ничью – пол-очка)?

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

Задача 32827  (#5)

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

Учащиеся 57-й школы решили провести чемпионат по мини-футболу. Так как ворота на школьном дворе разного размера, то игроки хотят составить расписание игр так, чтобы:
  1) Каждая команда сыграла с каждой ровно по одному разу.
  2) Каждая команда чередовала свои игры – то на плохой стороне, то на хорошей стороне двора.
    а) Удастся ли это сделать, если в турнире принимают участие 10 команд?
    б) Можно ли при этом составить расписание так, чтобы каждый день каждая команда играла ровно одну игру?

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

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



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

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