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

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

Страница: << 293 294 295 296 297 298 299 >> [Всего задач: 4557]      



Задача 60634

Темы:   [ Четность и нечетность ]
[ Разбиения на пары и группы; биекции ]
[ Инварианты ]
Сложность: 3
Классы: 7,8

Вдоль улицы стоят шесть деревьев, и на каждом из них сидит по вороне. Раз в час две из них взлетают, и каждая садится на одно из соседних деревьев. Может ли получиться так, что все вороны соберутся на одном дереве?

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

Задача 60635

Темы:   [ Четность и нечетность ]
[ Обход графов ]
[ Шахматная раскраска ]
Сложность: 3
Классы: 8,9

Представим себе большой куб, склеенный из 27 меньших кубиков. Термит садится на центр грани одного из наружных кубиков и начинает прогрызать ход. Побывав в кубике, термит к нему уже не возвращается. Движется он при этом всегда параллельно какому-нибудь ребру большого куба. Может ли термит прогрызть все 26 внешних кубиков и закончить свой ход в центральном кубике? Если возможно, покажите, каким должен быть путь термита.

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

Задача 60646

Темы:   [ Четность и нечетность ]
[ Инварианты ]
[ Процессы и операции ]
Сложность: 3
Классы: 7,8,9

В пробирке находятся марсианские амёбы трёх типов A, B и C. Две амёбы любых двух разных типов могут слиться в одну амёбу третьего типа. После нескольких таких слияний в пробирке оказалась одна амёба. Каков её тип, если исходно амёб типа A было 20 штук, типа B – 21 штука и типа C – 22 штуки?

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

Задача 60648

 [Код, исправляющий ошибку]
Темы:   [ Криптография ]
[ Четность и нечетность ]
Сложность: 3
Классы: 9,10,11

Предположим, что требуется передать сообщение, состоящее из n² нулей и единиц. Запишем его в виде квадратной таблици n×n. Допишем к каждой строке сумму её элементов по модулю 2. Получится еще один столбец высоты n. Аналогично поступим с каждым столбцом (в том числе найдём и сумму элементов дописанного столбца). Например, если требуется передать сообщение 0111, то таблица 2×2 (рис. слева) окажется дополненной до таблицы 3×3 (рис. справа).

  а) Докажите, что если при передаче расширенной таблицы  (n+1)×(n+1)  произойдёт одна ошибка, то эту ошибку можно будет найти и исправить.
  б) Какое наименьшее число ошибок должно произойти, чтобы об этом нельзя было узнать?

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

Задача 60658

Темы:   [ Теорема Пифагора (прямая и обратная) ]
[ Уравнения в целых числах ]
[ Целочисленные треугольники ]
Сложность: 3
Классы: 8,9,10

Сколько имеется прямоугольных треугольников, длины сторон которых выражены целыми числами, если один из катетов этих треугольников равен 15?

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

Страница: << 293 294 295 296 297 298 299 >> [Всего задач: 4557]      



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