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

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

Автор: Ионин Ю.И.

На n карточках, выложенных по окружности, записаны числа, каждое из которых равно 1 или –1. За какое наименьшее число вопросов можно наверняка определить произведение всех n чисел, если за один вопрос разрешено узнать произведение чисел на а) любых трёх карточках; б) любых трёх карточках, лежащих подряд? (Здесь n натуральное число, большее 3).

   Решение

Задачи

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



Задача 110046

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

Клетки таблицы 200×200 окрашены в чёрный и белый цвета так, что чёрных клеток на 404 больше, чем белых.
Докажите, что найдётся квадрат 2×2, в котором число белых клеток нечётно.

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

Задача 109675

Темы:   [ Числовые таблицы и их свойства ]
[ Индукция (прочее) ]
[ Симметрия и инволютивные преобразования ]
Сложность: 5
Классы: 10,11

Автор: Любшин Д.

В каждую клетку квадратной таблицы размера  (2n – 1)×(2n – 1)  ставится одно из чисел 1 или – 1. Расстановку чисел назовём удачной, если каждое число равно произведению всех соседних с ним (соседними считаются числа, стоящие в клетках с общей стороной). Найдите число удачных расстановок.

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

Задача 73814

Темы:   [ Теория алгоритмов (прочее) ]
[ Математическая логика (прочее) ]
[ Симметрия и инволютивные преобразования ]
[ Оценка + пример ]
Сложность: 6
Классы: 8,9,10

Автор: Ионин Ю.И.

На n карточках, выложенных по окружности, записаны числа, каждое из которых равно 1 или –1. За какое наименьшее число вопросов можно наверняка определить произведение всех n чисел, если за один вопрос разрешено узнать произведение чисел на а) любых трёх карточках; б) любых трёх карточках, лежащих подряд? (Здесь n натуральное число, большее 3).
Прислать комментарий     Решение


Задача 73712

Темы:   [ Иррациональные уравнения ]
[ Замена переменных (прочее) ]
[ Симметрические системы. Инволютивные преобразования ]
[ Симметрия и инволютивные преобразования ]
[ Методы решения задач с параметром ]
Сложность: 4+
Классы: 10,11

Автор: Темиров Т.

Пусть a – заданное вещественное число, n – натуральное число,  n > 1.
Найдите все такие x, что сумма корней n-й степени из чисел  xn – an  и  2an – xn  равна числу a.

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

Задача 109655

Темы:   [ Геометрия на клетчатой бумаге ]
[ Боковая поверхность параллелепипеда ]
[ Четность и нечетность ]
[ Разбиения на пары и группы; биекции ]
[ Симметрия и инволютивные преобразования ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 9,10,11

Боковая поверхность прямоугольного параллелепипеда с основанием a×b и высотой c (a, b и c – натуральные числа) оклеена по клеточкам без наложений и пропусков прямоугольниками со сторонами, параллельными рёбрам параллелепипеда, каждый из которых состоит из чётного числа единичных квадратов. При этом разрешается перегибать прямоугольники через боковые ребра параллелепипеда. Докажите, что если c нечётно, то число способов оклейки чётно.

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

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



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

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