ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Все авторы >> Грибалко А.В.

Фильтр
Сложность с по   Класс с по  
Все задачи автора

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 49]      



Задача 67325

Темы:   [ Обход графов ]
[ Теория графов (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4
Классы: 8,9,10,11

Петя и Вася независимо друг от друга разбивают белую клетчатую доску $100\times 100$ на произвольные группы клеток, каждая из чётного (но не обязательно все из одинакового) числа клеток, каждый  – на свой набор групп. Верно ли, что после этого всегда можно покрасить по половине клеток в каждой группе из разбиения Пети в чёрный цвет так, чтобы в каждой группе из разбиения Васи было поровну чёрных и белых клеток?
Прислать комментарий     Решение


Задача 65737

Темы:   [ Процессы и операции ]
[ Инварианты и полуинварианты (прочее) ]
[ Центральная симметрия помогает решить задачу ]
[ Вспомогательная площадь. Площадь помогает решить задачу ]
Сложность: 4+
Классы: 9,10,11

а) Есть неограниченный набор карточек со словами "abc", "bca", "cab". Из них составляют слово по такому правилу. В качестве начального слова выбирается любая карточка, а далее на каждом шаге к имеющемуся слову можно либо приклеить карточку слева или справа, либо разрезать слово в любом месте (между буквами) и вклеить карточку туда. Можно ли так составить палиндром?

б) Есть неограниченный набор красных карточек со словами "abc", "bca", "cab" и синих карточек со словами "cba", "acb", "bac". Из них по тем же правилам составили палиндром. Верно ли, что было использовано одинаковое количество красных и синих карточек?

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

Задача 67054

Темы:   [ Четность и нечетность ]
[ Теория игр (прочее) ]
Сложность: 4+
Классы: 8,9,10,11

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

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

Задача 109190

Темы:   [ Числовые таблицы и их свойства ]
[ Тождественные преобразования ]
[ Подсчет двумя способами ]
Сложность: 4+
Классы: 8,9,10

В квадрате 3×3 расставлены числа (см. рис.). Известно, что квадрат магический: сумма чисел в каждом столбце, в каждой строке и на каждой диагонали одна и та же. Докажите, что
  а)  2(a + c + g + i) = b + d + f + h + 4e.
  б)  2(a³ + c³ + g³ + i³) = b³ + d³ + f ³ + h³ + 4e³.

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

Задача 66878

Темы:   [ Разрезания (прочее) ]
[ Упаковки ]
Сложность: 5
Классы: 8,9,10,11

Пентамино «крест» состоит из пяти квадратиков $1\times1$ (четыре квадратика примыкают по стороне к пятому). Можно ли из шахматной доски $8\times8$ вырезать, не обязательно по клеткам, девять таких крестов?

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


Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 49]      



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

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