Найдите задачу для урока, кружка или самостоятельной работы.
Петя и Вася играют в следующую игру. Петя загадывает натуральное число x с суммой цифр 2012. За один ход Вася выбирает любое натуральное число a и узнаёт у Пети сумму цифр числа |x – a|. Какое минимальное число ходов необходимо сделать Васе, чтобы гарантированно определить x?
Обозначим S(x)сумму цифр числа x . Найдутся ли три таких натуральных числа a , b и c , что S(a+b)
Дан ряд чисел 1,1,2,3,5,8,13,21,34,..., каждое из которых, начиная с третьего, равно сумме двух предыдущих. Доказать, что каждое натуральное число n>2 равно сумме нескольких различных чисел указанного ряда.
В королевстве 16 городов. Король хочет построить такую систему дорог, чтобы из каждого города можно было попасть в каждый, минуя не более одного промежуточного города, и чтобы из каждого города выходило не более пяти дорог. а) Докажите, что это возможно. б) Докажите, что если в формулировке заменить число 5 на число 4, то желание короля станет неосуществимым.
Задано такое натуральное число A, что для любого натурального N, делящегося на A, число тоже делится на A. ( – число, состоящее из тех же цифр, что и N, но записанных в обратном порядке; например, = 7691, = 54). Доказать, что A является делителем числа 99.
С натуральным числом (записываемым в десятичной системе) разрешено проделывать следующие операции:А) приписать на конце цифру 4; Б) приписать на конце цифру 0; В) разделить на 2 (если число чётно). Например, если с числом 4 проделаем последовательно операции В, В, А и Б, то получим число 140. а) Из числа 4 получите число 1972. б)* Докажите, что из числа 4 можно получить любое натуральное число.
В бесконечной цепочке нервных клеток каждая может находиться в одном из двух состояний: «покой» и «возбуждение». Если в данный момент клетка возбудилась, то она посылает сигнал, который через единицу времени (скажем, через одну миллисекунду) доходит до обеих соседних с ней клеток. Каждая клетка возбуждается в том и только в том случае, если к ней приходит сигнал от одной из соседних клеток; если сигналы приходят одновременно с двух сторон, то они погашаются, и клетка не возбуждается. Например, если в начальной момент времениt = 0возбудить три соседние клетки, а остальные оставить в покое, то в...
Назовём тройку чиселтриплетом, если одно из них равно среднему арифметическому двух других. Последовательность строится следующим образом: , и при число — такое минимальное натуральное число, большее , что среди чисел , , ..., нет трёх, образующих триплет. Докажите, что .
Король решил поощрить группу из мудрецов. Их поставят в ряд друг за другом (чтобы все смотрели в одном направлении), на каждого наденут чёрную или белую шляпу. Каждый будет видеть шляпы всех впереди стоящих. Мудрецы по очереди (от последнего к первому) назовут цвет (белый или чёрный) и натуральное число по своему выбору. В конце подсчитывается число мудрецов, которые назвали цвет, совпадающий с цветом своей шляпы: ровно столько дней всей группе будут платить надбавку к жалованью. Мудрецам разрешили договориться заранее, как отвечать. При этом мудрецы знают, что ровно из них безумны (кт...
Игра ``Шоколадка''.Имеется шоколадка, состоящая из6×8 = 48 долек. Одна из долек отмечена: Двое игроков по очереди разламывают ее по какой-нибудь прямой, делящей шоколадку на дольки, и съедают ту половину, которая не содержит отмеченной дольки. Проигрывает тот, кто не может сделать хода, то есть ему остается лишь одна отмеченная долька. а) Опишите выигрышную стратегию в этой игре. Кто из игроков выиграет при данных начальных условиях? б) При каких размерах шоколадки начинающий игрок выигрывает при любом расположении отмеченной дольки? в) При каких размерах шоколадки начинающий игрок проигры...
Последовательность Морса.Бесконечная последовательность из нулей и единиц 0110 1001 1001 0110 1001... построена по следующему правилу. Сначала написан нуль. Затем делается бесконечное количество шагов. На каждом шаге к уже написанному куску последовательности приписывается новый кусок той же длины, получаемый из него заменой всех нулей единицами, а единиц — нулями. а) Какая цифра стоит на 2001 месте? б) Будет ли эта последовательность, начиная с некоторого места, периодической? в) Докажите, что данная последовательность переходит в себя при замене каждого нуля на комбинацию 01, а каждой единиц...
Какое наименьшее число гирь необходимо для того, чтобы иметь возможность взвесить любое число граммов от 1 до 100 на чашечных весах, если гири можно класть на обе чашки весов?