Поиск задач
Ищите по условию, ответу и решению. Можно сузить поиск темой, сложностью и источником, а ввод одного числа — это поиск задачи по её номеру.
Найдено задач: 1597
На доске нарисована пустая таблица $3\times51$. Маша хочет заполнить её клетки числами, руководствуясь следующими правилами:
2. Назовём клетку таблицы хорошей, если в ней может оказаться число 153. Сколько всего хороших клеток?
- каждое из чисел 1, 2, 3, $\ldots$, 153 должно присутствовать в таблице;
- в левой нижней клетке таблицы должно стоять число 1;
- для любого натурального $a\leqslant152$ числа $a$ и $a+1$ должны стоять в соседних по стороне клетках.
2. Назовём клетку таблицы хорошей, если в ней может оказаться число 153. Сколько всего хороших клеток?
Ответ:
Решение:
У Егора есть доска $5\times5$, в каждой клетке которой изначально было написано число 0. Он поставил фишку в левую нижнюю клетку и увеличил число в ней на 1. Далее Егор перемещал фишку по доске, каждый раз переставляя в соседнюю по стороне клетку. После каждого перемещения Егор увеличивал число в клетке, в которой оказалась фишка, на 1.
После последнего перемещения фишка оказалась в правой верхней клетке доски. Числа, получившиеся в остальных клетках доски, указаны на рисунке. Чему равно число в правой верхней клетке доски?
После последнего перемещения фишка оказалась в правой верхней клетке доски. Числа, получившиеся в остальных клетках доски, указаны на рисунке. Чему равно число в правой верхней клетке доски?
| 5 | 6 | 7 | 8 | |
| 4 | 5 | 6 | 7 | 8 |
| 3 | 4 | 5 | 6 | 7 |
| 2 | 3 | 4 | 5 | 6 |
| 1 | 2 | 3 | 4 | 5 |
Ответ:
Решение:
Новая шахматная фигура гусь может ходить либо на одну клетку влево, либо на две клетки вправо и одну вверх, либо на две клетки вверх и одну вправо. Возможные ходы гуся, стоящего в клетке Г, отмечены на рисунке крестиками. Гусь бьёт так же, как и ходит.
Несколько гусей стоят в клетках доски $8\times8$ так, что никакой гусь не бьёт другого гуся, при этом любая незанятая клетка бьётся хотя бы одним гусём. Сколько гусей может стоять на доске? Укажите все возможные варианты в любом порядке.
Несколько гусей стоят в клетках доски $8\times8$ так, что никакой гусь не бьёт другого гуся, при этом любая незанятая клетка бьётся хотя бы одним гусём. Сколько гусей может стоять на доске? Укажите все возможные варианты в любом порядке.
Ответ:
Решение:
При каком наименьшем $n$ во все клетки таблицы $4\times 10$ можно расставить некоторые из чисел от 1 до $n$, каждое не более одного раза, так, чтобы любые два соседние по горизонтали или вертикали числа отличались хотя бы в 2 раза?
Ответ:
Решение:
Правильный треугольник со стороной 3 разбит на девять треугольных клеток, как показано на рисунке. В этих клетках изначально записаны нули. За один ход можно выбрать два числа, находящиеся в соседних по стороне клетках, и либо прибавить к обоим по единице, либо вычесть из обоих по единице. Петя хочет сделать несколько ходов так, чтобы после этого в клетках оказались записаны в некотором порядке последовательные натуральные числа $n$, $n+1$, $\ldots$, $n+8$. При каких $n$ он сможет это сделать?
Ответ:
Решение:
Каждое целое число на координатной прямой покрашено в один из двух цветов — белый или черный, причем числа 2016 и 2017 покрашены в разные цвета. Обязательно ли можно найти три одинаково покрашенных целых числа, сумма которых равна нулю?
Ответ:
Решение:
Вася записал в клетки таблицы $9\times9$ натуральные числа от 1 до 81 (в каждой клетке стоит по числу, все числа различны). Оказалось, что любые два числа, отличающихся на 3, стоят в соседних по стороне клетках. Верно ли, что обязательно найдутся две угловых клетки, разность чисел в которых делится на 6?
Ответ:
Решение:
В клетках доски $8\times8$ расставлены натуральные числа от 1 до 64 (каждое по разу) так, что числа, отличающиеся на 1, стоят в соседних по стороне клетках. Какое наименьшее значение может принимать сумма чисел на диагонали из левого нижнего в правый верхний угол?
Ответ:
Решение:
Петя разбил клетчатый квадрат $100\times100$ некоторым образом на домино — клетчатые прямоугольники $1\times2$, и в каждом домино соединил центры двух его клеток синим отрезком. Вася хочет разбить этот же квадрат на домино вторым способом, и в каждом своём домино соединить две клетки красным отрезком. Вася хочет добиться того, чтобы из каждой клетки можно было пройти в любую другую, идя по синим и красным отрезкам. Обязательно ли у него будет возможность это сделать?
Ответ:
Решение:
Назовём полоской клетчатый прямоугольник, длина одной из сторон которого равна 1 (в частности, квадрат $1\times 1$ тоже является полоской).
Назовём натуральное число $k$ хорошим, если клетчатый прямоугольник $43\times k$ можно разрезать по линиям сетки на попарно различные полоски. Сколько существует хороших чисел, не превосходящих 100?
Назовём натуральное число $k$ хорошим, если клетчатый прямоугольник $43\times k$ можно разрезать по линиям сетки на попарно различные полоски. Сколько существует хороших чисел, не превосходящих 100?
Ответ:
Решение:
Квадрат разбит на $n^2\geqslant4$ прямоугольников $2(n-1)$ прямыми, из которых $n-1$ параллельны одной стороне квадрата, а остальные $n-1$ — другой. Докажите, что можно выбрать $2n$ прямоугольников разбиения таким образом, что для любых двух выбранных прямоугольников один из них можно поместить в другой (возможно, предварительно повернув).
Ответ:
Решение:
На клетчатой доске $n\times n$ отметили несколько клеток таким образом, что левый нижний ($L$) и правый верхний ($R$) углы доски не отмечены, и любой путь коня из $L$ в $R$ обязательно содержит отмеченную клетку. При каких $n\gt 3$ можно заведомо утверждать, что найдутся три клетки, идущие подряд по диагонали, среди которых отмечено хотя бы две?
Ответ:
Решение:
Каждое натуральное число, большее 1000, окрасили либо в красный, либо в синий цвет. Оказалось, что произведение любых двух различных красных чисел — синее. Может ли случиться, что никакие два синих числа не отличаются на 1?
Ответ:
Решение:
Можно ли на бесконечной клетчатой плоскости отметить конечное число узлов сетки так, чтобы было отмечено не менее двух точек, и для любой пары отмеченных точек нашлась бы отмеченная точка, равноудаленная от них?
Ответ:
Решение:
В пиццерии в каждую пиццу обязательно кладут помидоры и моцареллу. При заказе пиццы надо выбрать одну или несколько начинок: ветчину, грибы, салями или курицу. Также надо выбрать размер пиццы — 25, 30, 35 или 40 сантиметров. Сколько вариантов пиццы можно заказать в пиццерии? Пиццы считаются разными, если они имеют разные размеры или различаются хотя бы одним видом начинки.
Ответ:
Решение:
В конкурсе участвовало несколько танцевальных пар. Каждый пожал руку всем остальным, кроме себя и своего партнера. Всего было сделано 20200 рукопожатий. Сколько было пар?
Ответ:
Решение:
У Вики есть 60 карточек с числами от 1 до 60. Она хочет разбить все карточки на пары так, чтобы во всех парах получался один и тот же модуль разности чисел. Сколько существует способов так сделать?
Ответ:
Решение:
В классе учится три человека, увлекающихся рисованием, четыре человека, увлекающихся шахматами, и пять человек, увлекающихся танцами (каждый ученик увлекается ровно одним занятием). Учитель хочет разбить всех детей по парам так, чтобы увлечения участников любой пары были различны. Сколькими способами он может это сделать?
Ответ:
Решение:
В городе N прошли 50 городских олимпиад по разным предметам, при этом в каждой из этих олимпиад участвовало ровно 30 школьников, но не было двух олимпиад с одним и тем же составом участников. Известно, что для любых 30 олимпиад найдется школьник, который участвовал во всех этих 30 олимпиадах. Докажите, что найдется школьник, который участвовал во всех 50 олимпиадах.
Ответ:
Решение:
Правильный треугольник $T$ со стороной 111 разбит прямыми, параллельными его сторонам, на правильные треугольники со стороной 1. Все вершины этих треугольников, кроме центра треугольника $T$, отмечены. Назовем множество из нескольких отмеченных точек линейным, если все эти точки лежат на одной прямой, параллельной стороне $T$. Сколько существует способов разбить все отмеченные точки на 111 линейных множеств? (Способы, отличающиеся порядком множеств, считаются одинаковыми.)
Ответ:
Решение: