Версия для печати
Убрать все задачи

---

  Назовём натуральное число хорошим, если все его цифры ненулевые. Хорошее число назовём особым, если в нём хотя бы k разрядов и цифры идут в порядке строгого возрастания (слева направо).
  Пусть имеется некое хорошее число. За ход разрешается приписать с любого края или вписать между любыми его двумя цифрами особое число или же, наоборот, стереть в его записи особое число. При каком наибольшем k можно из каждого хорошего числа получить любое другое хорошее число с помощью таких ходов?

   Решение

---

Минимум в таблице

Дана таблица чисел, состоящая из N строк по M чисел в каждой.
Все числа в таблице - натуральные, не превышающие 1000.
Требуется найти наименьшее число в этой таблице.

Входные данные
Во входном файле записано сначала число N - количество строк,
а затем число M - количество столбцом таблицы (1<=N<=100, 1<=M<=100).
Далее идет сама таблица.

Выходные данные
В выходной файл выведите наименьшее число, которое встречается в таблице.

Пример входного файла
3 4
6 4 10 4
3 7 5 7
6 3 4 3

Пример выходного файла
3

   Решение

---

Дано:

Найти a₁₉₆₆.

   Решение

Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 333]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 108407

Темы:   [ Процессы и операции ] [ Индукция (прочее) ]

Сложность: 4+ Классы: 7,8,9

Среди 300 учеников одной математической школы некоторые путают лево и право, некоторые не путают, а некоторые делают все наоборот, чем им говорят. Первого сентября всех учеников выстроили в одну шеренгу (плечом к плечу) и скомандовали "нале-во!" По этой команде все одновременно повернулись на 90°, — кто налево, а кто направо. Ровно через секунду каждый, кто оказался лицом к лицу к соседу, понимает, что не прав, и поворачивается кругом (на 180°). Как долго это может продолжаться?

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

Решение

---

Задача 109861

Темы:   [ Линейные рекуррентные соотношения ] [ Индукция (прочее) ]

Сложность: 4+ Классы: 9,10,11

Числовая последовательность a₀ , a₁ , a₂ , такова, что при всех неотрицательных m и n ( m n ) выполняется соотношение

a_m+n+a_m-n=(a2m+a2n).
Найдите a1995 , если a₁=1 .

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

Решение

---

Задача 35368

Темы:   [ Теория алгоритмов (прочее) ] [ Индукция (прочее) ]

Сложность: 5- Классы: 9,10,11

Лабиринтом называется клетчатый квадрат 10*10, некоторые пары соседних узлов в котором соединены отрезком - "стеной" таким образом, что переходя из клетки в соседнюю по стороне клетку и не проходя через стены, можно посетить все клетки квадрата. Границу квадрата будем также считать обнесенной стеной. В некоторой клетке некоторого лабиринта стоит робот. Он понимает 4 команды - Л, П, В, Н, по которым соответственно идет влево, вправо, вверх и вниз, а если перед ним "стена", то стоит на месте. Как написать программу для робота, выполняя которую он обойдет все клетки независимо от лабиринта и от своего начального положения?

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

Решение

---

Задача 73554

Темы:   [ Процессы и операции ] [ Индукция (прочее) ] [ Двоичная система счисления ]

Сложность: 5- Классы: 7,8,9

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

Пусть в начальный момент времени возбуждена только одна клетка. Сколько клеток будет находится в возбужденном состоянии через 15 мсек? через 65 мсек? через 1000 мсек? вообще через t мсек?

Что будет в том случае, если цепочка не бесконечная, а состоит из N клеток, соединённых в окружность,— будет ли возбуждение поддерживаться бесконечно долго или затухнет?

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

Решение

---

Задача 78594

Темы:   [ Рекуррентные соотношения (прочее) ] [ Индукция (прочее) ] [ Иррациональные неравенства ]

Сложность: 5- Классы: 8,9,10

Дано: $$ a_1=1,a_k=\left[\sqrt{a_1+a_2+\dots +a_{k-1}}\right].$$

Найти $a_{1000}$.

Примечание. $\left[A\right]$ — целая часть $A$.

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

Решение

---

Страница: << 29 30 31 32 33 34 35 >> [Всего задач: 333]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями