Занятие №13 Решения. Клетчатые путешествия. Для какой лестницы понадобится более длинный ковёр?



Дата22.04.2016
Размер41.4 Kb.
Математический кружок 7 класс

Занятие №13 Решения. Клетчатые путешествия.



  1. Для какой лестницы понадобится более длинный ковёр?



Ответ. Одинаково.

Решение. Сумма всех горизонтальных участнков любого такого ковра равна 10 м. А сумма вертикальных участков равна 6 метрам. Значит, суммарная длина ковра равна 10+6=16 м.

  1. Муха находится в правой нижней клетке квадратной сетки 13×13. Каждую секунду она переползает на одну из соседних по стороне клеток. Может ли она оказаться в центральной клетке через а) 11 секунд? б) 12 секунд? в) 13 секунд?

Ответ. а) нет. б) да. в) нет.

Решение. Для мухи можно сложить номер ее вертикали и номер ее горизонтали. В начале муха стоит на первой горизонтали и на первой вертикали – то есть сумма номеров равна 2. В центре доски муха стоит на 7 вертикали и 7 горизонтали сумма номеров равна 14. Каждым ходом у мухи меняется на 1 или горизонталь или вертикаль. Значит сумма горизонтали и вертикали тоже меняется на 1.

а) Даже если все 11 секунд сумма горизонтали и вертикали будет увеличиваться на 1, общая сумма станет максимум 2+11=13. А нам надо 14 – следовательно, за 11 секунд в центр попасть нельзя.

б) Можно например первые 6 секунд идти направо, а остальные 6 секунд идти вверх.

в) Сумма вертикали и горизонтали каждую секунду увеличивается или уменьшается на 1. То есть меняет четность – после четной будет идти нечетная, а после нечетной четная. Значит через 13 секунд сумма нечетное число раз изменит четность и станет нечетной. То есть она не может равняться 14 – муха не может оказаться в центре.

  1. На доске 14×20 в левом нижнем углу стоит конь. Может ли он добраться до правого верхнего угла не более чем за 10 ходов?

Ответ. Нет.

Решение. Для коня тоже можно сложить номер вертикали и номер горизонтали клетки, на которой он находится. В начале конь стоит на первой горизонтали и на первой вертикали – то есть сумма номеров равна 2. В конце конь стоит на 14 горизонтали и 20 вертикали – сумма номеров равна 34. Каждым ход конь смещается или на 1 по вертикали и на 2 по горизонтали, или наоборот, на 2 по вертикали и на 1 по горизонтали. То есть сумма координат меняется или на 1+2 или на -1+2 или на 1-2 или на -1-2. Значит максимум сумма координат может увеличиться на 3. Значит, за 10 ходов она увеличится максимум на 30, то есть станет равной 32. А нам надо 34 – значит, конь не успеет за 10 ходов допрыгать в верхнюю клетку.

  1. Муха-робот должна проползти из нижнего левого угла квадратной доски в правый верхний, побывав по пути в отмеченной на диагонали клетке (см. рис.). Докажите, что количество способов, которым она может это сделать – квадрат некоторого целого числа.
    (Муха-робот ползти вниз или влево не умеет)

Решение. Пусть количество способов добраться от нижнего левого угла доски в отмеченную клетку равно N. Тогда в силу симметрии количество способов добраться от отмеченной клетки до правого верхнего угла доски тоже равно N. Значит общее число способов равно N2.

  1. Квадрат 5×5 покрывают полосками 1×2 так, что каждая клетка полоски покрывает клетку квадрата. Можно ли положить несколько полосок так, чтобы каждая клетка квадрата была накрыта ровно 5 раз?

Ответ. Нельзя.

Решение. Каждая доминошка покрывает 2 клетки. Всего на доске 55 25 клеток. Если каждую покрыть 5 раз то всего, если все пять покрытий каждой клетки считать за разные, будет покрыто 25*5=125 клеток. Каждая доминошка дает два таких покрытия. Значит, нам понадобится 125/2=62,5 доминошек – так не бывает, противоречие.

  1. Сколькими способами можно расставить четыре буквы: А, Б, В, Г в квадрате 4×4 так, чтобы в каждой горизонтали и каждой вертикали стояло по букве?

