Версия для печати
Убрать все задачи

---

На столе лежит колода из 36 карт, верхняя из которых червонный туз. За одно «перемешивание» фокусник снимает верхнюю половину колоды и кладёт рядом с нижней, а затем делает так, чтобы карты двух стопок чередовались: сначала нижняя карта левой или правой стопки, потом первая снизу другой стопки, потом вторая снизу карта первой стопки, вторая снизу карта другой стопки, и так далее (см. рисунок).

Какое наименьшее число перемешиваний нужно сделать фокуснику, чтобы червонный туз оказался нижней картой колоды? При каждом перемешивании то, из какой половины карта окажется снизу, фокусник выбирает сам.

   Решение

---

а) Докажите, что при n>4 любой выпуклый n -угольник можно разрезать на n тупоугольных треугольников. б) Докажите, что при любом n существует выпуклый n -угольник, который нельзя разрезать меньше, чем на n тупоугольных треугольников. в) На какое наименьшее число тупоугольных треугольников можно разрезать прямоугольник?

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 65]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 108739

Темы:   [ Задачи с ограничениями ] [ Перебор случаев ]

Сложность: 4 Классы: 7,8,9

На окружной железной дороге n станций. Иногда дежурные по станциям связываются друг с другом по радио. В каждый момент времени сеанс связи ведут только два человека. За сутки между каждыми двумя станциями произошёл ровно один радиосеанс. Для каждой станции (если учесть только её сеансы) оказалось, что она общалась с другими станциями по очереди в порядке их расположения на железной дороге (по или против часовой стрелки, у разных станций эти направления могут быть разными), начиная с одной из соседних и заканчивая другой. Чему может равняться n?

Прислать комментарий

Решение

---

Задача 111330

Тема:   [ Задачи с ограничениями ]

Сложность: 4 Классы: 8,9,10

Турнир, в котором участвовало 20 спортсменов, судили 10 арбитров. Каждый сыграл с каждым один раз, и каждую встречу судил ровно один арбитр. После окончания каждой игры оба участника фотографировались с арбитром. Через год после турнира была найдена стопка из всех этих фотографий. Оказалось, что не про каждого можно определить, кем он является – спортсменом или арбитром. Сколько могло быть таких людей?

Прислать комментарий

Решение

---

Задача 110177

Темы:   [ Задачи с ограничениями ] [ Десятичная система счисления ] [ Иррациональные неравенства ]

Сложность: 4+ Классы: 9,10,11

Каких точных квадратов, не превосходящих 10²⁰, больше: тех, у которых семнадцатая с конца цифра – 7, или тех, у которых семнадцатая с конца цифра – 8?

Прислать комментарий

Решение

---

Задача 109524

Темы:   [ Задачи с ограничениями ] [ Рекуррентные соотношения (прочее) ] [ Полуинварианты ]

Сложность: 5- Классы: 8,9,10,11

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

Прислать комментарий

Решение

---

Задача 73685

Темы:   [ Задачи с ограничениями ] [ Целочисленные решетки ] [ Индукция (прочее) ] [ Объединение, пересечение и разность множеств ]

Сложность: 5 Классы: 10,11

P и Q – подмножества множества выражений вида  (a₁, a₂, ..., a_n),  где a_i – натуральные числа, не превосходящие данного натурального числа k (таких выражений всего kⁿ). Для каждого элемента  (p₁, ..., p_n)  множества P и каждого элемента  (q₁, ..., q_n)  множества Q существует хотя бы один такой номер m, что  p_m = q_m.  Докажите, что хотя бы одно из множеств P и Q состоит не более чем из k^n–1 элементов для
  а)  k = 2  и любого натурального n;
  б)  n = 2  и любого натурального  k > 1;
  в) произвольного натурального n и произвольного натурального  k > 1.

Прислать комментарий

Решение

---

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 65]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями