Презентація на тему:
ЗАДАЧІ НА РОЗФАРБОВУВАННЯ

1.Чи може кінь пройти з поля a1 шахівниці на поле h8, побувавши на кожному з решти полів по одному разові?

8 7 6 5 4 3 2 1 a b c d e f g h

2.Із шахівниці вирізали поля а1 і h8. Чи можна решту дошки покрити 31 плиткою розміром 1Х2?

8 7 6 5 4 3 2 1 a b c d e f g h

3.На дошці 10х10 розставлено 50 шашок: 25 у лівій нижній чверті дошки, 25 у правій верхній чверті. За один хід будь-яка шашка може перестрибнути через шашку, сусідню з нею по горизонталі, вертикалі або діагоналі, на наступне поле, якщо воно вільне. Чи зможуть за кілька ходів всі шашки опинитися на одній половині дошки?

10 1 2 3 9 4 5 8 6 7 8 7 9 10 6 11 12 13 5 4 3 2 1 1 2 3 4 5 6 7 8 9 10

4. В кожній клітині дошки розміром 5x5 сидить божа корівка. По свистку всі вони переповзають на сусідні по горизонталі або вертикалі клітинки. Чи обов’язково при цьому залишиться вільна клітинка?

1. На кожній клітині дошки розміром 5x5 сидить жук. За свистком кожний жук переповзає в одну із сусідніх по діагоналі клітин. При цьому в деяких клітинах можуть виявитися по кілька жуків, а деякі клітини стануть незайнятими. Знайдіть найменше число незайнятих клітин

1.Чи можна шахову дошку розміром 10х10 закласти плитами 1х4?

Рожевих - 25 ШТУК Червоних - 26 ШТУК Блакитних - 25 ШТУК Зелених - 24 ШТУКИ 10 9 8 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 9 10

- 25 ШТУК - 26 ШТУК - 25 ШТУК 4 - 24 ШТУКИ 10 2 1 4 3 2 1 4 3 2 1 9 3 2 1 4 3 2 1 4 3 2 8 4 3 2 1 4 3 2 1 4 3 7 1 4 3 2 1 4 3 2 1 4 6 2 1 4 3 2 1 4 3 2 1 5 3 2 1 4 3 2 1 4 3 2 4 4 3 2 1 4 3 2 1 4 3 3 1 4 3 2 1 4 3 2 1 4 2 2 1 4 3 2 1 4 3 2 1 1 3 2 1 4 3 2 1 4 3 2 1 2 3 4 5 6 7 8 9 10 3 4 1 2 4 3 2 1

Замок має вигляд прямокутника розміром 5Х7 клітинок. Кожна клітинка, крім центральної – кімната замку. В центральній клітинці знаходиться басейн. В кожній стіні, що розділяє дві сусідні клітинки є двері. Чи можна, не виходячи із замка і не заходячи в басейн, обійти всі кімнати, побувавши в кожній рівно по одному разу?

БІЛИХ -16 ЧОРНИХ -18

Х -24 О -9 Х Х Х Х О Х О Х О Х Х Х Х Х О Х О Х О Х Х Х Х Х О Х О Х О Х Х Х Х

Є квадрат розміром 100Х100. По лініям сітки квадрата проведено кілька прямих. Утворені частини розфарбовано в шаховому порядку в сині та червоні кольори. Доведіть, що кількість синіх клітинок парна

Чи можна шахову дошку розрізати на 15 вертикальних та 17 горизонтальних доміношок?

8 7 6 5 4 3 2 1 a b c d e f g h