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

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

На острове живут рыцари, лжецы и подпевалы; каждый знает про всех, кто из них кто. В ряд построили всех 2018 жителей острова и попросили каждого ответить "Да" или "Нет" на вопрос: "На острове рыцарей больше, чем лжецов?". Жители отвечали по очереди и так, что их слышали остальные. Рыцари отвечали правду, лжецы лгали. Каждый подпевала отвечал так же, как большинство ответивших до него, а если ответов "Да" и "Нет" было поровну, давал любой из этих ответов. Оказалось, что ответов "Да" было ровно 1009. Какое наибольшее число подпевал могло быть среди жителей острова?

   Решение

Задачи

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



Задача 67003

Темы:   [ НОД и НОК. Взаимная простота ]
[ Формулы сокращенного умножения (прочее) ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
Сложность: 3+
Классы: 10,11

Про натуральные числа $x$, $y$ и $z$ известно, что $\operatorname{НОД}(x,y,z) = 1$ и $x^2+y^2+z^2=2(xy+yz+zx)$. Докажите, что $x$, $y$ и $z$ – квадраты натуральных чисел.
Прислать комментарий     Решение


Задача 66715

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

Назовём девятизначное число красивым, если все его цифры различны.
Докажите, что существует по крайней мере  а) 1000;  б) 2018 красивых чисел, каждое из которых делится на 37.

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

Задача 66722

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

На острове живут рыцари, лжецы и подпевалы; каждый знает про всех, кто из них кто. В ряд построили всех 2018 жителей острова и попросили каждого ответить "Да" или "Нет" на вопрос: "На острове рыцарей больше, чем лжецов?". Жители отвечали по очереди и так, что их слышали остальные. Рыцари отвечали правду, лжецы лгали. Каждый подпевала отвечал так же, как большинство ответивших до него, а если ответов "Да" и "Нет" было поровну, давал любой из этих ответов. Оказалось, что ответов "Да" было ровно 1009. Какое наибольшее число подпевал могло быть среди жителей острова?

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

Задача 66723

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

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

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

Задача 66724

Темы:   [ Принцип Дирихле (площадь и объем) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9,10,11

Доска 7×7 либо пустая, либо на ней лежит "по клеткам" невидимый корабль 2×2. Разрешается расположить в некоторых клетках доски по детектору, а потом одновременно их включить. Включённый детектор сигнализирует, если его клетка занята кораблём. Какого наименьшего числа детекторов хватит, чтобы по их показаниям гарантированно определить, есть ли на доске корабль, и если да, то какие клетки он занимает?

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

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



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

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