В клетках таблицы $2\times35$ (2 строки, 35 столбцов) расставлены ненулевые действительные числа, причём в верхней строке все числа различны. Для любых двух чисел, стоящих в одном столбце, выполнено следующее условие: одно число является квадратом другого.
1. Какое наибольшее количество отрицательных чисел может быть в этой таблице?
2. Какое наименьшее количество различных чисел может быть в нижней строке?
1. Какое наибольшее количество отрицательных чисел может быть в этой таблице?
2. Какое наименьшее количество различных чисел может быть в нижней строке?
Ответ:
Решение:
1. Рассмотрим все натуральные числа от 1 до 100 включительно. Какое наибольшее количество чисел среди них можно выбрать так, чтобы произведение никаких двух различных выбранных чисел не делилось на 12?
2. Рассмотрим все натуральные числа от 1 до 100 включительно. Какое наибольшее количество чисел среди них можно выбрать так, чтобы произведение любых двух различных выбранных чисел делилось на 12?
2. Рассмотрим все натуральные числа от 1 до 100 включительно. Какое наибольшее количество чисел среди них можно выбрать так, чтобы произведение любых двух различных выбранных чисел делилось на 12?
Ответ:
Решение:
По кругу сидят 70 детей. Каждый из них сказал, что сидит между двумя мальчиками. Оказалось, что 50 детей сказали правду, а остальные — соврали.
1. Какое наибольшее количество мальчиков могло сидеть за столом?
2. Какое наименьшее количество мальчиков могло сидеть за столом?
1. Какое наибольшее количество мальчиков могло сидеть за столом?
2. Какое наименьшее количество мальчиков могло сидеть за столом?
Ответ:
Решение:
Школьный актовый зал представляет из себя квадрат $11\times 11$. На вечернем мероприятии все места были заняты. Каждый из присутствующих сказал: «В моём горизонтальном ряду сидит больше девочек, чем в моём вертикальном ряду». Оказалось, что 60 детей сказало правду, а 61 — неправду. Какое наибольшее число девочек могло присутствовать?
Ответ:
Решение:
Какое наименьшее количество прямоугольников $3\times 4$ и $1\times 7$ нужно использовать, чтобы сложить из них квадрат? При складывании нужно использовать хотя бы один прямоугольник каждого типа.
Ответ:
Решение:
Царство гномов состоит из 20 кланов по 100 гномов. Каждый гном входит только в один клан. Гном считается высоким, если найдется хотя бы 10 кланов, не включая его собственный, средний рост в каждом из которых меньше, чем рост этого гнома. Какое наибольшее количество высоких гномов может быть в царстве?
Ответ:
Решение:
Дед Мороз раздал подарки 17 ребятам. Во всех подарках различное ненулевое количество конфет, а любые девять ребят получили больше конфет, чем оставшиеся восемь. Какое наименьшее количество конфет мог раздать Дед Мороз?
Ответ:
Решение:
Лёша хочет выписать на доске несколько натуральных чисел от 1 до 321 так, чтобы никакие два числа не отличались ровно на 11.
а) Какое наибольшее количество чисел он сможет выписать?
б) Сколько способов выписать наибольшее возможное количество чисел?
а) Какое наибольшее количество чисел он сможет выписать?
б) Сколько способов выписать наибольшее возможное количество чисел?
Ответ:
Решение:
Какое наименьшее количество различных чисел можно выбрать таким образом, чтобы каждое выбранное число равнялось сумме каких-то трёх других различных выбранных чисел?
Ответ:
Решение:
Вася задумал шесть натуральных чисел: $a$, $b$, $c$, $d$, $e$, $f$. За рубль можно указать любые два из них и узнать их произведение. Пете известно, что любые два из задуманных чисел взаимно просты (то есть не имеют общих делителей, больших 1). За какую наименьшую сумму он сможет узнать все задуманные числа?
Ответ:
Решение:
Числа 1, 2, 3, 4, 5, 6, 7 записали по кругу в некотором порядке. Назовём записанное число хорошим, если оно равно сумме двух чисел, записанных рядом с ним. Каково наибольшее возможное количество хороших чисел среди записанных?
Ответ:
Решение:
На каждой из пяти карточек написано какое-то число. Карточки лежат на столе числами вниз. Мы можем, заплатив рубль, указать на любые три карточки, и нам сообщат сумму написанных на них чисел. За какую наименьшую цену можно наверняка узнать сумму всех пяти чисел?
Ответ:
Решение:
В некоторые клетки доски $8\times8$ вписаны треугольники, у которых одна сторона совпадает со стороной клетки, а третья вершина лежит на противоположной стороне клетки. У треугольников нет общих точек. Каково наименьшее возможное число пустых клеток?
Ответ:
Решение:
На доске написано $n$ целых чисел, любые два из которых отличаются хотя бы на 3. Сумма квадратов двух наибольших из них меньше 500. Сумма квадратов двух наименьших из них также меньше 500. При каком наибольшем $n$ это возможно?
Ответ:
Решение:
В автобусе ехали мужчины и женщины, всего 32 человека. Каждый из пассажиров знаком ровно с одним мужчиной и ровно с одной женщиной из остальных. $N$ пассажиров одновременно узнали некоторую новость. Далее каждую минуту новость узнавал от кого-то из своих знакомых ещё один пассажир, причём если это была женщина, то новость в этот момент уже знали оба её знакомых. Через несколько минут оказалось, что новость знают все пассажиры. При каком наименьшем $N$ такое могло случиться?
Ответ:
Решение:
В клетках таблицы $10\times10$ расставлены натуральные числа $1, 2, \ldots, 99, 100$. Назовём уголком фигуру, которая получается удалением одной клетки из квадрата $2\times2$. Назовем уголок хорошим, если число в его клетке, граничащей по сторонам с двумя другими, больше чисел, стоящих в этих двух других клетках. Каково наибольшее возможное число хороших уголков? (Каждый уголок учитывается независимо от того, как он расположен по отношению к другим, разные уголки могут частично накладываться.)
Ответ:
Решение:
При каком наименьшем $k$ на числовой прямой можно отметить $k$ точек таким образом, чтобы для каждого натурального числа $n$ от 1 до 100 нашлись две отмеченные точки, расстояние между которыми равно $2^n$?
Ответ:
Решение:
Из доски $100\times100$ вырезаны 4 угловых клетки. Какое наименьшее количество клеток надо ещё вырезать, чтобы из оставшейся части нельзя было бы вырезать квадрат $2\times2$?
Ответ:
Решение:
По кругу записаны 100 целых чисел. Каждое из чисел больше суммы двух чисел, следующих за ним по часовой стрелке. Какое наибольшее количество положительных чисел может быть среди записанных?
Ответ:
Решение:
В пространстве расположены 2016 сфер, никакие две из них не совпадают. Некоторые из сфер — красного цвета, а остальные — зелёного. Каждую точку касания красной и зелёной сферы покрасили в синий цвет. Найдите наибольшее возможное количество синих точек.
Ответ:
Решение: