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

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

Страница: << 610 611 612 613 614 615 616 >> [Всего задач: 4282]      



Задача 67194

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

На острове живут хамелеоны пяти цветов. Когда один хамелеон кусает другого, цвет укушенного хамелеона меняется по некоторому правилу, причём новый цвет зависит только от цвета укусившего и цвета укушенного. Известно, что $2023$ красных хамелеона могут договориться о последовательности укусов, после которой все они станут синими. При каком наименьшем $k$ можно гарантировать, что $k$ красных хамелеонов смогут договориться так, чтобы стать синими?

Например, правила могут быть такими: если красный хамелеон кусает зелёного, укушенный меняет цвет на синий; если зелёный кусает красного, укушенный остаётся красным, то есть «меняет цвет на красный»; если красный хамелеон кусает красного, укушенный меняет цвет на жёлтый, и так далее. (Конкретные правила смены цветов могут быть устроены иначе.)
Прислать комментарий     Решение


Задача 67603

Темы:   [ Взвешивания ]
[ Оценка + пример ]
Сложность: 6
Классы: 9,10,11

Дано натуральное $k$. На столе по кругу лежат $n$ внешне одинаковых монет массами $1$, $2$, $\ldots$, $n$ г. Вам известно, что эти массы идут по порядку, но неизвестно, по часовой стрелке или против, и с какого места начинаются. Барон Мюнхгаузен утверждает, что вы можете сделать $k$ взвешиваний на чашечных весах без гирь так, чтобы по их результатам гарантированно определить массу хотя бы одной монеты. При каком наибольшем $n$ слова барона будут правдой? (На каждую чашу помещается сколько угодно монет.)
Прислать комментарий     Решение


Задача 73679

Темы:   [ Разрезания на параллелограммы ]
[ Соизмеримость и несоизмеримость ]
[ Вспомогательная раскраска (прочее) ]
[ Деление с остатком ]
[ Прямоугольники и квадраты. Признаки и свойства ]
Сложность: 6
Классы: 9,10,11

Найдите необходимые и достаточные условия, которым должны удовлетворять числа a, b, α и β, чтобы прямоугольник размером a×b можно было разрезать на прямоугольники размером α×β. Например, можно ли прямоугольник размером 50×60 разрезать на прямоугольники размером
а) 20×15;   б) 5×8;   в) 6,25×15;   г)  

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

Задача 78080

Темы:   [ Неравенства с площадями ]
[ Итерации ]
Сложность: 6
Классы: 8,9

На столе лежат 15 журналов, закрывающих его целиком. Докажите, что можно забрать семь журналов так, чтобы оставшиеся журналы закрывали не меньше 8/15 площади стола. (Эту задачу не решил никто из участников олимпиады.)
Прислать комментарий     Решение


Задача 97806

Темы:   [ Комбинаторика (прочее) ]
[ Индукция в геометрии ]
[ Алгоритм Евклида ]
[ Соображения непрерывности ]
Сложность: 6
Классы: 9,10,11

k вершин правильного n-угольника закрашены. Закраска называется почти равномерной, если для любого натурального m верно следующее условие: если M1 – множество m расположенных подряд вершин и M2 – другое такое множество, то количество закрашенных вершин в M1 отличается от количества закрашенных вершин в M2 не больше чем на 1. Доказать, что для любых натуральных n и  k ≤ n  почти равномерная закраска существует и что она единственна с точностью до поворотов закрашенного множества.

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

Страница: << 610 611 612 613 614 615 616 >> [Всего задач: 4282]      



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