Транзисторы в микросхеме

[Xenia1996]

В микросхеме 2011 транзисторов. Сначала электронщик Вася убирает все транзисторы, которые не соединены ни с какими другими (если такие есть). Затем Вася убирает те, что соединены ровно с одним транзистором (если такие есть), затем - с двумя, тремя, ..., 2010-ю. После этого Вася уходит счастливый с работы домой.
Какое максимальное к-во транзисторов может остаться в микросхеме после ухода Васи?

[TOTAL]

2009

[staric]

Протестую! У транзистора всего 3 контакта. Поэтому может случиться, что если А соединен с В, а В с С, то и А соединен с С, даже если они не соединены "напрямую" .

[Xenia1996]

staric в сообщении #446308 писал(а):

Протестую! У транзистора всего 3 контакта. Поэтому может случиться, что если А соединен с В, а В с С, то и А соединен с С, даже если они не соединены "напрямую" .

Да, пример с транзисторами оказался не совсем удачным. На тот момент я мыслила транзистор как абстрактный объект, котрый может быть соединён с любым (от 0 до 2010) числом других.
Ну, хорошо. Транзисторы в микросхеме можно заменить телефонными апаратами, соединёнными проводами, или людьми, некоторые из которых знакомы. С точки зрения теории графов - одно и то же.

[staric]

Жаль, тогда задача упрощается - TOTALа не переплюнуть.

(Оффтоп)

Патамушта в этом случае транзистор с минимумом связей должен быть соединен со всеми остальными, а Васе только дай - срежет все.

[Xenia1996]

TOTAL в сообщении #446305 писал(а):

2009

Без примера и без доказательства максимальности?

[Munin]

Xenia1996 в сообщении #446260 писал(а):

В микросхеме 2011 транзисторов. Сначала электронщик Вася убирает все транзисторы...

Из микросхемы вообще нельзя убрать транзистор.