Задача М714 / Задачи // Архив журнала «Квант»

Условие задачи (1981, № 11) Задача М714 // Квант. — 1981. — № 11. — Стр. 21; 1982. — № 7. — Стр. 44—45.

$N$‍‍ друзей одновременно узнали $N$‍‍ новостей, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. За один разговор можно передать сколько угодно новостей. Какое минимальное количество звонков необходимо, чтобы все узнали все новости? Рассмотрите три случая:

$N=64$‍;‍
$N=55$‍;‍
$N=100$‍.‍

А. В. Анджан

Открыть в номере

Изображения страниц

‍

Скачать PDF

Решение задачи (1982, № 7) Задача М714 // Квант. — 1981. — № 11. — Стр. 21; 1982. — № 7. — Стр. 44—45.

Текстовое представление решения задачи находится в процессе подготовки. С графическим представлением можно ознакомиться в опубликованном номере

Открыть в номере

Метаданные Задача М714 // Квант. — 1981. — № 11. — Стр. 21; 1982. — № 7. — Стр. 44—45.

Предмет

Математика

Условие

Анджанс А. В.

Решение

Анджанс А. В.

Номера

1981. — № 11. — Стр. 21 [условие]

1982. — № 7. — Стр. 44—45 [решение]

Описание

Задача М714 // Квант. — 1981. — № 11. — Стр. 21; 1982. — № 7. — Стр. 44‍—‍45.

Ссылка

https://www.kvant.digital/problems/m714/