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

Проект МЦНМО
при участии
школы 57
Все авторы >> Кноп К.А.

Фильтр
Сложность с по   Класс с по  
Все задачи автора

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



Задача 65696

Темы:   [ Взвешивания ]
[ Линейные неравенства и системы неравенств ]
Сложность: 4
Классы: 9,10,11

У царя Гиерона есть 11 металлических слитков, неразличимых на вид; царь знает, что их веса (в некотором порядке) равны 1, 2, ..., 11 кг. Ещё у него есть мешок, который порвётся, если в него положить больше 11 кг. Архимед узнал веса всех слитков и хочет доказать Гиерону, что первый слиток имеет
вес 1 кг. За один шаг он может загрузить несколько слитков в мешок и продемонстрировать Гиерону, что мешок не порвался (рвать мешок нельзя!). За какое наименьшее число загрузок мешка Архимед может добиться требуемого?

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

Задача 65735

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

Автор: Кноп К.А.

В стране 64 города, некоторые пары из них соединены дорогой, но нам неизвестно, какие именно. Мы можем выбрать любую пару городов и получить ответ на вопрос “есть ли дорога между ними?”. Мы хотим узнать, можно ли в этой стране добраться от любого города до любого другого, двигаясь по дорогам. Докажите, что не существует алгоритма, позволяющего сделать это менее чем за 2016 вопросов.

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

Задача 66157

Тема:   [ Симметричная стратегия ]
Сложность: 4
Классы: 8,9,10

Изначально на столе лежат три кучки из 100, 101 и 102 камней соответственно. Илья и Костя играют в следующую игру. За один ход каждый из них может взять себе один камень из любой кучи, кроме той, из которой он брал камень на своем предыдущем ходе (при своём первом ходе каждый игрок может брать камень из любой кучки). Ходы игроки делают по очереди, начинает Илья. Проигрывает тот, кто не может сделать ход. Кто из игроков может выиграть, как бы ни играл соперник?

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

Задача 108234

Темы:   [ Против большей стороны лежит больший угол ]
[ Пятиугольники ]
[ Многоугольники (неравенства) ]
Сложность: 4
Классы: 7,8,9

Автор: Кноп К.А.

Существует ли выпуклый пятиугольник (все углы меньше 180o ) ABCDE , у которого все углы ABD , BCE , CDA , DEB и EAC – тупые?
Прислать комментарий     Решение


Задача 64723

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

Автор: Кноп К.А.

Дан треугольник, у которого нет равных углов. Петя и Вася играют в такую игру: за один ход Петя отмечает точку на плоскости, а Вася красит её по своему выбору в красный или синий цвет. Петя выиграет, если какие-то три из отмеченных им и покрашенных Васей точек образуют одноцветный треугольник, подобный исходному. За какое наименьшее число ходов Петя сможет гарантированно выиграть (каков бы ни был исходный треугольник)?

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

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



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

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