Записи с темой: головоломки и занимательные задачи (список заголовков)
09:37 

Кентерберийские головоломки

Холщовый мешок
Соединённые Штаты являются для всего мира совестью
Задача Великого ламы. Жил некогда Великий лама, у которого была шахматная доска из чистого золота, прекрасно выполненная и, разумеется, огромной ценности. Каждый год в Лхасе среди лам проводился турнир, и тому из них, кому удавалось выиграть у Великого ламы, воздавались большие почести, его имя гравировалось на оборотной стороне доски, а в клетку, где был поставлен мат, вправляли драгоценный камень. После четырех поражений Великий лама умер (возможно, от огорчения).

Новый Великий лама был неважным игроком и предпочитал другие виды невинных развлечений: он больше любил рубить людям головы. Шахматы он считал загнивающей игрой, которая не способствует совершенствованию разума или морали, и полностью отменил турниры. Затем он послал за четырьмя ламами, имевшими дерзость играть лучше Великого ламы, и сказал им:

– Ничтожные варвары, именующие себя ламами! Знаете ли вы меру своей дерзости? Вы осмелились претендовать на то, что в чем-то превосходите моего предшественника?! Возьмите эту доску и прежде, чем рассвет займется над камерой пыток, разрежьте ее на 4 равные части одинаковой формы, чтобы каждая содержала по шестнадцать целых клеток и по одному драгоценному камню! Если вы в сем деле не преуспеете, то, к вашей же печали, мы придумаем другое испытание. Идите!
Четверо лам преуспели в этом на первый взгляд безнадежном деле. Можете ли вы показать, как следует разрезать доску на 4 равные части одинаковой формы, содержащие по драгоценному камню, если разрезы проводить исключительно по границам клеток?

Шахматная олимпиада 2018
batumi2018.fide.com/en/pairings-and-results

@темы: Головоломки и занимательные задачи

03:00 

Я по средам, четвергам и пятницам - не подаю

Холщовый мешок
Соединённые Штаты являются для всего мира совестью
Очередная публикация, порочащая широко известных в узких кругах людей. Похоже, что редакция журнала в шаге

P.S. Не удивлюсь, если борцы с удивительными процессами, происходящими в образовании, начнут цитировать публикацию, не задумываясь о том, что обвинения совсем не обоснованы.

Однажды один из семи гномов решил по вторникам говорить только неправду, а по четвергам и пятницам - только правду. В остальные дни недели он может говорить как правду, так и неправду. 7 дней подряд его спрашивали, как его зовут. Первые 6 ответов по порядку были такими: Умник, Ворчун, Весельчак, Ворчун, Соня, Ворчун. Что он ответил в последний 7-ой день?

@темы: Головоломки и занимательные задачи, Образование

17:45 

Ломаная

Существует ли ломаная, которая пересекает каждое свое звено в трех различных точках?

@темы: Головоломки и занимательные задачи

21:31 

Разминка №1

Холщовый мешок
Соединённые Штаты являются для всего мира совестью
Пусть K(n) обозначает сумму квадратов всех цифр натурального числа n.
а) Существует ли такое трёхзначное число n, что K(n)=187?
б) Существует ли такое трёхзначное число n, что K(n)=188?
в) Какое наименьшее значение может принимать выражение 4K(n)-2n, если n — трёхзначное число?

Присказка. Дети, это понять невозможно, это нужно запомнить - складывать, вычитать, умножать, делить, возводить в квадрат цифры нельзя.

P.S. Остальные задачи кого-нибудь интересуют?

@темы: Головоломки и занимательные задачи, ЕГЭ

07:18 

Давайте испортим шахматную доску

Холщовый мешок
Соединённые Штаты являются для всего мира совестью
Какое наименьшее количество Т-тетрамино (фигурок, изображенных на рисунке) можно вырезать из шахматной доски так, чтобы больше ни одного Т-тетрамино вырезать было нельзя? Фигурки можно поворачивать.


@темы: Головоломки и занимательные задачи

08:44 

Дела издательские - 2

Холщовый мешок
Соединённые Штаты являются для всего мира совестью
Вторая ссылка в предыдущем топике испортилась. Далее привожу информацию из удаленного топика по памяти. Оказалось, что обиженный издателем автор является руководителем целой сети кружков и мат. классов, в которых используются эти пособия. Издательство продает автору пособия с некоторой скидкой. Вряд ли кто-то будет сомневаться в том, что автор выдает пособия учащимся не требуя оплаты. В дальнейшем в топике появилась некоторая, назовем ее мадам Брошкина, особа, заявившая, что у автора нет претензий к издательству, а если все-таки есть, ... И топик удалили.



