АБВГДЕЖЗИКЛМНОПРСТУФХЦЧШЩЭЮЯ#
§🔍YouTube канал Занимательные задачи

zadach.net YouTube канал Занимательные задачи

задача на инвариант, задача на разрезание

Хулиган порвал стенгазету.

Хулиган порвал стенгазету, причем каждый попадающийся ему кусок он рвал на четыре части. Могло ли получиться 100 кусков?

Ответ

Может

Решение задачи

Сначала был один кусок (вся газета). После первого хулиганского действия их стало четыре, то есть количество кусков увеличилось на три. Ясно, что после каждого действия количество кусков увеличивается на три, значит, возможное количество кусков на каждом этапе описывается формулой 3n+1, где n=0; 1; 2; ..., то есть это такое число, которое дает в остатке 1 при делении на 3. То есть остаток при делении на 3 является инвариантом. Как известно, остаток при делении на 3 самого числа и суммы его цифр совпадают. Поэтому получится 100 кусков вполне может.

О задаче

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.

Скачать задачу

◄ На предыдущую страницу

Оставить комментарий

Свои вопросы, комментарии, замечания и занимательные задачи присылайте через предложенную ниже форму.

Имя: Почта:
Сообщение:

Проверочный код: 2+2×2=   

Решите задачу

Три кубика сделаны из одинакового материала, отверстия в них одинакового диаметра, являются сквозными и перпендикулярными граням. Какой из них тяжелее?

a) Тяжелее второй кубик.
b) Кубики имеют равный вес.
c) Тяжелее первый кубик.
d) Тяжелее третий кубик.

Занимательные задачи

Ещё больше занимательных задач собрано в следующих разделах:

Прогрессии
Прогрессии
Комбинаторика
Комбинаторика
Задачи с перестановками
Задачи с перестановками
Графы
Графы
Принцип Дирихле
Принцип Дирихле
Множества
Множества


Учительский портал

Энциклопедия занимательных задачSirotaSOFT © 2021 -