Ответ. (24)2=(4!)2=576.

План решения. В начале определим места, на которые мы поставим буквы. В первую вертикаль букву можно поставит в любое место – то есть 4 способа. Во вторую вертикали уже остается три возможных места – всего 3 способа. В третьей вертикале будет 2 свободных места – еще 2 способа, и наконец в последней вертикали будет ровно одно свободное место Итого места для букв можно выбрать 4*3*2*1=24=4! способами.

Подумаем теперь, каким числом способов можно в эти места поставить буквы. В первую вертикаль можно поставить любую из 4 букв. Во вторую любую из 3 оставшихся букв. В третью любую из 2 оставшихся букв. И наконец последнюю букву можно поставить единственным образом. Итого получается 4*3*2*1=24=4! Способов расставить буквы.

Итого всего получается 24*24 способов.

  1. Секретный объект представляет собой квадрат 8×8, разбитый коридорами на единичные квадратики. На каждом из 81 перекрестков находится переключатель. Щелчок переключателя меняет освещенность всех коридоров длины 1, сходящихся на этом перекрестке. Вначале весь объект затемнен. Сторож находится в углу объекта и хочет, двигаясь только по освещенным коридорам, перейти в противоположный угол и снова затемнить объект. а) Может ли он это сделать?
    б) А если секретный объект представляет собой квадрат 7×7?

Ответ. а) да. б) да.

Решение. Обойдем объект змейкой (см. рис.), переключая все встречающиеся на пути переключатели. Тогда:
1) каждый раз мы будем идти по освещенному коридору
2) в каждом перекресте в итоге свет оказывается погашен.



Если пройти змейкой по доске 7×7, то мы окажемся не в противоположном, а в соседнем углу. Тогда пройдем змейкой (только в перпендикулярном направлении) еще раз, дойдем до нужного угла.



  1. За круглым столом сидят 7 гномов. Каждый из них загадал какое-то число и сообщил его своим соседям. Затем каждый нашёл сумму своего числа и чисел соседей, и объявил результат. По часовой стрелке были названы числа: 3, 6, 9, 12, 15, 18, 21.
    а) Чему равна сумма всех чисел, загаданных гномами?
    б) Какие числа были загаданы?

Ответ. а) 28. б) 1,-5, 10, 4, -2, 13, 7.

Решение. а) Сложим все числа, которые назвали гномы. В сумме получится 84. Число каждого гнома посчитано 3 раза: в его сумме, в сумме его левого соседа и в сумме его правого соседа. Значит, полученная сумма в три раза больше суммы чисел, загаданных гномами. То есть сумма задуманных гномами чисел равна 84:3= 28.

б) Рассмотрим первых шести подряд идущих гномов (назвавших числа 3, 6, 9, 12, 15, 18). Тогда сумма загаданных ими чисел равна 6+15 (равна сумме чисел, названных вторым и третьим гномом), т.е. сумма загаданных ими чисел равна 21. Так как мы уже знаем, что сумма всех загаданных чисел равна 28, то оставшийся седьмой гном загадал число 28-21=7. Аналогично можем найти число, загаданное первым гномом: нужно из общей суммы загаданных чисел вычесть сумму чисел, загаданных всеми остальными гномами, а она равна сумме чисел, сказанных 3 и 6 гномом. И так далее можем найти число, загаданное каждым гномом:

7-й гном: 28-(6+15)=7
1-й гном: 28-(9+18)=1
2-й гном:28-(12+21)=-5
3-й гном: 28-(15+3)=10
4-й гном: 28-(18+6)=4
5-й гном: 28-(9+21)=-2
6-й гном: 28-(12+3)=13


http://www.mccme.ru/circles/mccme/2009/7klass/index.htm


База данных защищена авторским правом ©bezogr.ru 2016
обратиться к администрации

    Главная страница