Олимпиадники с острова, у каждого из которых есть по два однозарядных ядовитых зуба, не поделили деньги и каждый из них взял на прицел каких-то двух других. Олимпиадников называют в каком-то порядке по одному, каждого только один раз. Если названный олимпиадник еще жив, то он плюет в тех, в кого он целился изначально, возможно не каждая его цель к этому моменту жива. Каждый плевок смертелен для цели. После того, как назвали всех олимпиадников, оказалось, что 28 из них погибли в этой смертельной битве за.

Докажите, что даже если бы олимпиадников называли в каком-то другом порядке, то все равно по крайней мере 10 из них были бы убиты.

@темы: Головоломки и занимательные задачи

08:55 

Trotil
Навеяно ночной задачкой:

найти предел последовательности средних арифметических и средних геометрических:

1) a, b, (a+b)/2, 1/2(b+(a+b)/2), ...
2) a, b, ab^(1/2), (b * ab^(1/2))^(0.5), ...
(решение одинаково, получается красивая простая формула)

3) найти предел последовательности смешанного среднеарифметических и геометрических.
a , b
(a+b)/2, (ab)^(1/2)
1/2 ((ab)^(1/2)+(a+b)/2), (1/2 (a+b)(ab)^(1/2))^(1/2)
...
эту я не решил пока.

@темы: Головоломки и занимательные задачи, Пределы

19:32 

Trotil
Головоломка.

Есть бесконечная река с пристанями, пронумерованными всеми целыми числами (..., -2, -1, 0, 1, 2, ...). По реке плывет корабль-призрак, из неизвестной начальной точки, с фиксированной, но неизвестной целочисленной скоростью - т.е. для каких-то неизвестных a, b в день i корабль останавливается в пристани ai+b.
Корабль-призрак можно засечь только ночью - то есть, чтобы его засечь, нужно остановиться в какой-то пристани на ночь - и если корабль в эту ночь был как раз в этой пристани, то мы его поймали. Нужно придумать стратегию (f(i) - в день i стоим в пристани i; f может быть любой, наша скорость не ограничена), позволяющую гарантированно за конечное (но не ограниченное и не обязательно оптимальное) число шагов поймать корабль.

@темы: Головоломки и занимательные задачи

02:14 

Максимальное число корзин

Уважаемое сообщество,
встретилось задание. Даны корзины с 3,6 и 20 яйцами. Определить максимальное количество яиц, которое невозможно взять.
У меня подозрение, что должно быть какое-то ограничение по корзинам, а иначе это число бесконечное. Например, 31 яйцо нельзя взять и т.д.

@темы: Головоломки и занимательные задачи

19:44 

Холщовый мешок
Соединённые Штаты являются для всего мира совестью
17:56 

«О моих встречах нового года в гостях у математиков»

Холщовый мешок
Соединённые Штаты являются для всего мира совестью
«О моих встречах нового года в гостях у математиков» / Г. Филипповский (МАТЕМАТИКА. ВСЁ ДЛЯ УЧИТЕЛЯ! №1, 2018)

Не так давно в одном из букинистических магазинов Индонезии был обнаружен оригинал книги Барона Мюнхгаузена «О моих встречах Нового года в гостях у математиков». Дело в том, что Барон действительно был дружен с математиками всех времён и народов. И у него сложилась добрая традиция: встречать Новый год вместе с кем-нибудь из своих друзей-математиков. Для этого он готов был неделями скакать на коне, плыть на корабле, лететь на ядре. Оказавшись в гостях у того или иного известного математика, Мюнхгаузен немедленно требовал от него новой задачи! С тем, чтобы Барон успел решить её до наступления Нового года. И хотя предлагаемые задачи часто бывали непростыми, запутанными, коварными, Мюнхгаузен утверждает, что всегда выходил победителем в поединках с ними. В связи с чем мы публикуем отрывки из его недавно обнаруженной книги «О моих встречах Нового года в гостях у математиков».

