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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

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



Задача 73655

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

В некотором множестве введена операция *, которая по каждым двум элементам a и b этого множества вычисляет некоторый элемент a*b этого множества. Известно, что: 1°. Для любых трех элементов a, b и c
          a*(b*c) = b*(c*a).
2°. Если a*b = a*c, то b = c.
3°. Если a*c = b*c, то a = b.

Докажите, что операция *
а) коммутативна, то есть для любых элементов a и b верно равенство a*b = b*a;
б) ассоциативна, то есть для любых элементов a, b и c верно равенство (a*b)*c = a*(b*c).
Прислать комментарий     Решение


Задача 35031

Темы:   [ Теория групп ]
[ Комбинаторная геометрия (прочее) ]
Сложность: 5-
Классы: 9,10,11

На поверхности куба мелом отмечено 100 различных точек. Докажите, что можно двумя различными способами поставить кубик на черный стол (причем в точности на одно и то же место) так, чтобы отпечатки от мела на столе при этих способах были разными. (Если точка отмечена на ребре или в вершине, она тоже дает отпечаток.)
Прислать комментарий     Решение


Задача 97936

 [Обмены квартир]
Темы:   [ Разложение в произведение транспозиций и циклов ]
[ Композиции симметрий ]
[ Группа перестановок ]
Сложность: 3+
Классы: 8,9,10

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

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

Задача 78666

Темы:   [ Отношение эквивалентности. Классы эквивалентности ]
[ Процессы и операции ]
[ Четность и нечетность ]
[ Теория групп (прочее) ]
Сложность: 4-
Классы: 9,10,11

Можно ли разбить все целые неотрицательные числа на 1968 непустых классов так, чтобы в каждом классе было хотя бы одно число и выполнялось бы следующее условие: если число m получается из числа n вычёркиванием двух рядом стоящих цифр или одинаковых групп цифр, то и m, и n принадлежат одному классу (например, числа 7, 9339337, 93223393447, 932239447 принадлежат одному классу)?

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

Задача 74200

Темы:   [ Правило произведения ]
[ Разбиения на пары и группы; биекции ]
[ Комбинаторика орбит ]
[ Теорема Лагранжа ]
[ Числовые таблицы и их свойства ]
Сложность: 4

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

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

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



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

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