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

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

Найдите объём правильной треугольной призмы, все рёбра которой равны 1.

Вниз   Решение


Куб n×n×n сложен из единичных кубиков. Дана замкнутая несамопересекающаяся ломаная, каждое звено которой соединяет центры двух соседних (имеющих общую грань) кубиков. Назовём отмёченными грани кубиков, пересекаемые данной ломаной. Докажите, что рёбра кубиков можно окрасить в два цвета так, чтобы каждая отмеченная грань имела нечётное число, а всякая неотмеченная грань – чётное число сторон каждого цвета.

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

Задача 79623
Темы:    [ Числовые таблицы и их свойства ]
[ Четность и нечетность ]
[ Подсчет двумя способами ]
[ Шахматная раскраска ]
Сложность: 3+
Классы: 11
В корзину
Прислать комментарий

Условие

Требуется заполнить числами квадратную таблицу из n×n клеток так, чтобы сумма чисел на каждой из  4n – 2  диагоналей равнялась 1. Можно ли это сделать при
  а)  n = 55?
  б)  n = 1992?


Решение

  Докажем, что описанным в условии способом таблицу можно заполнить тогда и только тогда, когда число n нечётно.
  Пусть сначала число  n = 2k  чётно. Раскрасим таблицу в шахматном порядке так, чтобы клетка Раскрасим таблицу в шахматном порядке так, чтобы клетка  (1, 1)  была чёрной. Найдём сумму чисел в чёрных клетках двумя способами: первый раз, группируя слагаемые по диагоналям, параллельным диагонали  (1, 1) – (n, n),  и второй раз, группируя слагаемые по диагоналям, параллельным диагонали  (1, n) – (n, 1).  В первом случае получим  n – 1,  а во втором – n. Противоречие.
  Ниже приведён пример таблицы 5×5 с нужными свойствами. Аналогично строится таблица n×n для любого нечётного n (при  n = 1  достаточно поставить в единственную клетку число 1).


Ответ

а) Можно;   б) нельзя.

Источники и прецеденты использования

олимпиада
Название Московская математическая олимпиада
год
Номер 55
Год 1992
вариант
Класс 11
задача
Номер 1

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

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