…Новый, 585 год до нашей эры, я встретил в городе Милете в гостях у Фалеса — одного из семи мудрецов древности. Вот какую задачу он мне предложил.
Задача 1
— Как Вы думаете, Барон, число 999 991 — простое или составное?

Решение Б. М.
Когда до наступления Нового года оставалось всего несколько минут, я заметил, что
`999991 = 1000000-9=1000^2-3^2.`
А эту формулу я не мог не знать!
`1000^2-3^2=(1000-3)(1000-3)=997*1003` — составное число!..

…На острове Самосе вместе с Пифагором мы встречали Новый, 519 год до нашей эры. За 5 минут до наступления Нового года Пифагор сказал…
Задача 2
— Барон, сумеете ли Вы разбить натуральные числа от 1 до 16 на пары так, чтобы сумма чисел в каждой паре была квадратом натурального числа?

Решение Б. М.
За 4 минуты до Нового года решение было готово. Конечно смогу! И вот как:
16+9; 15+10; 14+11; 13+12; 1+8; 2+7; 3+6; 4+5.

…Наступал 310 год до нашей эры. Великий Евклид, знакомя меня со своим трудом «Начала», вдруг неожиданно спросил…

Задача 3
— А скажите-ка, Барон, существует ли треугольник, у которого градусная мера каждого угла выражается простым числом?

Решение Б. М.
Я сразу понял, что градусные меры всех углов не могут выражаться нечётными числами, так как сумма всех углов треугольника равна `180^@.` Значит, один из углов обязан быть равным `2^@.` Дальше всё пошло, как по маслу: предложил Евклиду даже несколько вариантов.
1) `2^@,` `89^@,` `89^@;` 2) `2^@,` `5^@,` `173^@;` 3) `2^@,` `41^@,` `137^@;` 4) `2^@,` `71^@,` `107^@.`

...

Задача 30 (по непроверенным данным — кто-то из современных математиков, пригласивший в гости Мюнхгаузена накануне Нового, 2018 года)

— Дорогой Барон, постарайтесь получить число 2018 при помощи 13 одинаковых цифр, используя скобки, а также знаки «плюс», «минус», «умножить» и «разделить».

Помогите Мюнхгаузену.

@темы: Головоломки и занимательные задачи

06:05 

Математический конкурс в ЮУрГУ

wpoms.
Step by step ...
Математический конкурс в ЮУрГУ

Сайт: vk.com/konkursinsusu
Организатор: А. Эвнин

Задания конкурса № 51

Задача 301. [Нечётные цифры] Вася умножил натуральное число п > 1 на 999 999 997. В полученном числе все цифры оказались нечётными. Найдите наименьшее возможное значение п.

Задача 302. [101 корова] B cтаде 101 корова. Если увести любую одну, то оставшихся можно разделить на 5 групп по 20 коров в каждой, так что суммарный вес коров по всем группам один и тот же. Известно, что каждая корова весит целое число килограммов. Докажите, что все коровы весят одинаково.

Задача 303. [Произведение косинусов] Пусть n — натуральное число. Докажите, что
cos(pi/(2n+1)) * cos((2pi)/(2n+1)) * cos((3pi)/(2n+1)) * ... * cos((n pi)/(2n+1)) = 1/2^n.

Задача 304. [Найдите угол] В выпуклом четырёхугольнике ABCD угол A=30 градусов; BC+CD+DB=AC. Найдите угол C.

Задача 305. [Циклическое неравенство] Для положительных чисел a_1, a_2, ..., a_n (n>3) докажите неравенство
1 < (a_1)/(a_n+a_1+a_2) + (a_2)/(a_1+a_2+a_3) + ... + (a_n)/(a_{n-1}+a_n+a_1) < n-2.

Задача 306. [Оцените многочлен] Многочлен второй степени f(x) на концах отрезка [a;b] и в его середине принимает значения, по модулю не большие 1. Каково наибольшее возможное значение f(x) на этом отрезке?

Условие в формате pdf смотрите на указанном выше сайте.

@темы: Головоломки и занимательные задачи, Олимпиадные задачи

19:32 

Волновой алгоритм

Как доказать, что от клетки A до клетки B нельзя дойти за более четырех шагов?

@темы: Головоломки и занимательные задачи

20:18 

Пятизначные числа

