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

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

а) Мальвина разбила каждую грань куба 2×2×2 на единичные квадраты и велела Буратино в некоторых квадратах написать крестики, а в остальных нолики так, чтобы каждый квадрат граничил по сторонам с двумя крестиками и двумя ноликами. На рисунке показано, как Буратино выполнил задание (видно только три грани). Докажите, что Буратино ошибся.

б) Помогите Буратино выполнить задание правильно. Достаточно описать хотя бы одну верную расстановку.

Вниз   Решение


На плоскости нарисовано некоторое количество равносторонних треугольников. Они не пересекаются, но могут иметь общие участки сторон. Мы хотим покрасить каждый треугольник в какой-нибудь цвет так, чтобы те из них, которые соприкасаются, были покрашены в разные цвета (треугольники, имеющие одну общую точку, могут быть покрашены в один цвет). Хватит ли для такой раскраски двух цветов?

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

Задачи

Страница: 1 [Всего задач: 5]      



Задача 78666

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

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

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

Задача 32099

Темы:   [ Раскраски ]
[ Отношение эквивалентности. Классы эквивалентности ]
[ Правильный (равносторонний) треугольник ]
Сложность: 3+
Классы: 7,8,9,10

На плоскости нарисовано некоторое количество равносторонних треугольников. Они не пересекаются, но могут иметь общие участки сторон. Мы хотим покрасить каждый треугольник в какой-нибудь цвет так, чтобы те из них, которые соприкасаются, были покрашены в разные цвета (треугольники, имеющие одну общую точку, могут быть покрашены в один цвет). Хватит ли для такой раскраски двух цветов?

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

Задача 98098

Темы:   [ Окружности на сфере ]
[ Отношение эквивалентности. Классы эквивалентности ]
[ Системы отрезков, прямых и окружностей ]
[ Разные задачи на разрезания ]
Сложность: 4+
Классы: 10,11

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

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

Задача 32101

Темы:   [ Процессы и операции ]
[ Мощность множества. Взаимно-однозначные отображения ]
[ Отношение эквивалентности. Классы эквивалентности ]
Сложность: 4
Классы: 8,9

В алфавите племени Мумбу-Юмбу есть лишь две буквы A и Б. Два разных слова обозначают одно и то же понятие, если одно из них может быть получено из другого с помощью следующих операций:
  1) в любом месте слова комбинацию букв АБА можно заменить на БАБ;
  2) из любого места можно выкидывать две одинаковые буквы, идущие подряд.
  а) Может ли дикарь племени сосчитать все пальцы на своей руке?
  б) А дни недели?

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

Задача 109702

Темы:   [ Формула включения-исключения ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Процессы и операции ]
[ Отношение эквивалентности. Классы эквивалентности ]
[ Отношение порядка ]
Сложность: 4+
Классы: 8,9,10

Числа от 1 до 1000000 покрашены в два цвета – чёрный и белый. За ход разрешается выбрать любое число от 1 до 1000000 и перекрасить его и все числа, не взаимно простые с ним, в противоположный цвет. Вначале все числа были чёрными. Можно ли за несколько ходов добиться того, что все числа станут белыми?

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

Страница: 1 [Всего задач: 5]      



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

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