Задача № 2153999 класс10 класс11 класс5 / 5
На плоскости отмечены все точки с целыми координатами (x,y)такие, что x2+y2 1010. Двое играют в игру (ходят по очереди). Первым ходом первый игрок ставит фишку в какую-то отмеченную точку и стирает ее. Затем каждым очередным ходом игрок переносит фишку в какую-то другую отмеченную точку и стирает ее. При этом длины ходов должны все время увеличиваться; кроме того, запрещено делать ход из точки в симметричную ей относительно центра. Проигрывает тот, кто не может сделать ход. Кто из играющих может обеспечить себе победу, как бы ни играл его соперник?
Задача № 2118848 класс9 класс10 класс11 класс5 / 5
В нашем распоряжении имеются 32kнеотличимых по виду монет, одна из которых фальшивая– она весит чуть легче настоящей. Кроме того, у нас есть трое двухчашечных весов. Известно, что двое весов исправны, а одни– сломаны (показываемый ими исход взвешивания никак не связан с весом положенных на них монет, т.е. может быть как верным, так и искаженным в любую сторону, причем на разных взвешиваниях– искаженным по-разному). При этом неизвестно, какие именно весы исправны, а какие сломаны. Как определить фальшивую монету за 3k + 1 взвешиваний?
Задача № 2118669 класс10 класс11 класс5 / 5
Фокусник отгадывает площадь выпуклого 2008-угольникаA1A2...A2008, находящегося за ширмой. Он называет две точки на периметре многоугольника; зрители отмечают эти точки, проводят через них прямую и сообщают фокуснику меньшую из двух площадей частей, на которые 2008-угольник разбивается этой прямой. При этом в качестве точки фокусник может назвать либо вершину, либо точку, делящую указанную им сторону в указанном им численном отношении. Докажите, что за 2006 вопросов фокусник сможет отгадать площадь многоугольника.
Задача № 2113509 класс10 класс11 класс5 / 5
Игрок на компьютере управляет лисой, охотящейся за двумя зайцами. В вершине A квадрата ABCD находится нора: если в нее, в отсутствие лисы, попадает хотя бы один заяц, то игра проиграна. Лиса ловит зайца, как только оказывается с ним в одной точке (возможно, в точке A ). Вначале лиса сидит в точке C , а зайцы – в точках B и D . Лиса бегает повсюду со скоростью не больше v , а зайцы – по лучам AB и AD со скоростью не больше 1. При каких значениях v лиса сможет поймать обоих зайцев?
Задача № 2099498 класс9 класс10 класс11 класс5 / 5
Загадано число от 1 до 144. Разрешается выделить одно подмножество множества чисел от 1 до 144 и спросить, принадлежит ли ему загаданное число. За ответ да надо заплатить 2 рубля, за ответ нет – 1 рубль. Какая наименьшая сумма денег необходима для того, чтобы наверняка угадать число?
Задача № 1793679 класс10 класс11 класс5 / 5
На химической конференции присутствовалоkучёных химиков и алхимиков, причём химиков было больше, чем алхимиков. Известно, что на любой вопрос химики всегда отвечают правду, а алхимики иногда говорят правду, а иногда лгут. Оказавшийся на конференции математик про каждого учёного хочет установить, химик тот или алхимик. Для этого он любому учёному может задать вопрос: ``Кем является такой-то: химиком или алхимиком?'' (В частности, может спросить, кем является сам этот учёный.) Доказать, что математик может установить это за: а) 4kвопросов; б) 2k- 2 вопросов.
Задача № 1738148 класс9 класс10 класс5 / 5
Наnкарточках, выложенных по окружности, записаны числа, каждое из которыхравно 1или –1.За какое наименьшее число вопросов можно наверняка определить произведение всехn чисел,если за один вопрос разрешено узнать произведение чисел наа) любыхтрёх карточках;б) любыхтрёх карточках, лежащих подряд? (Здесьn —натуральное число,большее 3).
Задача № 1737759 класс10 класс11 класс5 / 5
По заданному ненулевомуxзначениеx8можно найти за три арифметических действия:x2 = x · x,x4 = x2 · x2,x8 = x4 · x4,аx15 —за пять действий: первыетри —те же самые, затемx8 · x8 = x16иx16 : x = x16.Докажите, чтоа) x16 можно найти за 12 действий (умножений и делений); б) для любого натурального n возвести x в n-ю степень можно не более чем за 1 + 1,5 · log2n действий.
Задача № 1736267 класс8 класс9 класс5 / 5
Двое играют в «крестики–нолики» на бесконечном листе клетчатой бумаги. Начинающий ставит крестик в любую клетку. Каждым следующим своим ходом он должен ставить крестик в свободную клетку, соседнюю с одной из клеток, где уже стоит крестик; соседней с данной клеткой считаем любую, имеющую с ней общую сторону или общую вершину. Второй играющий каждым своим ходом может ставить сразу три нолика в любые три свободные клетки (не обязательно рядом друг с другом или с ранее поставленными ноликами). На рисунке изображена одна из позиций, которые могут возникнуть после третьего хода. Докажите, что как бы...
Задача № 1671949 класс10 класс11 класс5 / 5
На острове живут хамелеоны пяти цветов. Когда один хамелеон кусает другого, цвет укушенного хамелеона меняется по некоторому правилу, причём новый цвет зависит только от цвета укусившего и цвета укушенного. Известно, что 2023 красных хамелеона могут договориться о последовательности укусов, после которой все они станут синими. При каком наименьшем k можно гарантировать, что k красных хамелеонов смогут договориться так, чтобы стать синими? Например, правила могут быть такими: если красный хамелеон кусает зелёного, укушенный меняет цвет на синий; если зелёный кусает красного, укушенный ост...
Задача № 1665619 класс10 класс11 класс5 / 5
Глеб задумал натуральные числа N и a, a<N. Число a он написал на доске. Затем он начал выполнять следующую операцию: делить N с остатком на последнее выписанное на доску число, а полученный остаток от деления также записывать на доску. Когда на доске появилось число 0, он остановился. Мог ли Глеб изначально выбрать такие N и a, чтобы сумма выписанных чисел была больше 100N?
Задача № 1664898 класс9 класс10 класс11 класс5 / 5
В доме из 2n комнат сделали евроремонт. При этом выключатели света оказались перепутанными, так что при включении выключателя в одной комнате загорается лампочка, вообще говоря, в какой-то другой комнате. Чтобы узнать, какой выключатель к какой комнате подсоединён, прораб посылает несколько людей в какие-то комнаты, чтобы те, одновременно включив там выключатели, вернулись и сообщили ему, горела лампочка в их комнате или нет. а) Докажите, что за 2n таких посылок прораб может установить соответствие между выключателями и комнатами. б) А может ли он обойтись 2n−1 такими посылками?
Задача № 1609198 класс9 класс10 класс11 класс5 / 5
Имеется несколько кучек камней. Двое по очереди берут из них камни. За один ход разрешается взять из одной кучки от 1 до 5 камней. Определите выигрышную стратегию в этой игре, если тот, кто взял последний камень а) выигрывает; б) проыигрывает.
Задача № 1578189 класс10 класс11 класс5 / 5
В квадрате со стороной 1 расположена фигура, расстояние между любыми двумя точками которой не равно 0, 001. Докажите, что площадь этой фигуры не превосходит: а) 0, 34; б) 0, 287.