Уважаемое сообщество , не могу найти решение задачи - доказательство:
Существует ли такое пятизначное число, которое при возведении в произвольную натуральную степень будет оканчиваться на те же пять цифр, что и исходное число, притом в том же порядке?
Ответы нашел - например 90625, 890625. Но не могу этого доказать

@темы: Головоломки и занимательные задачи

14:34 

Пятнашки

@Заноза
Всe куда-то падают и куда-то попадают. (c)
Можно ли "вырулить" из такой ситуации?



Я знаю, это тоже математика. :yes:

@темы: Головоломки и занимательные задачи

14:31 

ковер

вейко
что толку горевать?
08:38 

Математический конкурс в ЮУрГУ

wpoms.
Step by step ...
Математический конкурс в ЮУрГУ

Сайт: vk.com/konkursinsusu
Организатор: А. Эвнин

Задания конкурса № 44

Задача 259. [Хоровод] В хоровод стало 40 детей. Оказалось, что 22 из них держали за руку мальчика, а 30 — девочку. Сколько было мальчиков в хороводе?

Задача 260. [Белые мыши] Имеется 100 бутылок с вином, в одной из которых вино испорчено. Требуется в течение часа при помощи белых мышей обнаружить плохое вино. Если мышь выпьет плохого вина, через час она станет синей. Разрешается накапать вина из разных бутылок (но не более чем из пяти) каждой мыши, и дать им выпить одновременно. Какого наименьшего числа мышей достаточно для решения поставленной задачи?

Задача 261. [Прямой угол] В треугольнике ABC проведены биссектрисы `A A_1`, `B B_1`, `C C_1`. Известно, что `/_ABC = 120^@`. Докажите, что треугольник `A_1B_1C_1` — прямоугольный.

Задача 262. [Игра в определитель] Первоначально таблица 5x5 пуста. Аня выбирает любую клетку и записывает в неё любое число от 1 до 25. Затем Ваня в другую клетку записывает число от 1 до 25, отличное от записанного Аней. И далее игроки по очереди записывают в незанятые клетки числа от 1 до 25, отличные от ранее записанных. Если определитель соответствующей матрицы делится на 25, выигрывает Аня; в противном случае побеждает Ваня. Кто выигрывает при правильной игре?

Задача 263. [Числа по кругу] При каких `n > 3` можно по кругу расставить числа 1, 2,..., `n- 1` так, чтобы разность квадрата каждого и произведения соседних делилась на `n`?

Задача 264. [Рулетка] На игровой рулетке `n` секторов с числами 1, 2,..., `n`. Сколько в среднем раз нужно прокрутить барабан, чтобы общая сумма выпавших очков стала не меньше `n`?

@темы: Олимпиадные задачи, Головоломки и занимательные задачи

19:35 

wpoms
Step by step ...
Очередная порция задач из Математики в школе. (vk.com/club1126038)

5463.
Сорок детей водили хоровод. Из них 22 держали за руку мальчика и 30 держали за руку девочку. Сколько девочек было в хороводе?
%Е.В. Бакаев (Москва)

5464.
На сторонах `AB` и `BC` треугольника `ABC` выбраны точки `M` и `N,` соответственно. Известно, что `BM = BN` и `AO = OC,` где `O` --- точка пересечения отрезков `AN` и `CM.` Докажите, что треугольник `ABC` равнобедренный.
%Из задач олимпиады «Формула Единства/Третье Тысячелетие», 2015-2016

5465.
Существуют ли такие целые числа `m` и `n,` что:
а) уравнение `x^2 + mx + n = 0` не имеет корней, а уравнение `[x^2] + mx + n = 0` имеет?
б) уравнение `x^2 + mx + 2n = 0` не имеет корней, а уравнение `[x^2] + 2mх + n = 0` имеет?
(`[\alpha]` --- целая часть числа `\alpha.`)
%А.И. Храбров (С.-Петербург)

5466.
Пусть `l` --- общая внешняя касательная к окружностям `S_1` и `S_2,` касающимся друг друга внешним образом, а `C_1` --- окружность, вписанная в криволинейный треугольник, ограниченный `S_1,` `S_2` и `l.` Окружности `C_2,` ..., `C_n` построены так, что `C_{k+1}` касается внешним образом `S_1,` `S_2` и `C_k,` `k = 1, ..., п-1` (рис. 1).

Найдите отношение расстояния от центра окружности `C_n` до прямой `l` к радиусу этой окружности.
%А.Ю. Эвнин (Челябинск)

