Олимпиадные задачи по теме «Теория чисел. Делимость» для 2-6 класса
Теория чисел. Делимость
НазадДля игры в шляпу Надя хочет разрезать лист бумаги на 48 одинаковых прямоугольников. Какое наименьшее количество разрезов ей придется сделать, если любые куски бумаги можно перекладывать, но нельзя сгибать, а Надя способна резать одновременно сколько угодно слоёв бумаги? (Каждый разрез – прямая линия от края до края куска.)
B ряд лежат 1000 конфет. Сначала Вася съел девятую конфету слева, после чего съедал каждую седьмую конфету, двигаясь вправо. После этого Петя съел седьмую слева из оставшихся конфет, а затем съедал каждую девятую из них, также двигаясь вправо. Сколько конфет после этого осталось?
Астролог считает, что 2013 год <i>счастливый</i>, потому что 2013 нацело делится на сумму 20 + 13.
Будет ли когда-нибудь два счастливых года подряд?
Последовательные натуральные числа 2 и 3 делятся на последовательные нечётные числа 1 и 3 соответственно; числа 8, 9 и 10 – делятся на 1, 3 и 5 соответственно. Найдутся ли 11 последовательных натуральных чисел, которые делятся на 1, 3, 5, 7, 9, 11, 13, 15, 17, 19 и 21 соответственно?
Найдите все пары простых чисел <i>p</i> и <i>q</i>, обладающие следующим свойством: 7<i>p</i> + 1 делится на <i>q</i>, а 7<i>q</i> + 1 делится на <i>p</i>.
Марсиане делят сутки на 13 часов. После того, как <i>Марсовский Заяц</i> уронил часы в чай, у них изменилась скорость вращения секундной стрелки, а скорость вращения других стрелок осталась прежней. Известно, что каждую полночь все три стрелки совпадают. Сколько всего за сутки может быть таких моментов времени, когда три стрелки совпадут? <div align="center"><img src="/storage/problem-media/116973/problem_116973_img_2.gif"></div>
Тридцать три богатыря нанялись охранять Лукоморье за 240 монет. Хитрый дядька Черномор может разделить богатырей на отряды произвольной численности (или записать всех в один отряд), а затем распределить всё жалованье между отрядами. Каждый отряд делит свои монеты поровну, а остаток отдаёт Черномору. Какое наибольшее количество монет может достаться Черномору, если:
а) жалованье между отрядами Черномор распределяет как ему угодно;
б) жалованье между отрядами Черномор распределяет поровну?
Малый и Большой острова имеют прямоугольную форму и разделены на прямоугольные графства. В каждом графстве проложена дорога по одной из диагоналей. На каждом острове эти дороги образуют замкнутый путь, который ни через какую точку не проходит дважды. Вот как устроен Малый остров, где всего шесть графств (см. рис.). <div align="center"><img src="/storage/problem-media/116959/problem_116959_img_2.gif"></div>Нарисуйте, как может быть устроен Большой остров, если на нём нечётное число графств. Сколько графств у вас получилось?
13 детей сели за круглый стол и договорились, что мальчики будут врать девочкам, а друг другу говорить правду, а девочки, наоборот, будут врать мальчикам, а друг другу говорить правду. Один из детей сказал своему правому соседу: "Большинство из нас мальчики". Тот сказал своему правому соседу: "Большинство из нас девочки", а он своему соседу справа: "Большинство из нас мальчики", а тот своему: "Большинство из нас девочки" и так далее, пока последний ребёнок не сказал первому: "Большинство из нас мальчики". Сколько мальчиков было за столом?
Вася умножил некоторое число на 10 и получил простое число. А Петя умножил то же самое число на 15, но всё равно получил простое число.
Может ли быть так, что никто из них не ошибся?
На полянке собрались божьи коровки. Если у божьей коровки на спине шесть точек, то она всегда говорит правду, а если четыре точки – то она всегда лжёт, а других божьих коровок на полянке не было. Первая божья коровка сказала: "У каждой из нас одинаковое количество точек на спине". Вторая сказала: "У всех вместе на спинах 30 точек". – "Нет, у всех вместе 26 точек на спинах", – возразила третья. "Из этих троих ровно одна сказала правду", – заявила каждая из остальных божьих коровок. Сколько всего божьих коровок собралось на полянке?
На блюде лежали 15 плюшек. Карлсон взял себе в три раза больше плюшек, чем Малыш, а собака Малыша Бимбо – в три раза меньше, чем Малыш. Сколько плюшек осталось на блюде?
Малыш подарил Карлсону 111 конфет. Сколько-то из них они тут же съели вместе, 45% оставшихся конфет пошли Карлсону на обед, а треть конфет, оставшихся после обеда, нашла во время уборки фрёкен Бок. Сколько конфет она нашла?
Коля утверждает, что можно выяснить, делится ли на 101 сумма всех четырёхзначных чисел, в записи которых нет ни цифры 0, ни цифры 9, не вычисляя самой суммы. Прав ли Коля?
Требуется разрезать по клеточкам изображенную на рисунке фигуру на несколько равных частей. Сколько частей может получиться? <div align="center"><img src="/storage/problem-media/116787/problem_116787_img_2.gif"></div>
Мальвина испекла 30 пирожков и угощает ими Пьеро, Буратино, Артемона и Арлекина. Через некоторое время оказалось, что Буратино и Пьеро съели столько же, сколько Артемон и Арлекин, а Пьеро и Артемон – в 6 раз больше, чем Буратино и Арлекин. Какое количество пирожков съел каждый, если Арлекин съел меньше всех остальных? (Все съедали пирожки целиком, и каждый съел хотя бы один пирожок.)
Пятизначное число называется <i>неразложимым</i>, если оно не раскладывается в произведение двух трёхзначных чисел.
Какое наибольшее количество неразложимых пятизначных чисел может идти подряд?
Жители острова Невезения, как и мы с вами, делят сутки на несколько часов, час на несколько минут, а минуту на несколько секунд. Но у них в сутках 77 минут, а в часе 91 секунда. Сколько секунд в сутках на острове Невезения?
Четверо ребят обсуждали ответ к задаче.
Коля сказал: "Это число 9".
Роман: "Это простое число".
Катя: "Это четное число".
А Наташа сказала, что это число делится на 15.
Один мальчик и одна девочка ответили верно, а двое остальных ошиблись. Какой ответ в задаче на самом деле?
В справочнике "Магия для чайников" написано:
<i>Замените в слове ЗЕМЛЕТРЯСЕНИЕ одинаковые буквы на одинаковые цифры, а разные – на разные.
Если полученное число окажется простым, случится настоящее землетрясение.</i>
Возможно ли таким образом устроить землетрясение?
Какие цифры могут стоять на месте букв в примере <i>AB·C = DE</i>, если различными буквами обозначены различные цифры и слева направо цифры записаны в порядке возрастания?
Произведение двух натуральных чисел, каждое из которых не делится нацело на 10, равно 1000. Найдите их сумму.
Маленькие детки кушали конфетки. Каждый съел на 7 конфет меньше, чем все остальные вместе, но все же больше одной конфеты.
Сколько всего конфет было съедено?
На краю круглого вращающегося стола через равные промежутки стояли 30 чашек с чаем. Мартовский Заяц и Соня сели за стол и стали пить чай из каких-то двух чашек (не обязательно соседних). Когда они допили чай, Заяц повернул стол так, что перед каждым опять оказалось по полной чашке. Когда и эти чашки опустели, Заяц снова повернул стол (возможно на другой угол), и снова перед каждым оказалась полная чашка. И так продолжалось до тех пор, пока весь чай не был выпит. Докажите, что если бы Заяц всегда поворачивал стол так, чтобы его новая чашка стояла через одну от предыдущей, то им бы тоже удалось выпить весь чай (то сеть тоже каждый раз обе чашки оказывались бы полными).
Скупой рыцарь хранит золотые монеты в 77 сундуках. Однажды, пересчитывая их, он заметил, что если открыть любые два сундука, то можно разложить лежащие в них монеты поровну по этим двум сундукам. Потом он заметил, что если открыть любые 3, или любые 4, ..., или любые 76 сундуков, то тоже можно так переложить лежащие в них монеты, что во всех открытых сундуках станет поровну монет. Тут ему почудился стук в дверь, и старый скряга не успел проверить, можно ли разложить все монеты поровну по всем 77 сундукам. Можно ли, не заглядывая в сундуки, дать точный ответ на этот вопрос?