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

---

Перед экстрасенсом кладут колоду из 36 карт рубашкой вверх. Он называет масть верхней карты, после чего карту открывают, показывают ему и откладывают в сторону. После этого экстрасенс называют масть следующей карты и т. д. Задача экстрасенса – угадать масть как можно большее число раз. На деле рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Колода подготовлена подкупленным служащим. Служащий знает порядок карт в колоде, и хотя изменить его не может, зато может подсказать, располагая рубашки карт так или иначе согласно договоренности. Может ли экстрасенс с помощью такой подсказки гарантированно обеспечить угадывание масти
  а) более чем у половины карт;
  б) не менее чем у 20 карт?

   Решение

Страница: << 257 258 259 260 261 262 263 >> [Всего задач: 1854]      

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

---

Задача 64855

Темы:   [ Мощность множества. Взаимно-однозначные отображения ] [ Разбиения на пары и группы; биекции ]

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

Петя подсчитал количество всех возможных m-буквенных слов, в записи которых могут использоваться только четыре буквы T, O, W и N, причём в каждом слове букв T и O поровну. Вася подсчитал количество всех возможных 2m-буквенных слов, в записи которых могут использоваться только две буквы T и O, и в каждом слове этих букв поровну. У кого слов получилось больше? (Слово – это любая последовательность букв.)

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

Решение

---

Задача 64856

Темы:   [ Шестиугольники ] [ Векторы помогают решить задачу ] [ Вспомогательные подобные треугольники ]

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

На столе лежал проволочный треугольник с углами x°, y°, z°. Хулиган Коля согнул каждую сторону треугольника на один градус, в результате чего получился невыпуклый шестиугольник c внутренними углами  (x – 1)°,  181°,  (y – 1)°,  181°, (z – 1)°,  181°.  Докажите, что точки сгиба делили стороны исходного треугольника в одном и том же отношении.

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

Решение

---

Задача 65162

Темы:   [ Числовые таблицы и их свойства ] [ Принцип крайнего (прочее) ] [ Суммы числовых последовательностей и ряды разностей ] [ Примеры и контрпримеры. Конструкции ]

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

а) В таблицу 2×n (где  n > 2)  вписаны числа. Суммы во всех столбцах различны. Докажите, что можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны.
б) В таблицу 10×10 вписаны числа. Суммы во всех столбцах различны. Всегда ли можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны?

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

Решение

---

Задача 65166

Темы:   [ Числовые таблицы и их свойства ] [ Принцип крайнего (прочее) ] [ Суммы числовых последовательностей и ряды разностей ] [ Примеры и контрпримеры. Конструкции ]

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

а) В таблицу 2×n (где  n > 2)  вписаны числа. Суммы во всех столбцах различны. Докажите, что можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны.
б) В таблицу 100×100 вписаны числа. Суммы во всех столбцах различны. Всегда ли можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны?

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

Решение

---

Задача 65167

Темы:   [ Кооперативные алгоритмы ] [ Принцип Дирихле (прочее) ] [ Разбиения на пары и группы; биекции ]

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

Перед экстрасенсом кладут колоду из 36 карт рубашкой вверх. Он называет масть верхней карты, после чего карту открывают, показывают ему и откладывают в сторону. После этого экстрасенс называют масть следующей карты и т. д. Задача экстрасенса – угадать масть как можно большее число раз. На деле рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Колода подготовлена подкупленным служащим. Служащий знает порядок карт в колоде, и хотя изменить его не может, зато может подсказать, располагая рубашки карт так или иначе согласно договоренности. Может ли экстрасенс с помощью такой подсказки гарантированно обеспечить угадывание масти
  а) более чем у половины карт;
  б) не менее чем у 20 карт?

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

Решение

---

Страница: << 257 258 259 260 261 262 263 >> [Всего задач: 1854]      

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