5467.
Имеется `n`-вершинный граф, про который мы должны выяснить, связный ли он. За один шаг можно про любую пару вершин узнать, соединены ли эти вершины ребром. Существует ли алгоритм, гарантирующий нам выполнение задачи быстрее, чем за `(n(n-1))/2` шагов?
%К.А. Кноп (С.-Петербург)

@темы: Головоломки и занимательные задачи

21:45 

wpoms
Step by step ...
Математика в школе, № 31,2

5453.
У царя Гиерона есть 11 слитков, неразличимых на вид; царь знает, что их веса (в некотором порядке) равны 1, 2, ..., 11 мин. Ещё у него есть мешок, который порвётся, если в него положить больше 11 мин. Архимед узнал веса всех слитков и хочет доказать Гиерону, что первый слиток весит 1 мину. За один шаг он может загрузить несколько слитков в мешок и продемонстрировать Гиерону, что мешок не порвался (рвать мешок нельзя!). За какое наименьшее число загрузок мешка Архимед может добиться требуемого?
%И.И. Богданов (Москва), К.А. Кноп (С.-Петербург)

5454.
Непустое множество `A \subseteq R` назовём заполненным, если для любых `x, y \in R` (не обязательно различных и не обязательно лежащих в `A`) таких, что `(x+y) \in A`, число `xy` также лежит в `A`. Найдите все заполненные множества.
%Н.X. Агаханов (Москва)

5455.
Каким может быть число `a>0`, если для некоторой строго убывающей функции `f: (0, +\infty) \to (0, +\infty)` и любого `x \in (0, +\infty)` выполняется неравенство `f(x) >= af(x + f(x))`?
%Ш.Н. Исмаилов (Ташкент, Узбекистан)

5456.
Каждая прямая, проходящая через пару смежных вершин `n`-угольника, содержит ещё хотя бы одну из его вершин. Каким наименьшим может быть число `n`?
%Е.В. Бакаев (Москва)

5457.
Докажите, что неравенство
`{n sqrt2} [n sqrt2] < 1/2`
имеет бесконечное множество натуральных решений (`{a}` и `[a]` -- дробная и целая части числа `a` соответственно).
%М. А. Муртузалиев, Ш.Г. Гамидов (Махачкала)

---------------------------------------
1 vk.com/club1126038
2 В журнале не указано, что некоторые задачи предлагались на областном этапе российской олимпиады.

@темы: Головоломки и занимательные задачи

21:05 

Холщовый мешок
Соединённые Штаты являются для всего мира совестью
О беспорядочном порядке

Иногда в условиях задач можно увидеть словосочетания в некотором порядке, в каком-то порядке.

Например, задача 10.4 регионального этапа:
По кругу стоят `10^{1000}` натуральных чисел. Между каждыми двумя соседними числами записали их наименьшее общее кратное. Могут ли эти наименьшие общие кратные образовать `10^{1000}` последовательных чисел (расположенных в каком-то порядке)?
Решение:
Пусть `n = 10^1000`. Обозначим исходные числа (в порядке обхода) через `a_1, ..., a_n`; мы будем считать, что `a_{n+1} = a_1`. Положим `b_i = (a_i, a_{i+1})`. Предположим что `b_1, ..., b_n` – это `n` подряд идущих натуральных чисел.
Рассмотрим наибольшую степень двойки `2^m`, на которую делится хотя бы одно из чисел `a_i`. Заметим, что ни одно из чисел `b_1, ..., b_n` не делится на `2^{m+1}`. Пусть для определённости `a_1` делится на `2^m`; тогда `b_1` и `b_n` кратны `2^m`: `b_1 = 2^m x`, `b_n = 2^m y` при некоторых нечётных `x` и `y`. Без ограничения общности можно считать, что `x < y`. Тогда среди `n` последовательных чисел `b_1, ..., b_n` должно быть и число `2^m(x + 1)` (поскольку `2^m x < 2^m(x + 1) < 2^m y`). Но это число делится на `2^{m+1}` (так как `x + 1` чётно), что невозможно. Противоречие.

Иногда предположение об упорядоченном порядке приводит к плачевным результатам. Излишне эмоциональный комментарий к этой задаче можно посмотреть на youtube

@темы: Головоломки и занимательные задачи

Не решается алгебра/высшая математика?.. ПОМОЖЕМ!

главная