Найдите задачу для урока, кружка или самостоятельной работы.
а) Леша поднимается по лестнице из 10 ступенек. За один раз он прыгает вверх либо на одну ступеньку, либо на две ступеньки. Сколькими способами Леша может подняться по лестнице? б) При спуске с той же лестницы Леша перепрыгивает через некоторые ступеньки (может даже через все 10). Сколькими способами он может спуститься по этой лестнице?
Один из углов треугольника на 120° больше другого. Докажите, что биссектриса треугольника, проведённая из вершины третьего угла, вдвое длиннее, чем высота, проведённая из той же вершины.
На столе лежат четыре одинаковые монеты. Разрешается двигать монеты, не отрывая их от стола. Нужно расположить (не пользуясь измерительными инструментами!) монеты так, чтобы можно было положить на стол пятую монету такого же размера, касающуюся этих четырёх.
Отметьте на доске 8×8 несколько клеток так, чтобы любая (в том числе и любая отмеченная) клетка граничила по стороне ровно с одной отмеченной клеткой.
В тесте к каждому вопросу указаны пять вариантов ответа. Отличник отвечает на все вопросы правильно. Когда двоечнику удаётся списать, он отвечает правильно, а в противном случае – наугад (то есть среди несписанных вопросов он правильно отвечает на ⅕ часть). Всего двоечник правильно ответил на половину вопросов. Какую долю ответов ему удалось списать?
Семья ночью подошла к мосту. Папа может перейти его за 1 минуту, мама – за 2, малыш – за 5, а бабушка – за 10 минут. У них есть один фонарик. Мост выдерживает только двоих. Как им перейти мост за 17 минут? (Если переходят двое, то они идут с меньшей из их скоростей. Двигаться по мосту без фонарика нельзя. Светить издали нельзя. Носить друг друга на руках нельзя.)
В корзине лежат 30 грибов – рыжиков и груздей. Известно, что среди любых 12 грибов имеется хотя бы один рыжик, а среди любых 20 грибов – хотя бы один груздь. Сколько рыжиков и сколько груздей в корзине?
За круглым столом были приготовлены 12 мест для жюри с указанием имени на каждом месте. Николай Николаевич, пришедший первым, по рассеянности сел не на своё, а на следующее по часовой стрелке место. Каждый член жюри, подходивший к столу после этого, занимал своё место или, если оно уже было занято, шёл вокруг стола по часовой стрелке и садился на первое свободное место. Возникшее расположение членов жюри зависит от того, в каком порядке они подходили к столу. Сколько может возникнуть различных способов рассадки жюри?
Шайка разбойников отобрала у купца мешок монет. Каждая монета стоит целое число грошей. Оказалось, что какую бы монету ни отложить, оставшиеся монеты можно разделить между разбойниками так, чтобы каждый получил одинаковую сумму в грошах. Докажите, что если отложить одну монету, то число монет разделится на число разбойников.
Шахматный король обошёл всю доску 8×8, побывав на каждой клетке по одному разу, вернувшись последним ходом в исходную клетку. Докажите, что он сделал чётное число диагональных ходов.
Аня, Боря и Вася составляли слова из заданных букв. Все составили разное число слов: больше всех – Аня, меньше всех – Вася. Затем ребята просуммировали очки за свои слова. Если слово есть у двух игроков, за него даётся 1 очко, у одного игрока – 2 очка, слова, общие у всех трёх игроков, вычёркиваются. Могло ли так случиться, что больше всех очков набрал Вася, а меньше всех – Аня?
Сто человек ответили на вопрос: "Будет ли новый президент лучше прежнего?" Из них a человек считают, что будет лучше, b – что будет такой же, и c – что будет хуже. Социологи построили два показателя "оптимизма" опрошенных: m = a + b/2 и n = a – c. Оказалось, что m = 40. Найдите n.
В компанию из n человек пришёл журналист. Ему известно, что в этой компании есть человек Z, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?" а) Может ли журналист установить, кто из компании есть Z, задав менее n вопросов? б) Найдите наименьшее количество вопросов, достаточное для того, чтобы наверняка найти Z, и докажите, что меньшим числом вопросов обойтись нельзя. (Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько вопросов.)
Во время бала каждый юноша танцевал вальс с девушкой либо более красивой, чем на предыдущем танце, либо более умной, а один – с девушкой одновременно более красивой и более умной. Могло ли такое быть? (Юношей и девушек на балу было поровну.)
Числа 1, 2, 3, ..., 25 расставляют в таблицу 5×5 так, чтобы в каждой строке числа были расположены в порядке возрастания. Какое наибольшее и какое наименьшее значение может иметь сумма чисел в третьем столбце?
Три шахматиста A, B и C сыграли матч-турнир (каждый с каждым сыграл одинаковое число партий). Может ли случиться, что по числу очков A занял первое место, C – последнее, а по числу побед, наоборот, A занял последнее место, C – первое (за победу присуждается одно очко, за ничью – пол-очка)?
Первоначально на доске написано натуральное число A. Разрешается прибавить к нему один из его делителей, отличных от него самого и единицы. С полученным числом разрешается проделать аналогичную операцию, и т. д. Докажите, что из числа A = 4 можно с помощью таких операций прийти к любому наперёд заданному составному числу.
Первого числа некоторого месяца в магазине было 10 видов товаров по одинаковой цене за штуку. После этого каждый день каждый товар дорожает либо в 2 раза, либо в 3 раза. Первого числа следующего месяца все цены оказались различными. Докажите, что отношение максимальной цены к минимальной больше 27.
На шахматной доске 4×4 расположена фигура – "летучая ладья", которая ходит так же, как обычная ладья, но не может за один ход стать на поле, соседнее с предыдущим. Может ли она за 16 ходов обойти всю доску, становясь на каждое поле по разу, и вернуться на исходное поле?
В ряд стоят 15 слонов, каждый из которых весит целое число килограммов. Если взять любого слона, кроме стоящего справа, и прибавить к его весу удвоенный вес его правого соседа, то получится 15 тонн (для каждого из 14 слонов). Найдите вес каждого из 15 слонов.
В левый нижний угол шахматной доски 8×8 поставлено в форме квадрата 3×3 девять фишек. Фишка может прыгать на свободное поле через рядом стоящую фишку, то есть симметрично отражаться относительно её центра (прыгать можно по вертикали, горизонтали и диагонали). Можно ли за некоторое количество таких ходов поставить все фишки вновь в форме квадрата 3×3, но в другом углу: а) левом верхнем, б) правом верхнем?
Даны три действительных числа: a, b и c. Известно, что a + b + c > 0, ab + bc + ca > 0, abc > 0. Докажите, что a > 0, b > 0 и c > 0.
На прямой сидят три кузнечика, каждую секунду прыгает один кузнечик. Он прыгает через какого-нибудь кузнечика (но не через двух сразу). Докажите, что через 1985 секунд они не могут вернуться в исходное положение.
Имеется 68 монет, причём известно, что любые две монеты различаются по весу. За 100 взвешиваний на двухчашечных весах без гирь найти самую тяжелую и самую лёгкую монеты.
В вершинах 100-угольника расставлены числа так, что каждое равно среднему арифметическому своих соседей. Докажите, что все они равны.